Abstract
Known results on hyperelliptic continued fractions, and in particular the Baby-Step Giant-Step algorithm, are obtained using algebro-geometric techniques. The methods used are valid in all characteristics and the proofs are simpler than those based on analogies with real quadratic number fields.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adams, W. W., Razar, M.J.: Multiples of points on elliptic curves and continued fractions. Proc. Lond. Math. Soc. 41 (1980) 481–498.
Berry, T.G.: On periodicity of continued fractions in hyperelliptic function fields. Archiv der Mathematik 55 (1990) 259–266.
Berry, T.G.: Construction of linear systems on hyperelliptic curves. Jour. Sym. Comp. 26 (1998) 315–327.
Cohen, Henri: A course in computational algebraic number theory. Springer-Verlag, Berlin, 1993.
Scheidler, R. Stein, A., Williams, H.C.: Key-exchange in Real Quadratic Congruence Function Fields. Des. Codes Crypt. 7 (1996).
Stein, A.: Equivalences between elliptic curves and real quadratic congruence function fields. J. Theor. Nombres Bdx, 9 (1997) 75–95.
Stein, A., Williams, H.C.: Baby Step Giant Step in real quadratic function fields. Preprint (1995). Available from http://cacr.math.uwaterloo.ca/astein/publikationen.html.
Zuccherato, R.: The continued fraction algorithm and regulator for quadratic function fields of characteristic 2. J. Algebra 190 (1997) 563–587.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berry, T.G. (2000). Continued Fractions in Hyperelliptic Function Fields. In: Buchmann, J., Høholdt, T., Stichtenoth, H., Tapia-Recillas, H. (eds) Coding Theory, Cryptography and Related Areas. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57189-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-57189-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66248-8
Online ISBN: 978-3-642-57189-3
eBook Packages: Springer Book Archive