Montgomery Modular Multiplication on Reconfigurable Hardware : Systolic versus Multiplexed Implementation
Joint Authors
Martins, João Baptista
Gomes Mesquita, Daniel
Perin, Guilherme
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-01-05
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
This paper describes a comparison of two Montgomery modular multiplication architectures: a systolic and a multiplexed.
Both implementations target FPGA devices.
The modular multiplication is employed in modular exponentiation processes, which are the most important operations of some public-key cryptographic algorithms, including the most popular of them, the RSA.
The proposed systolic architecture presents a high-radix implementation with a one-dimensional array of Processing Elements.
The multiplexed implementation is a new alternative and is composed of multiplier blocks in parallel with the new simplified Processing Elements, and it provides a pipelined operation mode.
We compare the time × area efficiency for both architectures as well as an RSA application.
The systolic implementation can run the 1024 bits RSA decryption process in just 3.23 ms, and the multiplexed architecture executes the same operation in 4.36 ms, but the second approach saves up to 28% of logical resources.
These results are competitive with the state-of-the-art performance.
American Psychological Association (APA)
Perin, Guilherme& Gomes Mesquita, Daniel& Martins, João Baptista. 2011. Montgomery Modular Multiplication on Reconfigurable Hardware : Systolic versus Multiplexed Implementation. International Journal of Reconfigurable Computing،Vol. 2011, no. 2011, pp.1-10.
https://search.emarefa.net/detail/BIM-447767
Modern Language Association (MLA)
Perin, Guilherme…[et al.]. Montgomery Modular Multiplication on Reconfigurable Hardware : Systolic versus Multiplexed Implementation. International Journal of Reconfigurable Computing No. 2011 (2011), pp.1-10.
https://search.emarefa.net/detail/BIM-447767
American Medical Association (AMA)
Perin, Guilherme& Gomes Mesquita, Daniel& Martins, João Baptista. Montgomery Modular Multiplication on Reconfigurable Hardware : Systolic versus Multiplexed Implementation. International Journal of Reconfigurable Computing. 2011. Vol. 2011, no. 2011, pp.1-10.
https://search.emarefa.net/detail/BIM-447767
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-447767