Parallel formulations of scalar multiplication on Koblitz curves

Journal of Universal Computer Science

Volumn 14, Issue 3, 2008, Pages 481-504

  Ahmadi, Omran ^a   Hankerson, Darrel ^b   Rodríguez Henríquez, Francisco ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b AUBURN UNIVERSITY   (United States)

^c DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Elliptic curve cryptography; Fast cryptographic algorithms; Finite field arithmetic; Koblitz curves

Indexed keywords

EID: 44349173036     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. 3m"; In Claude Carlet and Berk Sunar, editors, International Workshop on the Arithmetic of Finite Fields (WAIFI 2007), volume 4547 of Lecture Notes in Computer Science, pages 85-102. Springer, 2007.
2. Avanzi, R. M., Heuberger, C., and Prodinger, H.: "Minimality of the hamming weight of the τ-NAF for Koblitz curves and improved combination with point halving"; In Bart Preneel and Stafford E. Tavares, editors, Selected Areas in Cryptography-SAC 2005, volume 3897 of Lecture Notes in Computer Science, pages 332-344. Springer, 2006.
3. Avanzi, R. M. and Sica, F.: "Scalar multiplication on Koblitz curves using double bases"; Cryptology ePrint Archive, Report 2006/067, 2006. http://eprint.iacr.org/.
4. Avanzi, R. M.: "Another look at square roots (and other less common operations) in fields of even characteristic"; In Selected Areas in Cryptography - SAC 2007, Lecture Notes in Computer Science. Springer, to appear.
5. Bellare, M. editor: Advances in Cryptology - CRYPTO 2000, volume 1880 of Lecture Notes in Computer Science. Springer-Verlag, 2000.
6. Blake, I. F., Murty, V. K. and Xu, G.: "A note on window τ-NAF algorithm"; Inf. Process. Lett., 95(5):496-502, 2005.
7. Cruz-Alcaraz, J. and Rodríguez-Henríquez, F.: "Multiplicación Escalar en Curvas de Koblitz: Arquitectura en Hardware Reconfigurable"; In XII-IBERCHIP Workshop, IWS-2006, pages 1-10. Iberoamerican Development Program of Science and Technology (CYTED), March 2006. In Spanish.
8. Dahab, R., Hankerson, D., Hu, F., Long, M., López, J. and Menezes, A.: "Software multiplication using Gaussian normal bases"; IEEE Transactions on Computers, 55(8):974-984, August 2006.
9. Dimitrov, V. S., Imbert, L., and Mishra, P. K.: "Efficient and secure elliptic curve point multiplication using double-base chains"; In Bimal K. Roy, editor, Advances in Cryptology - ASIACRYPT2005, volume 3788 of Lecture Notes in Computer Science, pages 59-78. Springer, 2005.
10. Dimitrov, V. S., Järvinen, K. U., Jacobson, M. J., Chan, W. F. and Huang, Z.: "FPGA implementation of point multiplication on Koblitz curves using Kleinian integers"; In Louis Goubin and Mitsuru Matsui, editors, Cryptographic Hardware and Embedded. Systems-CHES 2006, volume 4249 of Lecture Notes in Computer Science, pages 445-459. Springer, 2006. ISBN 3-540-46559-6.
11. Fong, K., Hankerson, D., López, J. and Menezes, A.: "Field inversion and point halving revisited"; IEEE Transactions on Computers, 53(8):1047-1059, 2004.
12. Garg, R. P. and Sharapov, I.: "Techniques for Optimizing Applications: High Performance Computing"; Prentice Hall PTR, 2001.
13. Hasan, M. A.: "Power analysis attacks and algorithmic approaches to their countermeasures for Koblitz curve cryptosystems"; IEEE Transactions on Computers, 50(10): 1071-1083, 2001.
14. Hankerson, D., López, J. and Menezes, A.: "Software implementation of elliptic curve cryptography over binary fields"; In Ç. Koç and C. Paar, editors, Cryptographic Hardware and Embedded Systems-CHES 2000, volume 1965 of Lecture Notes in Computer Science, pages 1-24. Springer-Verlag, 2000.
15. Hankerson, D., Menezes, A. and Vanstone, S.: "Guide to Elliptic Cryptography"; Springer-Verlag, New York, 2004.
16. Hernández-Rodríguez, S. M. and Rodríguez- Henríquez, F.: "An FPGA arithmetic logic unit for computing scalar multiplication using the half-and-add method"; In Proceedings of the 2005 International Conference on Reconfigurable Computing and FPGAs (ReConFig'05), pages 1-7. IEEE Computer Society, 2005.
17. Kim, K. H. and Kim, S.I.: "A new method for speeding up arithmetic on elliptic curves over binary fields"; Cryptology ePrint Archive, Report 2007/181, 2007. http://eprint.iacr.org/.
18. Knudsen, E.: "Elliptic scalar multiplication using point halving"; In K. Lam and E. Okamoto, editors, Advances in Cryptology - ASIACRYPT '99, volume 1716 of Lecture Notes in Computer Science, pages 135-149. Springer-Verlag, 1999.
19. Koblitz, N.: "CM-curves with good cryptographic properties"; In J. Feigenbaum, editor, Advances in Cryptology - CRYPTO '91, volume 576 of Lecture Notes in Computer Science, pages 279-287. Springer-Verlag, 1992.
20. Lutz, J.: "High Performance Elliptic Curve Cryptographic Co-processor"; Master's thesis, University of Waterloo, 2004.
21. Möller, B.: "Algorithms for multi-exponentiation"; In S. Vaudenay and A. Youssef, editors, Selected Areas in Cryptography - SAC 2001, volume 2259 of Lecture Notes in Computer Science, pages 165-180. Springer-Verlag, 2001.
22. National Institute of Standards and Technology (NIST). "Recommended Elliptic Curves for Federal Government Use"; NIST Special Publication, July 1999. http://csrc.nist.gov/csrc/fedstandards.html.
23. m) for all Trinomials"; Cryptology ePrint Archive, Report 2006/133, 2006. http://eprint.iacr.org/.
24. Schroeppel, R.: "Elliptic curves: Twice as fast!"; Presentation at the CRYPTO 2000[Bellare 2000] Rump Session, 2000.
25. Smart, N.: "Elliptic curve cryptosystems over small fields of odd characteristic"; Journal of Cryptology, 12:141-151, 1999.
26. Solinas, J. A.: "Efficient arithmetic on Koblitz curves"; Designs, Codes and Cryptography, 19(2-3):195-249, 2000.
27. Wong, K.W., Lee, E.C.W., Cheng, L.M., and Liao, X.: "Fast elliptic scalar multiplication using new double-base chain and point halving"; Cryptology ePrint Archive, Report 2006/124, 2006. http://eprint.iacr.org/.
28. m)"; In D. Stinson and S. Tavares, editors, Selected Areas in Cryptography - SAC 2000, volume 2012 of Lecture Notes in Computer Science, pages 118-129. Springer-Verlag, 2001.