Title :
A new RSA cryptosystem hardware implementation based on high-radix Montgomery´s algorithm
Author :
Yingli, Fang ; Zhiqiang, Gao
Author_Institution :
Inst. of Microelectron., Tsinghua Univ., Beijing, China
Abstract :
In this paper, we propose an efficient hardware-oriented modular multiplication algorithm based on Montgomery´s algorithm. We employ the high-radix technique and modify the original Montgomery´s algorithm to reduce hardware complexity and improve processing speed. A RSA cryptosystem hardware design based on this proposed algorithm is presented. The design has been implemented to a single-chip 512-bit RSA processor with CSMC (Central Semiconductor Manufacture Corporation) 0.6um CMOS standard cell library. The processor contains about 96k gates and delivers a baud rate of 113kbits/sec with 40MHz clock in the worst case
Keywords :
CMOS digital integrated circuits; digital arithmetic; multiplying circuits; public key cryptography; 0.6 micron; 40 MHz; 512 bit; CMOS standard cell library; RSA cryptosystem hardware design; high-radix Montgomery algorithm; modular multiplication; single-chip processor; Algorithm design and analysis; CMOS process; Clocks; Data security; Hardware; Libraries; Manufacturing processes; Microelectronics; Public key cryptography; Semiconductor device manufacture;
Conference_Titel :
ASIC, 2001. Proceedings. 4th International Conference on
Conference_Location :
Shanghai
Print_ISBN :
0-7803-6677-8
DOI :
10.1109/ICASIC.2001.982572
