Title :
An expandable Montgomery modular multiplication processor
Author :
Gutub, Adnan A A ; Amin, Alaaeldin A.M.
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
Abstract :
Several public-key cryptographic systems (Schneier, 1996) make heavy use of modular multiplication. A design for expandable modular multiplication hardware is proposed. This design allows for cascading the hardware if larger moduli are required. The proposed design uses a Montgomery modular multiplication algorithm (Koc et al, IEEE Micro, pp. 26-33, June 1996).
Keywords :
digital arithmetic; integrated circuit design; logic design; multiplying circuits; public key cryptography; Montgomery modular multiplication algorithm; expandable Montgomery modular multiplication processor; expandable modular multiplication hardware; expandable modular multiplication hardware design; moduli; Algorithm design and analysis; Design engineering; Hardware; Minerals; Petroleum; Public key cryptography; Registers; Security; Systolic arrays; Wire;
Conference_Titel :
Microelectronics, 1999. ICM '99. The Eleventh International Conference on
Print_ISBN :
0-7803-6643-3
DOI :
10.1109/ICM.2000.884833
