Cryptanalyse des réseaux algébriques
Auteur / Autrice : | Henry Bambury |
Direction : | Phong Q. Nguyen |
Type : | Projet de thèse |
Discipline(s) : | Informatique |
Date : | Inscription en doctorat le 03/10/2022 |
Etablissement(s) : | Université Paris sciences et lettres |
Ecole(s) doctorale(s) : | École doctorale Sciences mathématiques de Paris centre |
Partenaire(s) de recherche : | Laboratoire : DIENS - Département d'informatique de l'École normale supérieure |
Equipe de recherche : CASCADE | |
établissement opérateur d'inscription : École normale supérieure (Paris ; 1985-....) |
Mots clés
Résumé
Les protocoles utilisés aujourd'hui en cryptographie asymétrique reposent sur des problèmes computationellement difficiles pour un ordinateur classique, mais faciles pour un ordinateur quantique. La recherche de nouveaux protocoles résistants aux attaques quantiques (dits post-quantiques) est une priorité de la communauté cryptographique, notamment à travers le processus de standardisation enclenché par NIST. En juillet 2022, quatre algorithmes sont retenus pour devenir les futurs standards de cryptographie. Trois de ces algorithmes, dont les deux principaux, reposent sur le concept de réseau, un objet mathématique que l'on peut visualiser comme une grille de points régulièrement espacés. Il est connu que certains problèmes sont difficiles à résoudre dans le contexte général des réseaux, et sont donc des candidats naturels pour la cryptographie ; mais ceux-ci ne permettent pas la mise en place de protocoles efficaces. Les algorithmes susmentionnés dépendent donc de réseaux auxquels on a donné plus de structure (dits réseaux algébriques), cependant, dans ce contexte, la difficulté des problèmes assurant la sécurité des protocoles est bien plus incertaine. Depuis 2014, de nouvelles attaques exploitant non seulement la structure additive des réseaux, mais aussi la structure multiplicative des réseaux algébriques, sont en train d'être élaborées et analysées. Pour paramétrer correctement les nouveaux standards, il convient d'étudier de telles attaques et de bien comprendre leur impact. Les protocoles, bien qu'annoncés comme nouveaux standards, sont encore jeunes et méritent une grande attention. L'objectif de cette thèse sera d'étudier, concevoir et analyser des attaques classiques et quantiques sur des protocoles de cryptographie post-quantique, en particulier ceux reposant sur les réseaux algébriques.