Sealing the Leak on classical GGH and NTRU signatures
De Jean-Christophe Deneuville
Sécurité des communications par étalement de spectre
De Mathieu Bouvier Des Noes
Apparaît dans la 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.