Title :
A high-speed, low latency RSA decryption silicon core
Author :
McIvor, Ciaran ; McLoone, Maire ; McCanny, John V.
Author_Institution :
Sch. of Electr. & Electron. Eng., Queen´´s Univ., Belfast, UK
Abstract :
This paper introduces a novel and generic approach to the hardware implementation of the RSA decryption function, which may be used to create digital signatures in an RSA based signature scheme. The algorithm used for modular multiplication is Montgomery´s multiplication algorithm. The design is speed optimised and as such employs the R-L binary method as a means for modular exponentiation. An RSA decryption can be performed in only (k/2 + 3)2 clock cycles, where k is the size of the modulus, by employing carry save adders in order to achieve fast parallel addition and the Chinese Remainder Theorem to speed up exponentiation. To the authors´ knowledge, this is the lowest number of clock cycles required for any radix 2 based RSA decryption system reported in the literature. As such the design can achieve a data throughput rate of 234.47 kb/s for a 512-bit modulus and a rate of 90.58 kb/s for a 1024-bit modulus when implemented onto a Xilinx Virtex2 XC2V8000 chip.
Keywords :
adders; carry logic; cryptography; digital arithmetic; 1024 bit; 234.47 kbit/s; 512 bit; 90.58 kbit/s; Chinese Remainder Theorem; Montgomery´s multiplication algorithm; R-L binary method; RSA based signature scheme; RSA decryption; Xilinx Virtex2 XC2V8000 chip; carry save adders; clock cycles; data throughput rate; digital signatures; hardware implementation; latency; modular exponentiation; modular multiplication; parallel addition; Clocks; Delay; Design optimization; Digital signatures; Hardware; Internet; Laboratories; Public key cryptography; Silicon; Throughput;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1205791