Improvements in the computation of ideal class groups of imaginary quadratic number fields - Archive ouverte HAL Access content directly
Other Publications Year : 2009

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

(1, 2)
1
2

Abstract

We investigate improvements to the algorithm for the computation of ideal class group described by Jacobson in the imaginary quadratic case. These improvements rely on the large prime strategy and a new method for performing the linear algebra phase. We achieve a significant speed-up and are able to compute 110-decimal digits discriminant ideal class group in less than a week.
Fichier principal
Vignette du fichier
biasse.pdf (229.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00397408 , version 1 (22-06-2009)

Identifiers

  • HAL Id : inria-00397408 , version 1

Cite

Jean-François Biasse. Improvements in the computation of ideal class groups of imaginary quadratic number fields. 2009. ⟨inria-00397408⟩
238 View
363 Download

Share

Gmail Facebook Twitter LinkedIn More