The Multiple Number Field Sieve for Medium and High Characteristic Finite Fields

Résumé : Dans cet article, nous étudions le problème du logarithme discret dans les corps finis de moyenne et grande caractéristique. Nous proposons une variante du crible algébrique basée sur plusieurs corps de nombres. Nous obtenons une accélération de $L_{p^n}(1/3,(128/9)^{1/3})$ à $L_{p^n}(1/3,(2^{13}/3^6)^{1/3})$ pour la moyenne caractéristique et de $L_{p^n}(1/3,(64/9)^{1/3})$ à $L_{p^n}(1/3,((92 + 26 \sqrt{13})/27))^{1/3})$ pour la grande. La version 2 contient un erratum.
Type de document :
Article dans une revue
LMS Journal of Computation and Mathematics, London Mathematical Society, 2014, 17, pp.230--246. 〈10.1112/S1461157014000369〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00952610
Contributeur : Razvan Barbulescu <>
Soumis le : jeudi 15 octobre 2015 - 15:29:12
Dernière modification le : mardi 24 avril 2018 - 13:55:20
Document(s) archivé(s) le : jeudi 27 avril 2017 - 04:49:55

Fichier

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

Identifiants

Collections

Citation

Razvan Barbulescu, Cécile Pierrot. The Multiple Number Field Sieve for Medium and High Characteristic Finite Fields. LMS Journal of Computation and Mathematics, London Mathematical Society, 2014, 17, pp.230--246. 〈10.1112/S1461157014000369〉. 〈hal-00952610v2〉

Partager

Métriques

Consultations de la notice

181

Téléchargements de fichiers

134