An L(1/3) algorithm for ideal class group and regulator computation in certain number fields

Abstract : We analyse the complexity of the computation of the class group structure, regulator, and a system of fundamental units of a certain class of number fields. Our approach differs from Buchmann's, who proved a complexity bound of L(1/2,O(1)) when the discriminant tends to infinity with fixed degree. We achieve a subexponential complexity in O(L(1/3,O(1))) when both the discriminant and the degree of the extension tend to infinity by using techniques due to Enge and Gaudry in the context of algebraic curves over finite fields.
Type de document :
Article dans une revue
Mathematics of Computation, American Mathematical Society, 2014, 83 (288), pp.2005-2031. 〈http://dx.doi.org/10.1090/S0025-5718-2014-02651-3〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00440223
Contributeur : Jean-François Biasse <>
Soumis le : mercredi 9 décembre 2009 - 19:09:45
Dernière modification le : jeudi 10 mai 2018 - 02:06:02
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:39:24

Fichiers

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

Identifiants

  • HAL Id : inria-00440223, version 1
  • ARXIV : 0912.1927

Collections

Citation

Jean-François Biasse. An L(1/3) algorithm for ideal class group and regulator computation in certain number fields. Mathematics of Computation, American Mathematical Society, 2014, 83 (288), pp.2005-2031. 〈http://dx.doi.org/10.1090/S0025-5718-2014-02651-3〉. 〈inria-00440223〉

Partager

Métriques

Consultations de la notice

479

Téléchargements de fichiers

177