A unified architecture for a public key cryptographic coprocessor |
| |
Authors: | Yi Douglas L. Jussipekka Leiwo |
| |
Affiliation: | aCenter for High Performance Embedded Systems, School of Computer Engineering, Nanyang Technological University, Singapore 639798, Singapore |
| |
Abstract: | This paper presents a unified architecture for public key cryptosystems that can support the operations of the Rivest–Shamir–Adleman cryptogram (RSA) and the elliptic curve cryptogram (ECC). A hardware solution is proposed for operations over finite fields GF(p) and GF(2p). The proposed architecture presents a unified arithmetic unit which provides the functions of dual-field modular multiplication, dual-field modular addition/subtraction, and dual-field modular inversion. A new adder based on the signed-digit (SD) number representation is provided for carry-propagated and carry-less operations. The critical path of the proposed design is reduced compared with previous full adder implementation methods. Experimental results show that the proposed design can achieve a clock speed of 1 GHz using 776 K gates in a 0.09 μm CMOS standard cell technology, or 150 MHz using 5227 CLBs in a Xilinx Virtex 4 FPGA. While the different technologies, platforms and standards make a definitive comparison difficult, based on the performance of our proposed design, we achieve a performance improvement of between 30% and 250% when compared with existing designs. |
| |
Keywords: | RSA ECC SD adder Cryptographic coprocessor |
本文献已被 ScienceDirect 等数据库收录! |
|