Adeline Roux-Langlois – Difficulté du problème « Module Learning with Errors »

Parmi toutes les possibilités de constructions post-quantiques, mises en avant par la compétition de standardisation post-quantique organisée par le NIST, la cryptographie reposant sur les réseaux euclidiens est la plus prometteuse. En effet, trois des quatre premiers standard proposés par le NIST reposent sur des hypothèses de réseaux. Dans cet exposé, je vais tout d’abord introduire la cryptographie reposant sur les réseaux euclidiens, puis je présenterai des travaux récents dans ce domaine sur la difficulté des problèmes considérés comme le problème Learning With Errors (LWE).