Improvements in the computation of ideal class groups of imaginary quadratic number fields

DOI10.3934/amc.2010.4.141zbMath1257.11108arXiv1204.1300OpenAlexW2962719645MaRDI QIDQ540359

Jean-François Biasse

Publication date: 3 June 2011

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.1300

zbMATH Keywords

Hermite normal formideal class groupindex calculusdouble large prime variantstructured Gaussian elimination

Mathematics Subject Classification ID

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

Related Items (7)

Computing points of bounded height in projective space over a number field ⋮ Improved algorithm for the isogeny problem for ordinary elliptic curves ⋮ A proof of the conjectured run time of the Hafner-McCurley class group algorithm ⋮ I want to ride my \texttt{BICYCL} : \texttt{BICYCL} implements cryptography in class groups ⋮ Fast multiquadratic S-unit computation and application to the calculation of class groups ⋮ Practical Improvements to Class Group and Regulator Computation of Real Quadratic Fields ⋮ Quadratic sieving

This page was built for publication: Improvements in the computation of ideal class groups of imaginary quadratic number fields