Fast arithmetic on hyperelliptic curves via continued fraction expansions

Advances In Coding Theory And Cryptography

Volumn , Issue , 2007, Pages 200-243

  Jacobson, M J ^a   Scheidler, R ^a   Stein, A ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF WYOMING   (United States)

Author keywords

Cantor s algorithm; Continued fraction expansion; Hyperelliptic curve; Infrastructure; NUCOMP; Reduced divisor

Indexed keywords

EID: 85076879913     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789812772022_0013     Document Type: Chapter

References (17)

1. E. Artin, Quadratische Körper im Gebiete der höheren Kongruenzen. Math. Zeitschr. 19 (1924), 153-206.
2. D. G. Cantor, Computing in the Jacobian of a hyperelliptic curve, Math. Comp. 48 (1987), 95-101.
3. A. Enge, How to distinguish hyperelliptic curves in even characteristic. Public-Key Cryptography and Computational Number Theory. De Gruyter (Berlin), 2001, 49-58.
4. H. Hasse, Algebraic Number Theory, Springer, Berlin 2002.
5. M. J. Jacobson, Jr., A. J. Menezes, and A. Stein, Hyperelliptic curves and cryptography, in High Primes and Misdemeanors: Lectures in Honour of the 60th Birthday of Hugh Cowie Williams, Fields Inst. Comm. 41, American Mathematical Society, 2004, 255-282.
6. M. J. Jacobson., Jr. and A. J. van der Poorten, Computational aspects of NUCOMP, Proc. ANTS-V, Lect. Notes Comp. Sci. 2369, Springer (New York), 2002, 120-133.
7. M. J. Jacobson, Jr., R. Scheidler, and A. Stein, Cryptographic protocols on real and imaginary hyperelliptic curves, submitted to Advances Math. Comm., 2006.
8. M. J. Jacobson, Jr., R. Scheidler and H. C. Williams, An improved real quadratic field based key exchange procedure. J. Cryptology 19 (2006), 211-239.
9. National Institute of Standards and Technology (NIST), Recommendation on key establishment schemes, NIST Special Publication 800-56, January 2003.
10. S. Paulus and H.-G. Rück, Real and imaginary quadratic representations of hyperelliptic function fields, Math. Comp. 68 (1999), 1233-1241.
11. A. J. van der Poorten, A note on NUCOMP. Math. Comp. 72 (2003), 1935-1946.
12. M. Rosen, Number Theory in Function Fields, Springer, New York 2002.
13. D. Shanks, On Gauss and composition I, II. In Proc. NATO ASI on Number Theory and Applications, Kluwer Academic Press 1989, 163-204.
14. V. Shoup, NTL: A library for doing number theory. Software, 2001. Available at http://www.shoup.net.ntl.
15. A. Stein. Sharp upper bounds for arithmetics in hyperelliptic function fields. J. Ramanujan Math. Soc. 16 (2001), 1-86.
16. A. Stein and H. C. Williams, Some methods for evaluating the regulator of a real quadratic function field. Experiment. Math. 8 (1999), 119-133.
17. H. Stichtenoth, Algebraic Function Fields and Codes. Springer, Berlin 1993.