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

Auteur(s) : JOUX ANTOINE    28-03-2014  Éditeur(s) : Fanny Bastien;     Description : 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. Mots-clés libres : Grenoble, CNRS, institut fourier, UGA, JC2, discrete logarithms, finite fields Classification générale : Mathématiques Accès à la ressource : http://www.canal-u.tv/video/institut_fourier/antoi... rtmpt://fms2.cerimes.fr:80/vod/institut_fourier/an... Conditions d'utilisation : Droits réservés à l'éditeur et aux auteurs. CC BY-NC-ND 4.0

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation Niveau : doctorat DONNEES TECHNIQUES Format : video/x-flv Taille : 641.74 Mo Durée d'exécution : 1 heure 4 minutes 37 secondes

Exporter au format XML