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

Abstract : 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.
Type de document :
Article dans une revue
Lecture notes in computer science, springer, 2010
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00477896
Contributeur : Jean-François Biasse <>
Soumis le : vendredi 30 avril 2010 - 14:02:38
Dernière modification le : jeudi 10 mai 2018 - 02:06:34
Document(s) archivé(s) le : jeudi 30 septembre 2010 - 16:16:35

Fichiers

ANTS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

Jean-François Biasse, Jacobson Michael. Practical improvements to class group and regulator computation of real quadratic fields. Lecture notes in computer science, springer, 2010. 〈inria-00477896〉

Partager

Métriques

Consultations de la notice

501

Téléchargements de fichiers

192