Sealing the Leak on classical GGH and NTRU signatures
By Jean-Christophe Deneuville
Sécurité des communications par étalement de spectre
By Mathieu Bouvier Des Noes
Appears in collection : Summer School 2013 - Number Theory and Dynamics
Le but de cet exposé est de présenter des généralisations multidimensionnelles des fractions continues et de l’algorithme d’Euclide d’un point de vue systèmes dynamiques, en nous concentrant sur les liens avec la numération et les substitutions. Nous allons considérer principalement deux types de généralisations, à savoir, les algorithmes définis par homographies, comme l’algorithme de Jacobi-Perron, et les fractions continues associées aux algorithmes de réduction dans les réseaux.