Practical improvements to class group and regulator computation of real quadratic fields - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Lecture Notes in Computer Science Année : 2010

Practical improvements to class group and regulator computation of real quadratic fields

Résumé

We present improvements to the index-calculus algorithm for the computation of the ideal class group and regulator of a real quadratic field. Our improvements consist of applying the double large prime strategy, an improved structured Gaussian elimination strategy, and the use of Bernstein's batch smoothness algorithm. We achieve a significant speed-up and are able to compute the ideal class group structure and the regulator corresponding to a number field with a 110-decimal digit discriminant.
Fichier principal
Vignette du fichier
ANTS.pdf (181.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00477896 , version 1 (30-04-2010)

Identifiants

  • HAL Id : inria-00477896 , version 1
  • ARXIV : 1005.0205

Citer

Jean-François Biasse, Jacobson Michael. Practical improvements to class group and regulator computation of real quadratic fields. Lecture Notes in Computer Science, 2010. ⟨inria-00477896⟩
265 Consultations
200 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More