Low Area-Scalable Hardware/Software Co-Design for Elliptic Curve Cryptography

The contribution in this paper describes a solution to implement a low cost-low area scalable elliptic curve cryptography (ECC) over binary finite fields GF(2m) using a hardware-software co-design approach. The proposed hardware-software co-design is hosted on a freesoft-core processor from Xilinx FPGA, namely PicoBlaze as a low-cost platform. The PicoBlaze is supported by two novel circuits to execute the underlying arithmetic over GF(2m). Scalability is explored and a novel architecture is presented in this work that scales for the set of curves recommended by the ECC standards, namely, m=113,131,163,193 with minimal area overheads whilst achieving practical performance. The proposed hardware-software co-design is parameterised for 8, 16, and 32 bit data widths. The implementation of the scalable ECC processor consumes only 341 and 473 slices of the lowest cost chips from Xilinx Spartan III family namely XC3S50 for the 8 and 16 bits data paths implementations and 1041 slices of the XC3S200 device for the 32 bit data path.

[1]  Vipul Gupta,et al.  Architectural extensions for elliptic curve cryptography over GF(2/sup m/) on 8-bit microprocessors , 2005, 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05).

[2]  Ingrid Verbauwhede,et al.  Reconfigurable Architectures for Curve-Based Cryptography on Embedded Micro-Controllers , 2006, 2006 International Conference on Field Programmable Logic and Applications.

[3]  Sorin A. Huss,et al.  A Reconfigurable System on Chip Implementation for Elliptic Curve Cryptography over GF(2n) , 2002, CHES.

[4]  Francisco Rodríguez-Henríquez,et al.  Cryptographic Algorithms on Reconfigurable Hardware , 2010 .

[5]  Johann Großschädl,et al.  Instruction set extension for fast elliptic curve cryptography over binary finite fields GF(2/sup m/) , 2003, Proceedings IEEE International Conference on Application-Specific Systems, Architectures, and Processors. ASAP 2003.

[6]  ÇETIN K. KOÇ,et al.  Montgomery Multiplication in GF(2k) , 1998, Des. Codes Cryptogr..

[7]  Manuel Koschuch,et al.  Hardware/Software Co-design of Elliptic Curve Cryptography on an 8051 Microcontroller , 2006, CHES.

[8]  Paul G. Comba,et al.  Exponentiation Cryptosystems on the IBM PC , 1990, IBM Syst. J..

[9]  H. Eberle,et al.  Architectural Extensions for Elliptic Curve Cryptography over GF ( 2 m ) , 2005 .

[10]  Holger Bock,et al.  A Low-Cost ECC Coprocessor for Smartcards , 2004, CHES.

[11]  Christof Paar,et al.  Reconfigurable Instruction Set Extension for Enabling ECC on an 8-Bit Processor , 2004, FPL.

[12]  Soonhak Kwon,et al.  A Compact and Fast Division Architecture for a Finite Field , 2003, ICCSA.