A Hyperelliptic Smoothness Test, II
From MaRDI portal
Publication:3365309
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
hyperelliptic curve; factorization; probabilistic algorithm; principal polarization; abelian surface; small prime factors; smooth integer
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