Title :
Systematic design of high-radix Montgomery multipliers for RSA processors
Author :
Miyamoto, Atsushi ; Homma, Naofumi ; Aoki, Takafumi ; Satoh, Akashi
Author_Institution :
Grad. Sch. of Inf. Sci., Tohoku Univ., Sendai
Abstract :
The present paper proposes a systematic design approach to provide the optimal high-radix Montgomery multipliers for an RSA processor satisfying user requirements. We introduces three multiplier-based architectures using different intermediate-data forms ((i) single form, (ii) semi carry-save form, and (iii) carry-save form, and combined them with a wide variety of arithmetic components. Their radices are also parameterized from 28 to 264. A total of 202 designs for 1,024-bit RSA processors were obtained for each radix, and were synthesized using a 90-nm CMOS standard cell library. The smallest design of 0.9 Kgates with 137.8 ms/RSA to the fastest design of 1.8 ms/RSA at 74.7 Kgates were then obtained. In addition, the optimal design to meet the user requirements can be easily obtained from all the combinations. In addition to choosing the datapath architecture, the arithmetic component, and the radix parameters, the proposed systematic approach can also adopt other process technologies.
Keywords :
CMOS logic circuits; digital arithmetic; logic design; multiplying circuits; public key cryptography; CMOS standard cell library; RSA processor; arithmetic component; datapath architecture; high-radix Montgomery multiplier systematic design approach; size 90 nm; user requirement; Arithmetic; CMOS process; Circuits; Computer architecture; Design optimization; Hardware; Information security; Libraries; Protocols; Public key cryptography;
Conference_Titel :
Computer Design, 2008. ICCD 2008. IEEE International Conference on
Conference_Location :
Lake Tahoe, CA
Print_ISBN :
978-1-4244-2657-7
Electronic_ISBN :
1063-6404
DOI :
10.1109/ICCD.2008.4751894
