Antoine Joux - Revisiting discrete logarithms in small/medium characteristic finite fields - Archive ouverte HAL Accéder directement au contenu
Vidéo Année : 2014

Antoine Joux - Revisiting discrete logarithms in small/medium characteristic finite fields

Afficher 

Antoine Joux
Fanny Bastien

Résumé

In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields of small characteristic. This algorithm combines several previously existing techniques with a few additional ingredients. Among those, the most notable is a new method for generating multiplicative relations with a "systematic side" by composing the polynomial (Xq-X) with homographies. This results in an algorithm of quasi-polynomial complexity for discrete logs in GF(qk) where k is close to q.

Dates et versions

medihal-01346252 , version 1 (18-07-2016)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : medihal-01346252 , version 1

Citer

Antoine Joux, Fanny Bastien. Antoine Joux - Revisiting discrete logarithms in small/medium characteristic finite fields : Journées Codage et Cryptographie 2014. 2014. ⟨medihal-01346252⟩
498 Consultations
5 Téléchargements

Partager

Gmail Facebook X LinkedIn More