A Scalable Dual Mode Arithmetic Unit for Public Key Cryptosystems

Elliptic Curve Cryptosystems (ECC) have become popular in recent years due to their smaller key sizes than traditional public key schemes such as RSA. However the gap between the size of these systems is increasing as security requirements become more demanding due to cryptanalytic advances. At current security levels of 80 bits, the corresponding key sizes for ECC and RSA vary between 160 and 1,024 bits respectively. This paper proposes a dual mode arithmetic unit capable of supporting the underlying field operations performed by both the ECC and RSA public key schemes. A hardware optimised version of the Montgomery algorithm is employed to perform modular multiplication efficiently. The disparity in key sizes is addressed by combining the dual processors to operate in parallel for ECC or in a pipelined series for RSA.

• Type: Conference
• Year: 2005
• Where: ITCC
• Authors: Francis M. Crowe, Alan Daly, William P. Marnane
• Keywords: Information Technology, ITCC 2005, Key Sizes, Public Key Schemes, Smaller Key Sizes