Reynald Lercier

A. Joux et R. Lercier. Algorithmes pour résoudre le problème du logarithme discret dans les corps finis. Dans Nouvelles Méthodes Mathématiques en Cryptographie, Fascicules Journées Annuelles, pages 23-53. Société Mathématique de France, Juin 2007.

Avec la publication d'un grand nombre de schémas cryptographiques à base d'accouplements de Weil sur courbes elliptiques ou à base de tores algébriques, la résolution du problème du logarithme discret dans le groupe multiplicatif d'un corps fini fait l'objet d'un intérêt renouvelé. Dans ce texte, nous nous intéressons à trois algorithmes récents qui permettent de résoudre ce problème en toute généralité, sans limitation sur le degré ou la caractéristique du corps, et qui sont de complexités similaires à celles des algorithmes connus pour les corps premiers et les corps de caractéristique deux.

[ bib | preprint | publication ] Retour