The arithmetic of certain cubic function fields
HTML articles powered by AMS MathViewer
- by Mark L. Bauer;
- Math. Comp. 73 (2004), 387-413
- DOI: https://doi.org/10.1090/S0025-5718-03-01559-X
- Published electronically: June 17, 2003
- PDF | Request permission
Abstract:
In this paper, we discuss the properties of curves of the form $y^3=f(x)$ over a given field K of characteristic different from 3. If $f(x)$ satisfies certain properties, then the Jacobian of such a curve is isomorphic to the ideal class group of the maximal order in the corresponding function field. We seek to make this connection concrete and then use it to develop an explicit arithmetic for the Jacobian of such curves. From a purely mathematical perspective, this provides explicit and efficient techniques for performing arithmetic in certain ideal class groups which are of fundamental interest in algebraic number theory. At the same time, it provides another source of groups which are suitable for Diffie-Hellman type protocols in cryptographic applications.References
- 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
- S. D. Galbraith, S. M. Paulus, and N. P. Smart, Arithmetic on superelliptic curves, Math. Comp. 71 (2002), no. 237, 393–405. MR 1863009, DOI 10.1090/S0025-5718-00-01297-7
- Robin Hartshorne, Algebraic geometry, Graduate Texts in Mathematics, No. 52, Springer-Verlag, New York-Heidelberg, 1977. MR 463157
- A. K. Lenstra, Factoring multivariate polynomials over finite fields, J. Comput. System Sci. 30 (1985), no. 2, 235–248. MR 801825, DOI 10.1016/0022-0000(85)90016-9
- Renate Scheidler, Ideal arithmetic and infrastructure in purely cubic function fields, J. Théor. Nombres Bordeaux 13 (2001), no. 2, 609–631 (English, with English and French summaries). MR 1879675
- Renate Scheidler and Andreas Stein, Unit computation in purely cubic function fields of unit rank 1, Algorithmic number theory (Portland, OR, 1998) Lecture Notes in Comput. Sci., vol. 1423, Springer, Berlin, 1998, pp. 592–606. MR 1726104, DOI 10.1007/BFb0054895
- Henning Stichtenoth, Algebraic function fields and codes, Universitext, Springer-Verlag, Berlin, 1993. MR 1251961
Bibliographic Information
- Mark L. Bauer
- Affiliation: Department of Mathematics, University of Illinois, Urbana, Illinois 61801
- Address at time of publication: Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario N2G 3L1 Canada
- Email: m-bauer@math.uiuc.edu, mbauer@math.uwaterloo.ca
- Received by editor(s): April 10, 2001
- Received by editor(s) in revised form: July 18, 2002
- Published electronically: June 17, 2003
- © Copyright 2003 American Mathematical Society
- Journal: Math. Comp. 73 (2004), 387-413
- MSC (2000): Primary 11R58, 94A60
- DOI: https://doi.org/10.1090/S0025-5718-03-01559-X
- MathSciNet review: 2034129