Montgomery Modular Exponentiation on Reconfigurable Hardware

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

• Type: Conference
• Year: 1999
• Where: ARITH
• Authors: Thomas Blum
• Keywords: Applied Computing, Architecture, ARITH 1999, Bit Rsa Decryption, Practical Public-key Algorithms