Logarithmes discrets en petite caractéristique (algorithme simplifié)
Séminaire 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.