Simplification de l’algorithme de Gentry-Szydlo

04/22/2016
Speaker(s) : Paul 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.