The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2001 vol.50)
pp: 759-764
ABSTRACT
<p><b>Abstract</b>—It is widely recognized that security issues will play a crucial role in the majority of future computer and communication systems. Central tools for achieving system security are cryptographic algorithms. This contribution proposes arithmetic architectures which are optimized for modern field programmable gate arrays (FPGAs). The proposed architectures perform modular exponentiation with very long integers. This operation is at the heart of many practical public-key algorithms such as RSA and discrete logarithm schemes. We combine a high-radix Montgomery modular multiplication algorithm with a new systolic array design. The designs are flexible, allowing any choice of operand and modulus. The new architecture also allows the use of high radices. Unlike previous approaches, we systematically implement and compare several variants of our new architecture for different bit lengths. We provide absolute area and timing measures for each architecture. The results allow conclusions about the feasibility and time-space trade-offs of our architecture for implementation on commercially available FPGAs. We found that 1,024-bit RSA decryption can be done in 3.1 ms with our fastest architecture.</p>
INDEX TERMS
Montgomery, modular arithmetic, FPGA, exponentiation, RSA, systolic array.
CITATION
Thomas Blum, Christof Paar, "High-Radix Montgomery Modular Exponentiation on Reconfigurable Hardware", IEEE Transactions on Computers, vol.50, no. 7, pp. 759-764, July 2001, doi:10.1109/12.936241
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool