Title :
Fast Montgomery modular multiplication by pipelined CSA architecture
Author :
Manochehri, Kooroush ; Pourmozafari, Saadat
Author_Institution :
Dept. of Comput. Eng. & Inf. Technol., Amirkabir Univ. of Technol., Tehran, Iran
Abstract :
Montgomery modular multiplication algorithm is commonly used in implementations of the RSA cryptosystem or other cryptosystems based on modular arithmetic. There are several architectures for speed up its calculations. In this paper, we use carry save adder (CSA) architecture and pipeline it to increase its performance. We show that this architecture has greater performance for FPGA design than other architectures. Hence, it is appropriate for RSA processors based on FPGAs.
Keywords :
adders; carry logic; cryptography; field programmable gate arrays; logic design; pipeline arithmetic; FPGA design; Montgomery modular multiplication algorithm; RSA cryptosystem; RSA processor; carry save adder architecture; modular arithmetic; pipeline architecture; Clocks; Computer architecture; Data security; Digital arithmetic; Field programmable gate arrays; Hardware; Optical computing; Pipelines; Public key cryptography; Throughput;
Conference_Titel :
Microelectronics, 2004. ICM 2004 Proceedings. The 16th International Conference on
Print_ISBN :
0-7803-8656-6
DOI :
10.1109/ICM.2004.1434229
