Logarithmes discrets en petite caractéristique (algorithme simplifié)

français

Seminar Modèles et Algorithmes Déterministes: CASYS

29/01/2015 - 09:45 Mr Antoine Joux

Dans cet exposé, nous nous intéresserons à une version simplifiée, conçue avec Cécile Pierrot, des récents algorithmes de calcul de logarithmes discrets en petite caractéristique. Cette version simplifiée garde une complexité quasi-polynomiale et permet aussi d'améliorer la temps de calcul des phases initiales de l'algorithme.