Reynald Lercier

[fr]  [en]

Accueil  





Adresse DGA MI

Route de Laillé

35170 Bruz

Adresse Université de Rennes 1

IRMAR

Équipe Géométrie Algébrique Réelle, Calcul Formel et Cryptographie

Bureau 612

 

Fax02 99 42 64 50
Melreynald.lercier (at) m4x.org
  • ouvrir
    fermer
    Publications
    • • Textes
    • • Exposés
  • ouvrir
    fermer
    Logiciels
    • • Magma
  • ouvrir
    fermer
    Calculs
    • • Logarithmes discrets
    • • Cardinalités de courbes elliptiques
    • • Courbes elliptiques à cardinalité prescrite
    • • Cardinalités de courbes hyperlliptiques
    • • Factorisation d'entiers
Liens
ZEN IRMAR
[JLSV06]

A. Joux, R. Lercier, N. Smart, et F. Vercauteren. The Number Field Sieve in the Medium Prime Case. Dans C. Dwork, editeur, Advances in Cryptology - CRYPTO 2006. 26th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20-24, 2006, Proceedings, volume 4117 de Lecture Notes in Computer Science, pages 326-344. Springer Berlin / Heidelberg, Août 2006.

Dans cet article, nous étudions plusieurs variantes du crible algébrique pour calculer des logarithmes discrets dans des corps finis de la forme GF(pn), avec p un nombre premier de taille moyenne à grande. Nous exhibons pour n pas trop grand un algorithme de complexité Lp^n(1/3), d'efficacité similaire à celle du crible algébrique classique pour les corps finis premiers. Cette approche complémente les résultats récents de Joux et Lercier sur le crible dans les corps de fonctions. Si l'on combine les deux résultats, on en déduit que calculer des logarithmes discrets atteint une complexité heuristique égale à Lp^n(1/3) dans tous les corps finis. Pour illustrer l'efficacité de notre algorithme, nous calculons des logarithmes discrets dans un corps GF(p3) avec un nombre d'éléments de 120 chiffres.

[ bib | preprint | publication ] Retour

Haut


  Site créé avec GuppY v4.5.14 © 2004-2005 - Licence Libre CeCILL