Introduction à la cryptographie reposant sur les réseaux euclidiens
le 26 janvier 2016
16h00
ENS Rennes, Salle du conseil
Plan d'accès
Intervention de Adeline Langlois (CNRS, IRISA, Rennes)
Séminaire du département Informatique et télécommunications.
La cryptographie reposant sur les réseaux Euclidiens est née dans les années 1990 avec les travaux d'Ajtai. Elle connaît aujourd'hui un essor rapide. Ses attraits sont sa simplicité et son efficacité potentielle, son apparente résistance aux attaques quantiques, et surtout ses preuves de sécurité sous des hypothèses très précises de difficulté algorithmique de problèmes assez bien compris. En effet, la plupart des constructions cryptographiques reposant sur les réseaux sont prouvées sûres sous l'hypothèse que certains problèmes algorithmiques portant sur les réseaux sont difficile à résoudre dans le pire des cas. Dans cet exposé, nous introduirons cette branche récente de la cryptographie. Nous définirons en particulier le problème "Learning With Errors" (LWE), et nous verrons un aperçu des constructions dont la sécurité repose sur ce problème.
- Thématique(s)
- Formation, Recherche - Valorisation
- Contact
- David Cachera & François Schwarzentruber
Mise à jour le 9 septembre 2019