DocumentCode :
2328270
Title :
Performance-scalable array architectures for modular multiplication
Author :
Freking, William L. ; Parhi, Keshab K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
fYear :
2000
fDate :
2000
Firstpage :
149
Lastpage :
160
Abstract :
Modular multiplication is a fundamental operation in numerous public-key cryptosystems including the RSA method. The increasing popularity of Internet e-commerce and other security applications translate into a demand for a scalable performance hardware design framework. Previous scalable hardware methodologies either were not systolic and thus involved performance-degrading, full-word-length broadcasts or were not scalable beyond linear array size. In this paper these limitations are overcome with the introduction of three scalable-performance modular multiplication architectures based on systolic arrays. Very high clock rates are feasible, since the cells composing the architectures are of bit-level complexity. Architectural methods based on both binary and high-radix modular multiplication are derived. All techniques are constructed to allow additional flexibility for the impact of interconnect delay within the design environment
Keywords :
digital arithmetic; parallel algorithms; public key cryptography; systolic arrays; RSA method; binary modular multiplication; bit-level complexity cells; data security; high-radix modular multiplication; interconnect delay; modular multiplication architectures; performance-scalable array architectures; public-key cryptosystems; scalable performance hardware design framework; systolic arrays; Application software; Arithmetic; Broadcasting; Clocks; Computer architecture; Delay estimation; Hardware; Public key cryptography; Scalability; Systolic arrays;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application-Specific Systems, Architectures, and Processors, 2000. Proceedings. IEEE International Conference on
Conference_Location :
Boston, MA
ISSN :
2160-0511
Print_ISBN :
0-7695-0716-6
Type :
conf
DOI :
10.1109/ASAP.2000.862386
Filename :
862386
Link To Document :
بازگشت