Counting points on hyperelliptic curves in average polynomial time
From MaRDI portal
Publication:2445320
DOI10.4007/annals.2014.179.2.7zbMath1294.11104arXiv1210.8239OpenAlexW2157531996MaRDI QIDQ2445320
Publication date: 14 April 2014
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.8239
Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20) Zeta and (L)-functions in characteristic (p) (11M38)
Related Items (22)
Frobenius structures on hypergeometric equations ⋮ Zeta types and Tannakian symbols as a method for representing mathematical knowledge ⋮ On the complexity of integer matrix multiplication ⋮ Computing zeta functions of arithmetic schemes ⋮ Counting points on curves using a map to \(\mathbf P^1\). II. ⋮ Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications ⋮ Computational Number Theory, Past, Present, and Future ⋮ Counting points on genus-3 hyperelliptic curves with explicit real multiplication ⋮ Computing zeta functions of cyclic covers in large characteristic ⋮ Explicit Coleman integration in larger characteristic ⋮ Zeta functions of nondegenerate hypersurfaces in toric varieties via controlled reduction in \(p\)-adic cohomology ⋮ Fast Jacobian arithmetic for hyperelliptic curves of genus 3 ⋮ Computing -series of geometrically hyperelliptic curves of genus three ⋮ Character theory approach to Sato–Tate groups ⋮ Computation of étale cohomology on curves in single exponential time ⋮ Sato-Tate distributions ⋮ Counting points on curves using a map to $\mathbf {P}^1$ ⋮ Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus ⋮ On the paramodularity of typical abelian surfaces ⋮ On the distribution of Atkin and Elkies primes for reductions of elliptic curves on average ⋮ Computing 𝐿-polynomials of Picard curves from Cartier–Manin matrices ⋮ Computing Hasse–Witt matrices of hyperelliptic curves in average polynomial time
Cites Work
- Genus 2 point counting over prime fields
- Computing zeta functions of superelliptic curves in larger characteristic
- An extension of Kedlaya's algorithm for hyperelliptic curves
- Formal cohomology. I
- Gaussian elimination is not optimal
- Sato–Tate distributions and Galois endomorphism modules in genus 2
- A search for Wilson primes
- Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
- Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
- Hyperelliptic curves, L-polynomials, and random matrices
- Computing L-Series of Hyperelliptic Curves
- Constructing elliptic curves over finite fields with prescribed torsion
- Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator
- Kedlaya's Algorithm in Larger Characteristic
- Counting points on curves and Abelian varieties over finite fields
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Counting points on hyperelliptic curves in average polynomial time
