Séminaire ALMASTY
Simplification de l’algorithme de Gentry-Szydlo
Vendredi 22 avril 2016Paul Kirchner (Université de Rennes)
En 2002, Gentry et Szydlo ont inventé un algorithme sur les anneaux cyclotomiques pour casser un schéma de signatures NTRU. Depuis, il a trouvé d'autres applications, tant en cryptographie qu'en théorie algébrique des nombres. On va présenter une simplification de cet algorithme, et démontrer qu'il peut être étendu à tous les corps de nombres. En particulier, on peut calculer dans le groupe des classes polarisé en temps polynomial. Les applications peuvent aussi s'étendre aux corps à multiplication complexe.
Cecile.Pierrot (at) nulllip6.fr