Design of Modular Multiplier Based on Improved Montgomery Algorithm and Systolic Array

Author

Gang, Feng

Author_Institution

Coll. of Comput. Sci. & Technol., Harbin Eng. Univ.

Volume

2

fYear

2006

fDate

20-24 June 2006

Firstpage

356

Lastpage

359

Abstract

Montgomery algorithm is widely used in public-key cryptographic algorithms. In this paper, a improved CSA is used to remove the carry chain while implementing Montgomery algorithm. It has a shorter delay. To eliminate the signal´s global broadcasting, the algorithm is mapped to a systolic array. The RSA encryption/decryption chip is implemented by the modular multiplier based on Montgomery systolic array. It has a very high run speed

Keywords

adders; carry logic; digital signal processing chips; logic design; multiplying circuits; public key cryptography; systolic arrays; Montgomery systolic array; RSA decryption chip; RSA encryption chip; carry chain; improved Montgomery algorithm; improved carry save adder; modular multiplier design; public-key cryptographic algorithms; signal global broadcasting; Algorithm design and analysis; Computer science; Delay; Design engineering; Digital communication; Digital signatures; Educational institutions; Information security; Public key cryptography; Systolic arrays;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on

Conference_Location

Hanzhou, Zhejiang

Print_ISBN

0-7695-2581-4

Type

conf

DOI

10.1109/IMSCCS.2006.209

Filename

4673730