Highly Influenced

# Counting Points on Hyperelliptic Curves over Finite Fields

@inproceedings{Gaudry2000CountingPO, title={Counting Points on Hyperelliptic Curves over Finite Fields}, author={Pierrick Gaudry and Robert Harley}, booktitle={ANTS}, year={2000} }

- Published 2000 in ANTS
DOI:10.1007/10722028_18

We describe some algorithms for computing the cardinality of hyperelliptic curves and their Jacobians over finite fields. They include several methods for obtaining the result modulo small primes and prime powers, in particular an algorithm à la Schoof for genus 2 using Cantor’s division polynomials. These are combined with a birthday paradox algorithm to calculate the cardinality. Our methods are practical and we give actual results computed using our current implementation. The Jacobian… CONTINUE READING

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 149 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**149**citations based on the available data.See our **FAQ** for additional information.