A unified architecture for a public key cryptographic coprocessor

  • Authors:
  • Yi Wang;Douglas L. Maskell;Jussipekka Leiwo

  • Affiliations:
  • Center for High Performance Embedded Systems, School of Computer Engineering, Nanyang Technological University, Singapore 639798, Singapore;Center for High Performance Embedded Systems, School of Computer Engineering, Nanyang Technological University, Singapore 639798, Singapore;Center for High Performance Embedded Systems, School of Computer Engineering, Nanyang Technological University, Singapore 639798, Singapore

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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(2^p). 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 1GHz using 776K gates in a 0.09@mm CMOS standard cell technology, or 150MHz 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.