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
The fundamental problem in the theory of Diophantine approximation is to understand how well points in the Euclidean space can be approximated by rational vectors with given bounds on denominators. It turns out that Diophantine properties of points can be encoded using flows on homogeneous spaces, and in this course we explain how to use techniques from the theory of dynamical systems to address some of questions in Diophantine approximation. In particular, we give a dynamical proof of Khinchin’s theorem and discuss Sprindzuk’s question regarding Diophantine approximation with dependent quantities, which was solved using non-divergence properties of unipotent flows. In conclusion we explore the problem of Diophantine approximation on more general algebraic varieties.