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

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.
Type de document :
Autre publication
Soumission au journal Advances in Mathematics of computation. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00397408
Contributeur : Jean-François Biasse <>
Soumis le : lundi 22 juin 2009 - 09:43:38
Dernière modification le : jeudi 11 janvier 2018 - 06:22:36
Document(s) archivé(s) le : mardi 15 juin 2010 - 18:09:26

Fichier

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

Identifiants

  • HAL Id : inria-00397408, version 1

Collections

Citation

Jean-François Biasse. Improvements in the computation of ideal class groups of imaginary quadratic number fields. Soumission au journal Advances in Mathematics of computation. 2009. 〈inria-00397408〉

Partager

Métriques

Consultations de la notice

377

Téléchargements de fichiers

153