Applying sieving to the computation of quadratic class groups

DOI10.1090/S0025-5718-99-01003-0zbMath1036.11067OpenAlexW2116295506MaRDI QIDQ4235524

Michael J. Jacobson jun.

Publication date: 22 March 1999

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-99-01003-0

zbMATH Keywords

sievingclass groupQuadratic order

Mathematics Subject Classification ID

Quadratic extensions (11R11) Algebraic number theory computations (11Y40) Class numbers, class groups, discriminants (11R29)

Related Items (4)

Computing points of bounded height in projective space over a number field ⋮ A proof of the conjectured run time of the Hafner-McCurley class group algorithm ⋮ Quadratic sieving ⋮ Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields

Uses Software

• LiDIA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit Bounds for Primality Testing and Related Problems
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• The Multiple Polynomial Quadratic Sieve
• A Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant

This page was built for publication: Applying sieving to the computation of quadratic class groups