A quasi quadratic time algorithm for hyperelliptic curve point counting

DOI10.1007/S11139-006-0151-6zbMATH Open1166.11021OpenAlexW2085969751MaRDI QIDQ874910FDOQ874910

David Lubicz, Reynald Lercier

Publication date: 10 April 2007

Published in: The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11139-006-0151-6

Recommendations

• A p-Adic Quasi-Quadratic Time Point Counting Algorithm
• MEMORY EFFICIENT HYPERELLIPTIC CURVE POINT COUNTING
• scientific article; zbMATH DE number 1643934
• Improved complexity bounds for counting points on hyperelliptic curves
• scientific article; zbMATH DE number 2009967

zbMATH Keywords

AGMCryptographyFinite fieldsHyperelliptic curvesPoint counting algorithms

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Applications to coding theory and cryptography of arithmetic geometry (14G50) Zeta functions and (L)-functions (11S40)

Cites Work

• The Magma algebra system. I: The user language
• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Tata lectures on theta. I: Introduction and motivation: Theta functions in one variable. Basic results on theta functions in several variables. With the assistance of C. Musili, M. Nori, E. Previato, and M. Stillman
• Theta functions on Riemann surfaces
• On the equations defining Abelian varieties. I-III
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Computing in the Jacobian of a Hyperelliptic Curve
• Title not available (Why is that?)
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Tata lectures on theta. II: Jacobian theta functions and differential equations. With the collaboration of C. Musili, M. Nori, E. Previato, M. Stillman, and H. Umemura
• Title not available (Why is that?)
• Hyperelliptic cryptosystems
• Endomorphisms of Abelian varieties over finite fields
• 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?)
• Title not available (Why is that?)
• Computing Zeta Functions of Artin–schreier Curves over Finite Fields
• Fast computation of canonical lifts of elliptic curves and its application to point counting.
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (15)

• Algorithmic Number Theory
• Title not available (Why is that?)
• An extension of Kedlaya's algorithm for hyperelliptic curves
• GALOIS THEORY OF THE CANONICAL THETA STRUCTURE
• The geometry of some parameterizations and encodings
• Progress in Cryptology - INDOCRYPT 2003
• A new proof of a Thomae-like formulafor non hyperelliptic genus 3 curves
• Higher-dimensional 3-adic CM construction
• Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields
• Constructing elliptic curves and curves of genus 2 over finite fields
• A Point Counting Algorithm Using Cohomology with Compact Support
• A p-Adic Quasi-Quadratic Time Point Counting Algorithm
• Computing the 2-adic canonical lift of genus 2 curves
• Computing modular correspondences for abelian varieties
• Quasi-quadratic elliptic curve point counting using rigid cohomology

Uses Software

• gmp
• Magma
• ZEN

This page was built for publication: A quasi quadratic time algorithm for hyperelliptic curve point counting

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