Conférence
Notice
Langue :
Français
Crédits
Fanny Bastien (Réalisation), Antoine Joux (Intervention)
Conditions d'utilisation
CC BY-NC-ND 4.0
DOI : 10.60527/7hc3-kq43
Citer cette ressource :
Antoine Joux. I_Fourier. (2014, 28 mars). Antoine Joux - Revisiting discrete logarithms in small/medium characteristic finite fields. [Vidéo]. Canal-U. https://doi.org/10.60527/7hc3-kq43. (Consultée le 15 juin 2024)

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

Réalisation : 28 mars 2014 - Mise en ligne : 19 septembre 2016
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

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.

Intervention

Sur le même thème