A High-performance Elliptic Curve Cryptographic Processor for FPGA Platform

In this paper, an elliptic curve crypto processor (ECCP) is proposed using an improved quad Itoh–Tsujii algorithm, as primitive, on field-programmable gate arrays (FPGAs) platform for binary fields generated by irreducible trinomials. Efficiency is obtained by eliminating the precomputation steps required in conventional quad Itoh–Tsujii algorithm scheme. Experimental results show that the proposed ECCP architecture has better area-time product compared to existing techniques .

[1]  Victor S. Miller,et al.  Use of Elliptic Curves in Cryptography , 1985, CRYPTO.

[2]  V. R. Venkatasubramani,et al.  An improved quad Itoh-Tsujii algorithm for FPGAs , 2013, IEICE Electron. Express.

[3]  Chester Rebeiro,et al.  Revisiting the Itoh-Tsujii Inversion Algorithm for FPGA Platforms , 2011, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  T. Itoh,et al.  A Fast Algorithm for Computing Multiplicative Inverses in GF(2^m) Using Normal Bases , 1988, Inf. Comput..

[5]  Mohammed Benaissa,et al.  Fast Elliptic Curve Cryptography on FPGA , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[7]  Burton S. Kaliski,et al.  The Montgomery Inverse and Its Applications , 1995, IEEE Trans. Computers.