Imprimer Version XML Ajouter à mon panier

Ressource pédagogique : Antoine Joux - Revisiting discrete logarithms in small/medium characteristic finite fields

Mots-clés :

Accéder à la ressource pédagogique

cours / présentation - Date de création : 28-03-2014

Auteur(s) : Antoine JOUX

Partagez !

Présentation
Intervenants, éditions et diffusion
Documents annexes

Présentation de: Antoine Joux - Revisiting discrete logarithms in small/medium characteristic finite fields

Informations pratiques sur cette ressource

Langue du document : Français

Type pédagogique : cours / présentation

Niveau : doctorat

Durée d'exécution : 1 heure 4 minutes 37 secondes

Contenu : image en mouvement

Document : video/mp4

Taille : 641.74 Mo

Droits d'auteur : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs. CC BY-NC-ND 4.0

Description de la ressource pédagogique

Description (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.