Real and imaginary quadratic representations of hyperelliptic function fields

Paulus, Sachar; Rück, Hans-Georg

doi:10.1090/S0025-5718-99-01066-2

Real and imaginary quadratic representations of hyperelliptic function fields
HTML articles powered by AMS MathViewer

by Sachar Paulus and Hans-Georg Rück PDF

Math. Comp. 68 (1999), 1233-1241 Request permission

Abstract:

A hyperelliptic function field can be always be represented as a real quadratic extension of the rational function field. If at least one of the rational prime divisors is rational over the field of constants, then it also can be represented as an imaginary quadratic extension of the rational function field. The arithmetic in the divisor class group can be realized in the second case by Cantor’s algorithm. We show that in the first case one can compute in the divisor class group of the function field using reduced ideals and distances of ideals in the orders involved. Furthermore, we show how the two representations are connected and compare the computational complexity.

References

William W. Adams and Michael J. Razar, Multiples of points on elliptic curves and continued fractions, Proc. London Math. Soc. (3) 41 (1980), no. 3, 481–498. MR 591651, DOI 10.1112/plms/s3-41.3.481
Emil Artin, The collected papers of Emil Artin, Addison-Wesley Publishing Co., Inc., Reading, Mass.-London, 1965. Edited by Serge Lang and John T. Tate. MR 0176888, DOI 10.1007/978-1-4614-6294-1
I. Biehl, J. Buchmann, C. Thiel: Cryptographic protocols based on discrete logarithms in real quadratic orders. Proceedings of CRYPTO ’94. New York: Springer 1995.
David G. Cantor, Computing in the Jacobian of a hyperelliptic curve, Math. Comp. 48 (1987), no. 177, 95–101. MR 866101, DOI 10.1090/S0025-5718-1987-0866101-0
H. W. Lenstra Jr., On the calculation of regulators and class numbers of quadratic fields, Number theory days, 1980 (Exeter, 1980) London Math. Soc. Lecture Note Ser., vol. 56, Cambridge Univ. Press, Cambridge, 1982, pp. 123–150. MR 697260
David Mumford, Tata lectures on theta. I, Progress in Mathematics, vol. 28, Birkhäuser Boston, Inc., Boston, MA, 1983. With the assistance of C. Musili, M. Nori, E. Previato and M. Stillman. MR 688651, DOI 10.1007/978-1-4899-2843-6
R. Scheidler, A. Stein, and Hugh C. Williams, Key-exchange in real quadratic congruence function fields, Des. Codes Cryptogr. 7 (1996), no. 1-2, 153–174. Special issue dedicated to Gustavus J. Simmons. MR 1377761, DOI 10.1007/BF00125081
Daniel Shanks, The infrastructure of a real quadratic field and its applications, Proceedings of the Number Theory Conference (Univ. Colorado, Boulder, Colo., 1972) Univ. Colorado, Boulder, Colo., 1972, pp. 217–224. MR 0389842
Andreas Stein, Equivalences between elliptic curves and real quadratic congruence function fields, J. Théor. Nombres Bordeaux 9 (1997), no. 1, 75–95 (English, with English and French summaries). MR 1469663, DOI 10.5802/jtnb.191
Henning Stichtenoth, Algebraic function fields and codes, Universitext, Springer-Verlag, Berlin, 1993. MR 1251961