Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-19T01:14:28.482Z Has data issue: false hasContentIssue false

Computing Zeta Functions of Artin–schreier Curves over Finite Fields

Published online by Cambridge University Press:  01 February 2010

Alan G. B. Lauder
Affiliation:
Computing Laboratory, Oxford University, Oxford OX1 3QD, alan.lauder@comlab.ox.ac.uk, http://web.comlab.ox.ac.uk/oucl/work/alan.lauder/
Daqing Wan
Affiliation:
Department of Mathematics, University of California, Irvine, CA 92697, USA, dwan@math.uci.edu, http://www.math.uci.edu/~dwan/Overview.html

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The authors present a practical polynomial-time algorithm for computing the zeta function of certain Artin–Schreier curves over finite fields. This yields a method for computing the order of the Jacobian of an elliptic curve in characteristic 2, and more generally, any hyperelliptic curve in characteristic 2 whose affine equation is of a particular form. The algorithm is based upon an efficient reduction method for the Dwork cohomology of one-variable exponential sums.

Information

Type
Research Article
Copyright
Copyright © London Mathematical Society 2002