Séminaire sécurité des systèmes électroniques embarqués

Accueil     Présentation     Archives

Leo Ducas


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.