This paper presents the design and implementation of an energy efficient, scalable elliptic curve encryption processor over GF(2m) for portable application. The proposed processor contains three hierarchical controllers and one reconfigurable datapath to operate various finite field arithmetic. Scalable register is used to fit different elliptic curves and alterable field degree m (from 149 to 251), so the power is not wasted by the extra registers switching. In order to realize the reconfigurable architecture for portable application, we also adopt Montgomery's affine algorithm, MSB-first bit-serial multiplication and an extended binary Euclidean algorithm to perform an inversion computation efficiently. The processor is implemented using 0.35 mm CMOS process. The core area is 2.75mm2 with the peak frequency of 100MHz. This processor do one point multiplication in 5.5 ms over GF(2251) and its maximum power consumption is only 13.6mW.
[1]
Christof Paar,et al.
A High Performance Reconfigurable Elliptic Curve Processor for GF(2m)
,
2000,
CHES.
[2]
Ricardo Dahab,et al.
Fast Multiplication on Elliptic Curves over GF(2m) without Precomputation
,
1999,
CHES.
[3]
Alfred Menezes,et al.
Software Implementation of Elliptic Curve Cryptography over Binary Fields
,
2000,
CHES.
[4]
Kiyomichi Araki,et al.
Overview of Elliptic Curve Cryptography
,
1998,
Public Key Cryptography.
[5]
A. P. Chandrakasan,et al.
An energy-efficient reconfigurable public-key cryptography processor
,
2001,
IEEE J. Solid State Circuits.
[6]
Keshab K. Parhi,et al.
Low-power vlsi architectures for finite field applications
,
1999
.
[7]
Vipul Gupta,et al.
An End-to-End Systems Approach to Elliptic Curve Cryptography
,
2002,
CHES.