Conversion algorithms and implementations for koblitz curve cryptography

IEEE Transactions on Computers

Volumn 59, Issue 1, 2010, Pages 81-92

  Brumley, Billy Bob ^a   Jarvinen, Kimmo U ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Elliptic curve cryptography; Field programmable gate arrays; Koblitz curves; Public key cryptosystems

Indexed keywords

COMPUTATION SPEED; CONVERSION ALGORITHM; EFFICIENT ALGORITHM; ELLIPTIC CURVE; ELLIPTIC CURVE CRYPTOGRAPHY; HARDWARE ARCHITECTURE; INSTRUCTION SET; KOBLITZ CURVES; PUBLIC-KEY CRYPTOSYSTEMS; SIMPLE OPERATION;

ALGORITHMS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GEOMETRY; LOGIC GATES; PUBLIC KEY CRYPTOGRAPHY;

COMPUTATIONAL EFFICIENCY;

EID: 72949120592     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2009.132     Document Type: Article

References (35)

1. N. Koblitz, "Elliptic Curve Cryptosystems," Math. of Computation, vol.48, no.177, pp. 203-209, 1987.
2. V. Miller, "Use of Elliptic Curves in Cryptography," Advances in Cryptology-CRYPTO '85, pp. 417-426, Springer, 1986.
3. N. Koblitz, "CM-Curves with Good Cryptographic Properties," Advances in Cryptology-CRYPTO '91, pp. 279-287, Springer, 1992.
4. Digital Signature Standard (DSS), Fed. Information Processing Standard, Nat'l Inst. of Standards and Technology Std. FIPS PUB 186-192, Jan. 2000.
5. Elliptic Curve Cryptography, Standards for Efficient Cryptography, Certicom Research Std. SEC 1, Sept. 2000.
6. Recommended Elliptic Curve Domain Parameters, Standards for Efficient Cryptography, Certicom Research Std. SEC 2, Sept. 2000.
7. J.A. Solinas, "Efficient Arithmetic on Koblitz Curves," Designs, Codes and Cryptography, vol.19, nos. 2/3, pp. 195-249, Mar. 2000.
8. G. Meurice de Dormale and J.-J. Quisquater, "High-Speed Hardware Implementations of Elliptic Curve Cryptography: A Survey," J. Systems Architecture, vol.53, nos. 2/3, pp. 72-84, Feb./ Mar. 2007.
9. m) on an FPGA," Proc. Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '00), pp. 25-40, 2000.
10. J. Lutz and A. Hasan, "High Performance FPGA Based Elliptic Curve Cryptographic Co-Processor," Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '04), vol.2, pp. 486-492, 2004.
11. K.U. Järvinen and J.O. Skyttä , "High-Speed Elliptic Curve Cryptography Accelerator for Koblitz Curves," Proc. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM '08), pp. 109-118, 2008.
12. K.U. Järvinen and J.O. Skyttä, "Fast Point Multiplication on Koblitz Curves: Parallelization Method and Implementations," Microprocessors and Microsystems, vol.33, no.2, pp. 106-116, Mar. 2009.
13. K. Järvinen, J. Forsten, and J. Skyttä , "Efficient Circuitry for Computing--adic Non-Adjacent Form," Proc. IEEE Int'l Conf. Electronics, Circuits and Systems (ICECS '06), pp. 232-235, 2006.
14. B.B. Brumley and K. Järvinen, "Koblitz Curves and Integer Equivalents of Frobenius Expansions," Proc. Int'l Workshop Selected Areas in Cryptography (SAC '07), pp. 126-137, 2007.
15. V.S. Dimitrov, K.U. Järvinen, M.J. Jacobson Jr., W.F. Chan, and Z. Huang, "FPGA Implementation of Point Multiplication on Koblitz Curves Using Kleinian Integers," Proc. Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '06), pp. 445-459, 2006.
16. V.S. Dimitrov, K.U. Järvinen, M.J. Jacobson Jr., W.F. Chan, and Z. Huang, "Provably Sublinear Point Multiplication on Koblitz Curves and Its Hardware Implementation," IEEE Trans. Computers, vol.57, no.11, pp. 1469-1481, Nov. 2008.
17. J.A. Solinas, "An Improved Algorithm for Arithmetic on a Family of Elliptic Curves," Advances in Cryptology-CRYPTO '97, pp. 357-371, Springer, 1997.
18. Atmel Corp., "ATtiny2313 Preliminary," http://www.atmel. com/dyn/resources/prod-documents/doc2543.pdf, Apr. 2006.
19. V. Dimitrov, L. Imbert, and P.K. Mishra, "The Double-Base Number System and its Application to Elliptic Curve Cryptography," Math. of Computation, vol.77, no.262, pp. 1075-1104, Apr. 2008.
20. R. Avanzi and F. Sica, "Scalar Multiplication on Koblitz Curves Using Double Bases," Progress in Cryptology-VIETCRYPT '06, pp. 131-146, Springer, 2006.
21. R. Avanzi, V.S. Dimitrov, C. Doche, and F. Sica, "Extending Scalar Multiplication Using Double Bases," Advances in Cryptology-ASIACRYPT '06, pp. 130-144, Springer, 2006.
22. W. Meier and O. Staffelbach, "Efficient Multiplication on Certain Nonsupersingular Elliptic Curves," Advances in Cryptology--CRYPTO '92, pp. 333-344, Springer, 1993.
23. J. Lutz, "High Performance Elliptic Curve Cryptographic Co-Processor," master's thesis, Univ. of Waterloo, 2003.
24. T. Lange and I. Shparlinski, "Collisions in Fast Generation of Ideal Classes and Points on Hyperelliptic and Elliptic Curves," Applicable Algebra in Eng., Comm. and Computing, vol.15, no.5, pp. 329-337, 2005.
25. W. Diffie and M.E. Hellman, "New Directions in Cryptography," IEEE Trans. Information Theory, vol.IT-22, no.6, pp. 644-654, Nov. 1976.
26. T. Lange, "Koblitz Curve Cryptosystems," Finite Fields and their Applications, vol.11, no.2, pp. 200-229, 2005.
27. R. Crandall, "Method and Apparatus for Public Key Exchange in a Cryptographic System," United States Patent 5,159,632, Oct. 1992.
28. D.V. Bailey and C. Paar, "Optimal Extension Fields for Fast Arithmetic in Public-Key Algorithms," Advances in Cryptology-CRYPTO '98, pp. 472-485, Springer, 1998.
29. N. Koblitz, A.J. Menezes, Y.-H. Wu, and R.J. Zuccherato, Algebraic Aspects of Cryptography. Springer-Verlag New York, Inc., 1998.
30. P.C. Kocher, "Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems," Advances in Cryptology-CRYPTO '96, pp. 104-113, Springer, 1996.
31. P. Kocher, J. Jaffe, and B. Jun, "Differential Power Analysis," Advances in Cryptology-CRYPTO '99, pp. 388-397, Springer, 1999.
32. T. Popp and S. Mangard, "Masked Dual-Rail Pre-Charge Logic: DPA Resistance without Routing Constraints," Proc. Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '05), pp. 172-186, 2005.
33. T. Popp, E. Oswald, and S. Mangard, "Power Analysis Attacks and Countermeasures," IEEE Design and Test of Computers, vol.24, no.6, pp. 535-543, Nov./Dec. 2007.
34. D. Hankerson, J.L. Hernandez, and A. Menezes, "Software Implementation of Elliptic Curve Cryptography Over Binary Fields," Proc. Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '00), pp. 1-24, 2000.
35. Altera Corp., "Stratix II Device Handbook," vols. 1/2, http:// www.altera.com/literature/hb/stx2/stratix2-handbook.pdf, May 2007.