A Point Counting Algorithm Using Cohomology with Compact Support

DOI10.1112/S1461157000001534zbMath1221.14021arXiv0805.4689MaRDI QIDQ3091983

David Lubicz, Gweltaz Chatel

Publication date: 15 September 2011

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0805.4689

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20) (p)-adic cohomology, crystalline cohomology (14F30)

Cites Work

• Unnamed Item
• A quasi quadratic time algorithm for hyperelliptic curve point counting
• \(L\)-functions associated to overconvergent \(F\)-isocrystals
• On the Lambert \(w\) function
• Computing zeta functions of Artin-Schreier curves over finite fields. II
• Fast computation of canonical lifts of elliptic curves and its application to point counting.
• A Recursive Method for Computing Zeta Functions of Varieties
• Evaluating Polynomials at Fixed Sets of Points
• Solutions d'équations à coefficients dans un anneau hensélien
• An Introduction to "G"-Functions. (AM-133)
• Deformation theory and the computation of zeta functions
• Computing Zeta Functions of Artin–schreier Curves over Finite Fields
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials

This page was built for publication: A Point Counting Algorithm Using Cohomology with Compact Support