DocumentCode
1737851
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
fYear
1999
fDate
22-24 Nov. 1999
Firstpage
173
Lastpage
176
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Microelectronics, 1999. ICM '99. The Eleventh International Conference on
Print_ISBN
0-7803-6643-3
Type
conf
DOI
10.1109/ICM.2000.884833
Filename
884833
Link To Document