A Hyperelliptic Smoothness Test, II

DOI10.1112/PLMS/84.1.105MaRDI QIDQ3365309zbMATH OpenOpenAlexFDO

Authors H. W. jun. Lenstra, Jonathan Pila, Carl 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

abelian surfacefactorizationhyperelliptic curveprincipal polarizationprobabilistic algorithmsmall prime factorssmooth integer

Mathematics Subject Classification ID

Abelian varieties of dimension (> 1) (11G10) Distribution of integers with specified multiplicative constraints (11N25) Factorization (11Y05) Elliptic curves (14H52)

Recommendations

• A hyperelliptic smoothness test. I
• Counting points on hyperelliptic curves in average polynomial time
• Primality testing and Abelian varieties over finite fields
• Factoring integers with elliptic curves
• scientific article; zbMATH DE number 1643934

Cited in

(15)

• Primality testing and Abelian varieties over finite 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
• A simple method for obtaining relations among factor basis elements for special hyperelliptic curves
• Scrollar invariants, syzygies and representations of the symmetric group
• Explicit bounds and heuristics on class numbers in hyperelliptic function fields
• Supersmooth testing on the sphere over analytic classes
• Finding elliptic curves with a subgroup of prescribed size
• Genus 2 point counting over prime fields
• A hyperelliptic smoothness test. I
• 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
• Sieving in Function Fields
• Computing square-free polarized abelian varieties over finite fields

This page was built for publication: A Hyperelliptic Smoothness Test, II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3365309)