Efficient FPGA elliptic curve cryptographic processor over GF(2m)

In this paper a processor that supports elliptic curve cryptographic applications over GF (2m) is proposed. The proposed structure is capable of calculating point multiplication and addition using a single coordinate to contain the point information. This compression allows for a better usage of the bandwidth resources. For the point multiplication procedure, all coordinate pre-calculations are completely avoided. This design was successful prototyped on a reconfigurable device for the field GF (2163). Experimental results suggest that point multiplication can be performed in 144 mus and point affine addition in 1.02 mus. Comparing with the related work, a 5 times speedup is obtained for point addition and multiplication. The presented design offers a well balanced area-time performance when compared with existent elliptic curve point multiplication specific processors.

[1]  Andreas Curiger,et al.  On Computing Multiplicative Inverses in GF(2^m) , 1993, IEEE Trans. Computers.

[2]  Jaemin Park,et al.  Fast VLSI arithmetic algorithms for high-security elliptic curve cryptographic applications , 2001, IEEE Trans. Consumer Electron..

[3]  Francisco Rodríguez-Henríquez,et al.  A parallel architecture for fast computation of elliptic curve scalar multiplication over GF(2/sup m/) , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[4]  You-Bo Wang,et al.  FPGA Based Design of Elliptic Curve Cryptography Coprocessor , 2007, ICNC.

[5]  Jürgen Teich,et al.  Reconfigurable implementation of elliptic curve crypto algorithms , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[6]  William Stallings,et al.  Cryptography and network security , 1998 .

[7]  Sorin A. Huss,et al.  FPGA based hardware acceleration for elliptic curve public key cryptosystems , 2004, J. Syst. Softw..