Efficient Doubling on Genus Two Curves over Binary Fields

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3357, Issue , 2004, Pages 170-181

  Lange, Tanja ^a   Stevens, Marc ^b  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Binary fields; Explicit group operations; Fast arithmetic; Hyperelliptic curves

Indexed keywords

BINARY FIELDS; DOUBLINGS; ELLIPTIC CURVE; EXPLICIT GROUP OPERATIONS; FAST ARITHMETIC; FAST COMPUTATION; FIELD OPERATION; HYPER-ELLIPTIC CURVES; SLIDING WINDOW METHODS; SPEED UP;

GEOMETRY; CRYPTOGRAPHY;

ALGORITHMS; COMPUTATION THEORY; CURVE FITTING;

BINARY FIELDS; EXPLICIT GROUP OPERATIONS; FAST ARITHMETIC; HYPERELLIPTIC CURVES;

EID: 23044501623     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30564-4_12     Document Type: Article

References (21)

1. [ACD+04] R. Avanzi, H. Cohen, C. Doche, G. Frey, T. Lange, K. Nguyen, and F. Vercauteren. The Handbook of Elliptic and Hyperelliptic Curve Cryptography. CRC, 2004. to appear.
2. [Ava03] R. M. Avanzi. Aspects of Hyperelliptic Curves over Large Prime Fields in Software Implementations. Cryptology ePrint Archive, Report 2003/253, 2003. to appear in CHES 2004.
3. [Ava04] R. M. Avanzi. Countermeasures Against Differential Power Analysis for Hyperelliptic Curve Cryptosystems. In Proceedings of CHES 2003, volume 2779 of LNCS, pages 366-381, 2004.
4. 2n and optimization of their arithmetic. Cryptology ePrint Archive, Report 2004/107, 2004. http://eprint.iacr.org/.
5. [Can87] D. G. Cantor. Computing in the Jacobian of a hyperelliptic curve. Math. Comp., 48:95-101, 1987.
6. [FL03] G. Frey and T. Lange. Mathematical Background of Public Key Cryptography. Technical Report 10, IEM Essen, 2003.
7. [FR94] G. Frey and H. G. Rück. A remark concerning m-divisibility and the discrete logarithm problem in the divisor class group of curves. Math. Comp., 62:865-874, 1994.
8. [Gal01] S. D. Galbraith. Supersingular Curves in Cryptography. In Advances in Cryptology - Asiacrypt 2001, volume 2248 of Lect. Notes Comput. Sci., pages 495-513. Springer, 2001.
9. [Gau00] P. Gaudry. An algorithm for solving the discrete log problem on hyperelliptic curves. In Advances in Cryptology - Eurocrypt'2000, Lect. Notes Comput. Sci., pages 19-34. Springer, 2000.
10. [GLS00] C. Günther, T. Lange, and A. Stein. Speeding up the Arithmetic on Koblitz Curves of Genus Two. In Selected Areas in Cryptography - SAC 2000, volume 2012 of Lect. Notes Comput. Sci., pages 106-117. Springer, 2000.
11. [GT04] P. Gaudry and E. Thomé. A double large prime variation for small genus hyperelliptic index calculus. Cryptology ePrint Archive, Report 2004/153, 2004.
12. [Kob89] N. Koblitz. Hyperelliptic cryptosystems. J. Cryptology, 1:139-150, 1989.
13. [Lan04a] T. Lange. Formulae for Arithmetic on Genus 2 Hyperelliptic Curves. http://www.itsc.ruhr-uni-bochum.de/tanja/preprints.html, 2004. to appear in J. AAECC.
14. [Lan04b] T. Lange. Koblitz curve cryptosystems. Finite Fields and Their Applications, 2004. to appear.
15. [Lor96] D. Lorenzini. An Invitation to Arithmetic Geometry, volume 9 of Graduate studies in mathematics. AMS, 1996.
16. [MÖ1] B. Möller. Securing elliptic curve point multiplication against side-channel attacks. In Proc. of ISC 2001, pages 324-334, 2001.
17. [MWZ98] A. J. Menezes, Y.-H. Wu, and R. Zuccherato. An Elementary Introduction to Hyperelliptic Curves. In N. Koblitz, editor, Algebraic Aspects of Cryptography, pages 155-178. Springer, 1998.
18. [Nag04] K. Nagao. Improvement of Thériault Algorithm of Index Calculus for Jacobian of Hyperelliptic Curves of Small Genus. Cryptology ePrint Archive, Report 2004/161, 2004.
19. [PWP04] J. Pelzl, T. Wollinger, and C. Paar. Special Hyperelliptic Curve Cryptosystems of Genus Two: Efficient Arithmetic and Fast Implementation. In Embedded Cryptographic Hardware: Design and Security, 2004. to appear.
20. [Sti93] H. Stichtenoth. Algebraic Function Fields and Codes. Springer, 1993.
21. [Thé03] N. Thériault. Index calculus attack for hyperelliptic curves of small genus. In Advances in cryptology - Asiacrypt 2003, volume 2894 of Lect. Notes Comput. Sci., pages 75-92. Springer, 2003.