Damien Stehlé, ERC Starting Grant 2013
Damien Stehlé, enseignant-chercheur à l’ENS Lyon et membre du Laboratoire d’informatique du parallélisme (LIP - CNRS/ENS Lyon/Université de Lyon), vient d’obtenir une bourse ERC Starting Grants 2013 pour son projet "Les réseaux euclidiens : algorithmes et cryptographie" (LattAC).
Les réseaux euclidiens : algorithmes et cryptographie (LattAC)
La cryptographie contemporaine pourrait se révéler obsolète à moyen terme : la sécurité de nombreuses primitives serait compromise si un ordinateur quantique venait à être construit ; l’existence d’attaques de complexités sous-exponentielles impose de rallonger les clés et rend son coût de plus en plus important ; et ses fonctionnalités s’adaptent mal à des usages qui se généralisent, tels que l’externalisation des calculs sur le cloud. L’alternative la plus crédible est la cryptographie reposant sur les réseaux euclidiens, qui sont des arrangements réguliers de points dans des espaces euclidiens : celle-ci apporte des solutions théoriques à ces trois types de difficultés. Le but du projet LattAC est de renforcer les fondements théoriques de cette approche cryptographique, d’améliorer la performance de ses primitives pour les rendre pratiques, et d’évaluer son potentiel en termes de fonctionnalités avancées. Ceci sera rendu possible par une étude algorithmique fine des réseaux euclidiens, pour comprendre précisément les limites des meilleurs algorithmes contre ce type de primitives cryptographiques.