A Hyperelliptic Smoothness Test, II

DOI10.1112/plms/84.1.105zbMath0983.11072MaRDI QIDQ3365309

Hendrik W. jun. Lenstra, Jonathan Pila, Carl B. Pomerance

Publication date: 2002

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/plms/84.1.105

zbMATH Keywords

hyperelliptic curve; factorization; probabilistic algorithm; principal polarization; abelian surface; small prime factors; smooth integer

Mathematics Subject Classification ID

11G10: Abelian varieties of dimension (> 1)

14H52: Elliptic curves

11N25: Distribution of integers with specified multiplicative constraints

11Y05: Factorization

Related Items

Faster individual discrete logarithms in finite fields of composite extension degree, Explicit Lower bounds for residues at 𝑠=1 of Dedekind zeta functions and relative class numbers of CM-fields, Computing square-free polarized abelian varieties over finite fields, Genus 2 point counting over prime fields, An elliptic curve test for Mersenne primes, Generating pairing-friendly parameters for the CM construction of genus 2 curves over prime fields, Variations in the distribution of principally polarized abelian varieties among isogeny classes, Scrollar invariants, syzygies and representations of the symmetric group, Finding elliptic curves with a subgroup of prescribed size