An Optimized Montgomery Modular Multiplication Algorithm for Cryptography
Montgomery modular multiplication is one of the fundamental operations used in cryptographic algorithms, such as RSA and Elliptic Curve Cryptosystems. The previous Montgomery multipliers perform a single Montgomery multiplication in approximately 2n clock cycles and it requires more number of addition stages for large word length additions, where n is the size of operands in bits. In this paper, new Montgomery modular multiplier is proposed which performs the same operation in approximately n clock cycles with almost same clock period. The proposed multiplier uses Carry SeLect Adders (CSLAs) to perform large word length additions. Carry select adder is based on the concept of Binary to Excess-1Convertor (BEC).