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

fYear

2004

fDate

6-8 Dec. 2004

Firstpage

144

Lastpage

147

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Microelectronics, 2004. ICM 2004 Proceedings. The 16th International Conference on

Print_ISBN

0-7803-8656-6

Type

conf

DOI

10.1109/ICM.2004.1434229

Filename

1434229

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3251368