| Leo Ducas |  |
 |
Date of the talk: 8 April 2015, 14h00-15h00, amphithéâtre (dans le cadre des RAIM)
Algorithmes d'échantillonnages haute précision sur les réseaux euclidiens et leur rôle en cryptographie
La cryptographie fondée sur les réseaux euclidiens à ceci de particulier, qu'elle fait appel à des distributions non uniformes sur des ensembles infinis. De plus, ces distributions doivent être échantillonnées avec une précision suffisante pour se prémunir contre des attaques statistiques. Les contraintes d'efficacités sur petites et moyennes architectures rendent ce problème algorithmique intéressant.Dans cet exposé, nous présenterons quelques techniques du domaine, incluant des automates probabilistes, et une approche combinatoires.
