Title :
Design of Modular Multiplier Based on Improved Montgomery Algorithm and Systolic Array
Author_Institution :
Coll. of Comput. Sci. & Technol., Harbin Eng. Univ.
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;
Conference_Titel :
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location :
Hanzhou, Zhejiang
Print_ISBN :
0-7695-2581-4
DOI :
10.1109/IMSCCS.2006.209
