Optimized FPGA-based elliptic curve cryptography processor for high-speed applications

Integration, the VLSI Journal

Volumn 44, Issue 1, 2011, Pages 12-21

  Jrvinen, Kimmo ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Elliptic curve cryptography; Field programmable gate arrays; Koblitz curve; Parallelism

Indexed keywords

BASIC OPERATION; EFFICIENT METHOD; ELLIPTIC CURVE CRYPTOGRAPHY; ELLIPTIC CURVE CRYPTOGRAPHY PROCESSORS; ELLIPTIC CURVE CRYPTOSYSTEM; HIGH SPEED; HIGH-SPEED APPLICATIONS; KOBLITZ CURVES; PARALLELISM; PROCESSING UNITS; PROCESSOR ARCHITECTURES; SCALAR MULTIPLICATION;

COMPUTER ARCHITECTURE; CRYPTOGRAPHY; CURVE FITTING; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GEOMETRY; LOGIC GATES; MICROPROCESSOR CHIPS; OPTIMIZATION;

PIPELINE PROCESSING SYSTEMS;

EID: 78649636266     PISSN: 01679260     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.vlsi.2010.08.001     Document Type: Article

References (31)

1. N. Koblitz Elliptic curve cryptosystems Math. Comput. 48 1987 203 209
2. V. Miller Use of elliptic curves in cryptography Advances in Cryptology, CRYPTO 1985, Lecture Notes in Computer Science vol. 218 1986 Springer 417 426
3. A.K. Lenstra, and E.R. Verheul Selecting cryptographic key sizes J. Cryptol. 14 4 2001 255 293
4. H. Eberle, N. Gura, S.C. Shantz, V. Gupta, L. Rarick, S. Sundaram, A public-key cryptographic processor for RSA and ECC, in: Proceedings of the 15th IEEE International Conference on Application-Specific Systems, Architectures and Processors, ASAP 2004, 2004, pp. 98110.
5. K. Sakiyama, N. Mentens, L. Batina, B. Preneel, and I. Verbauwhede Reconfigurable modular arithmetic logic unit supporting high-performance RSA and ECC over GF(p) Int. J. Electron. 94 5 2007 501 514
6. R.L. Rivest, A. Shamir, and L. Adleman A method for obtaining digital signatures and public-key cryptosystems Commun. ACM 21 2 1978 120 126
7. G. Meurice de Dormale, and J.-J. Quisquater High-speed hardware implementations of elliptic curve cryptography: a survey J. Syst. Architect. 53 23 2007 72 84
8. T. Wollinger, J. Guajardo, and C. Paar Security on FPGAs: state-of-the-art implementations and attacks ACM Trans. Embed. Comput. Syst. 3 3 2004 534 574
9. National Institute of Standards and Technology (NIST), Digital signature standard (DSS), Federal Information Processing Standard, FIPS PUB 186-3, June 2009.
10. N. Koblitz CM-curves with good cryptographic properties Advances in Cryptology, CRYPTO '91, Lecture Notes in Computer Science vol. 576 1991 Springer 279 287
11. m) on an FPGA Cryptographic Hardware and Embedded Systems, CHES 2000, Lecture Notes in Computer Science vol. 1965 2000 Springer 25 40
12. J. Lutz, A. Hasan, High performance FPGA based elliptic curve cryptographic co-processor, in: Proceedings of the International Conference on Information Technology: Coding and Computing, ITCC 2004, vol. 2, 2004, pp. 486492.
13. V.S. Dimitrov, K.U. Jrvinen, M.J. Jacobson, W.F. Chan, and Z. Huang FPGA implementation of point multiplication on Koblitz curves using Kleinian integers Cryptographic Hardware and Embedded Systems, CHES 2006, Lecture Notes in Computer Science vol. 4249 2006 Springer 445 459
14. V.S. Dimitrov, K.U. Jrvinen, M.J. Jacobson, W.F. Chan, and Z. Huang Provably sublinear point multiplication on Koblitz curves and its hardware implementation IEEE Trans. Comput. 57 11 2008 1469 1481
15. O. Ahmadi, D. Hankerson, and F. Rodrguez-Henrquez Parallel formulations of scalar multiplication on Koblitz curves J. Univers. Comput. Sci. 14 3 2008 481 504
16. K. Jrvinen, and J. Skytt Fast point multiplication on Koblitz curves: parallelization method and implementations Microproc. Microsyst. 33 2 2009 106 116
17. K. Jrvinen, and J. Skytt On parallelization of high-speed processors for elliptic curve cryptography IEEE Trans. VLSI Syst. 16 9 2008 1162 1175
18. K. Jrvinen, J. Forsten, and J. Skytt FPGA design of self-certified signature verification on Koblitz curves Cryptographic Hardware and Embedded Systems, CHES 2007, Lecture Notes in Computer Science vol. 4727 2007 Springer 256 271
19. K.U. Jrvinen, and J.O. Skytt High-speed elliptic curve cryptography accelerator for Koblitz curves Proceedings of the 16th IEEE Symposium on Field-programmable Custom Computing Machines, FCCM 2008 2008 IEEE Computer Society 109 118
20. B.B. Brumley, and K.U. Jrvinen Conversion algorithms and implementations for Koblitz curve cryptography IEEE Trans. Comput. 59 1 2010 81 92
21. K.U. Jrvinen On repeated squarings in binary fields Selected Areas in Cryptography, SAC 2009, Lecture Notes in Computer Science vol. 5867 2009 Springer 331 349
22. m) using normal bases Inform. Comput. 78 3 1988 171 177
23. M.A. Hasan Look-up table-based large finite field multiplication in memory constrained cryptosystems IEEE Trans. Comput. 49 7 2000 749 758
24. n) Selected Areas in Cryptography, SAC'98, Lecture Notes in Computer Science vol. 1556 1999 Springer 201 212
25. n) IEEE Trans. Comput. 51 8 2002 972 975
26. J.A. Solinas Efficient arithmetic on Koblitz curves Des. Codes Cryptogr. 19 23 2000 195 249
27. K. Jrvinen, J. Forsten, J. Skytt, Efficient circuitry for computing τ adic nonadjacent form, in: Proceedings of the 13th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2006, 2006, pp. 232235.
28. P.C. Kocher Timing attacks on implementations of DiffieHellman, RSA, DSS, and other systems Advances in CryptologyCRYPTO '96, Lecture Notes in Computer Science vol. 1109 1996 Springer 104 113
29. P. Kocher, J. Jaffe, and B. Jun Differential power analysis Advances in CryptologyCRYPTO '99, Lecture Notes in Computer Science vol. 1666 1999 Springer 388 397
30. P.L. Montgomery Speeding the Pollard and elliptic curve methods of factorization Math. Comput. 48 177 1987 243 264
31. W.M. Chelton, and M. Benaissa Fast elliptic curve cryptography on FPGA IEEE Trans. VLSI Syst. 16 2 2008 198 205