Counting points on C_ab curves using Monsky-Washnitzer cohomology

DOI10.1016/J.FFA.2005.01.003zbMATH Open1104.11032OpenAlexW2120966850MaRDI QIDQ814764FDOQ814764

Jan Denef, Frederik Vercauteren

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

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

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)

Cites Work

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

Cited In (20)

• Computing zeta functions of algebraic curves using Harvey's trace formula
• Title not available (Why is that?)
• 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
• Counting points on curves using a map to \(\mathbf P^1\). II.
• Algebraic independence in positive characteristic: A $p$-adic calculus
• 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
• Computing Zeta Functions in Families of C a,b Curves Using Deformation
• Fast arithmetic in unramified \(p\)-adic fields
• Computing zeta functions of cyclic covers in large characteristic
• 𝑝-adic point counting on singular superelliptic curves
• Computing zeta functions of superelliptic curves in larger characteristic
• 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)