Low-power hardware implementation of ECC processor suitable for low-cost RFID tags

RFID tags have gradually become popular tools for identification of products. To ensure the secure information transaction of tags, a scheme of RFID system authentication protocol based on Elliptic Curve Cryptography (ECC) is proposed. However, hardware implementation of ECC processor for RFID tags is a challenge for the requirements of low-power consumption and low-cost chip resource. In the paper we propose a novel ALU architecture for ECC processor on tags. By specially restructured the conventional mathematical expressions of Montgomery algorithm, the ALU operation of point multiplication in our design is reduced by nearly 47%. Also, various multipliers, such as bit-serial multiplier, digit-serial multiplier and the divided algorithm are adopted to balance between power consumption and speed. To attain ultra low power consumption, other techniques, such as finite state machines (FSM) optimization, clock gating, pipelining operations and low-power target library are used in the design. The area of the ECC processor is equal to 16.9 k gates equivalents. It performs an elliptic curve point multiplication in 36174 clock cycles and has a power consumption of 6.607 ¿W at 1.28 MHz using TSMC 0.18 ¿m low-voltage cell library.

[1]  Alfred Menezes,et al.  Guide to Elliptic Curve Cryptography , 2004, Springer Professional Computing.

[2]  Ingrid Verbauwhede,et al.  Public-Key Cryptography on the Top of a Needle , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[3]  Berk Sunar,et al.  State of the art in ultra-low power public key cryptography for wireless sensor networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[4]  Ricardo Dahab,et al.  Fast Multiplication on Elliptic Curves over GF(2m) without Precomputation , 1999, CHES.

[5]  Tim Kerins,et al.  An Elliptic Curve Processor Suitable For RFID-Tags , 2006, IACR Cryptol. ePrint Arch..

[6]  Lejla Batina,et al.  RFID-Tags for Anti-counterfeiting , 2006, CT-RSA.

[7]  Máire O'Neill,et al.  FPGA Montgomery modular multiplication architectures suitable for ECCs over GF(p) , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[8]  Sandra Dominikus,et al.  Strong Authentication for RFID Systems Using the AES Algorithm , 2004, CHES.

[9]  N. Koblitz Elliptic curve cryptosystems , 1987 .

[10]  A. P. Chandrakasan,et al.  An energy-efficient reconfigurable public-key cryptography processor , 2001, IEEE J. Solid State Circuits.

[11]  Johannes Wolkerstorfer,et al.  Strong Crypto for RFID Tags - A Comparison of Low-Power Hardware Implementations , 2007, 2007 IEEE International Symposium on Circuits and Systems.