Counting points on C_ab curves using Monsky-Washnitzer cohomology

DOI10.1016/J.FFA.2005.01.003MaRDI QIDQ814764zbMATH OpenOpenAlexFDO

Authors Frederik Vercauteren, Jan Denef

Publication date 7 February 2006

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2005.01.003

zbMATH Keywords

zeta functioncryptographyKedlaya's algorithmMonsky-Washnitzer cohomology\(C_{ab}\) curves

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) Finite ground fields in algebraic geometry (14G15)

Recommendations

• Computing zeta functions of nondegenerate curves
• An extension of Kedlaya's algorithm to hyperelliptic curves in characteristic \(2\)
• Kedlaya's Algorithm in Larger Characteristic
• Computing zeta functions of arithmetic schemes
• Computing Zeta Functions of Artin–schreier Curves over Finite Fields
• MEMORY EFFICIENT HYPERELLIPTIC CURVE POINT COUNTING
• Counting points on curves using a map to \(\mathbf P^1\). II.
• Point counting in families of hyperelliptic curves
• Counting points on curves using a map to \(\mathbf{P}^1\)
• scientific article; zbMATH DE number 1775200

Cites work

• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 5532114 (Why is no real title available?)
• scientific article; zbMATH DE number 3948147 (Why is no real title available?)
• scientific article; zbMATH DE number 3979237 (Why is no real title available?)
• scientific article; zbMATH DE number 1113820 (Why is no real title available?)
• scientific article; zbMATH DE number 1942432 (Why is no real title available?)
• scientific article; zbMATH DE number 2081082 (Why is no real title available?)
• scientific article; zbMATH DE number 2081083 (Why is no real title available?)
• scientific article; zbMATH DE number 1775200 (Why is no real title available?)
• scientific article; zbMATH DE number 3288410 (Why is no real title available?)
• scientific article; zbMATH DE number 3322464 (Why is no real title available?)
• scientific article; zbMATH DE number 3404373 (Why is no real title available?)
• A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves
• A rigid analytic version of M. Artin's theorem on analytic equations
• An extension of Kedlaya's algorithm to hyperelliptic curves in characteristic \(2\)
• Computing Zeta Functions of Artin–schreier Curves over Finite Fields
• Computing zeta functions of Artin-Schreier curves over finite fields. II
• Counting points on curves and Abelian varieties over finite fields
• Counting points on curves over finite fields
• Counting points on elliptic curves over finite fields
• Elliptic Curve Cryptosystems
• Formal cohomology. I
• Formal cohomology. II: The cohomology sequence of a pair
• Formal cohomology. III: Fixed point theorems
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Hyperelliptic cryptosystems
• Numbers of solutions of equations in finite fields
• Reducing elliptic curve logarithms to logarithms in a finite field
• Solutions d'équations à coefficients dans un anneau hensélien
• The canonical lift of an ordinary elliptic curve over a finite field and its point counting

Cited in

(22)

• Computing zeta functions of algebraic curves using Harvey's trace formula
• scientific article; zbMATH DE number 1775200 (Why is no real title available?)
• On infiniteness of integral overconvergent de Rham-Witt cohomology modulo torsion
• An extension of Kedlaya's algorithm for hyperelliptic curves
• The uniqueness of Weierstrass points with semigroup \(\langle a;b\rangle \) and related semigroups
• A generalized Kiepert formula for \(C_{ab}\) curves
• Curves in characteristic \(2\) with non-trivial \(2\)-torsion
• Point counting on non-hyperelliptic genus 3 curves with automorphism group Z/2 Z using Monsky-Washnitzer cohomology
• A point counting algorithm using cohomology with compact support
• Counting points on curves using a map to \(\mathbf P^1\). II.
• MEMORY EFFICIENT HYPERELLIPTIC CURVE POINT COUNTING
• Counting points on curves using a map to \(\mathbf{P}^1\)
• Approximating Euler products and class number computation in algebraic function fields
• Fast arithmetic in unramified \(p\)-adic fields
• Computing Zeta Functions in Families of C a,b Curves Using Deformation
• Computing zeta functions of superelliptic curves in larger characteristic
• 𝑝-adic point counting on singular superelliptic curves
• Computing zeta functions of cyclic covers in large characteristic
• Algebraic independence in positive characteristic: a p-adic calculus
• On the exact evaluation of certain instances of the Potts partition function by quantum computers
• Computing zeta functions of nondegenerate curves
• Zeta functions of nondegenerate hypersurfaces in toric varieties via controlled reduction in p-adic cohomology

This page was built for publication: Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q814764)