A Hyperelliptic Smoothness Test, II
From MaRDI portal
Publication:3365309
DOI10.1112/plms/84.1.105zbMath0983.11072OpenAlexW2100059641MaRDI 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 curvefactorizationprobabilistic algorithmprincipal polarizationabelian surfacesmall prime factorssmooth integer
Abelian varieties of dimension (> 1) (11G10) Elliptic curves (14H52) Distribution of integers with specified multiplicative constraints (11N25) Factorization (11Y05)
Related Items
Explicit Lower bounds for residues at 𝑠=1 of Dedekind zeta functions and relative class numbers of CM-fields, Finding elliptic curves with a subgroup of prescribed size, Variations in the distribution of principally polarized abelian varieties among isogeny classes, Genus 2 point counting over prime fields, Scrollar invariants, syzygies and representations of the symmetric group, Generating pairing-friendly parameters for the CM construction of genus 2 curves over prime fields, Faster individual discrete logarithms in finite fields of composite extension degree, Computing square-free polarized abelian varieties over finite fields, An elliptic curve test for Mersenne primes