Highly Parallel Modular Multiplier for Elliptic Curve Cryptography in Residue Number System

详细信息    查看全文

• 作者：Shahzad Asif ; Yinan Kong
• 关键词：Residue Number System (RNS) ; Modular multiplier ; Montgomery multiplier ; Cryptosystem ; RSA ; Elliptic curve cryptography (ECC) ; High speed
• 刊名：Circuits, Systems, and Signal Processing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：36
• 期：3
• 页码：1027-1051
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Circuits and Systems; Electrical Engineering; Signal,Image and Speech Processing; Electronics and Microelectronics, Instrumentation;
• 出版者：Springer US
• ISSN：1531-5878
• 卷排序：36

文摘

This article proposes a novel architecture to perform modular multiplication in the Residue Number System (RNS) by using sum of residues. The highly parallel architecture is implemented using VHDL and verified by extensive simulations in ModelSim SE. The pipelined and non-pipelined versions of the design are implemented on ASIC and FPGA platforms to allow a broad comparison. The proposed architecture requires only one iteration to complete modular multiplication and achieves 12–90 % less delay as compared to the existing RNS and binary modular multipliers. The complexity of the proposed design is also less than the existing state-of-the-art RNS-based modular multipliers. The high scalability and flexibility of the proposed architecture allows it to be used for a wide range of high-speed applications.