A quasi quadratic time algorithm for hyperelliptic curve point counting

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

Authors: Reynald Lercier, David Lubicz 

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 (18)

• Algorithmic Number Theory
• Title not available (Why is that?)
• An extension of Kedlaya's algorithm for hyperelliptic curves
• A point counting algorithm using cohomology with compact support
• The geometry of some parameterizations and encodings
• Progress in Cryptology - INDOCRYPT 2003
• Higher-dimensional 3-adic CM construction
• Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields
• Deterministically generating Picard groups of hyperelliptic curves over finite fields
• Constructing elliptic curves and curves of genus 2 over finite fields
• An efficient search space in counting points on genus 3 hyperelliptic curves over finite fields
• Computing Hasse-Witt matrices of hyperelliptic curves in average polynomial time
• A new proof of a Thomae-like formula for non hyperelliptic genus 3 curves
• 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
• Galois theory of the canonical theta structure

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)