A quasi quadratic time algorithm for hyperelliptic curve point counting
type: Item
instance of: scholarly article
title: A quasi quadratic time algorithm for hyperelliptic curve point counting
zbMATH Open document ID: 1166.11021
author: Reynald Lercier
author: David Lubicz
published in: The Ramanujan Journal
publication date: 2007-04-10T00:00:00Z
Mathematics Subject Classification ID: 11G20
Mathematics Subject Classification ID: 11S40
Mathematics Subject Classification ID: 14G50
zbMATH DE Number: 5141556
zbMATH Keywords: Point counting algorithms
zbMATH Keywords: Finite fields
zbMATH Keywords: Cryptography
zbMATH Keywords: Hyperelliptic curves
zbMATH Keywords: AGM
describes a project that uses: gmp
describes a project that uses: Magma
describes a project that uses: ZEN
MaRDI profile type: Publication
full work available at URL: s11139-006-0151-6
OpenAlex ID: W2085969751
cites work: The Magma algebra system. I: The user language
cites work: Computing in the Jacobian of a Hyperelliptic Curve
cites work: Small solutions to polynomial equations, and low exponent RSA vulnerabilities
cites work: Q4737494
cites work: Theta functions on Riemann surfaces
cites work: Q4542306
cites work: Q4737493
cites work: Hyperelliptic cryptosystems
cites work: Computing Zeta Functions of Artin–schreier Curves over Finite Fields
cites work: Factoring polynomials with rational coefficients
cites work: Q4434886
cites work: Q3136478
cites work: On the equations defining Abelian varieties. I-III
cites work: Q1838549
cites work: 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
cites work: Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
cites work: The canonical lift of an ordinary elliptic curve over a finite field and its point counting
cites work: Fast computation of canonical lifts of elliptic curves and its application to point counting.
cites work: Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
cites work: Q4371936
cites work: Endomorphisms of Abelian varieties over finite fields
cites work: Q4409130
DOI: 10.1007/S11139-006-0151-6
description: scientific article; zbMATH DE number 5141556