Nouveaux protocoles et nouvelles attaques pour la cryptologie basée sur les codes en métrique rang
Auteur / Autrice : | Adrien Hauteville |
Direction : | Philippe Gaborit, Olivier Ruatta, Jean-Pierre Tillich |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 04/12/2017 |
Etablissement(s) : | Limoges |
Ecole(s) doctorale(s) : | École doctorale Sciences et ingénierie pour l'information, mathématiques (Limoges ; 2009-2018) |
Partenaire(s) de recherche : | Laboratoire : XLIM |
Jury : | Président / Présidente : Nicolas Sendrier |
Examinateurs / Examinatrices : Philippe Gaborit, Olivier Ruatta, Jean-Pierre Tillich, Carlos Aguilar Melchor, Pierre Loidreau | |
Rapporteur / Rapporteuse : Gilles Zémor, Ayoub Otmani |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
La sécurité de la cryptographie à clés publiques repose sur des problèmes mathématiques difficiles, notamment en théorie des nombres, tels que la factorisation pour RSA ou le logarithme discret pour ElGamal. Cependant les progrès des algorithmes rendent les protocoles basés sur des problèmes de théorie des nombres de moins en moins efficaces. De plus, l'arrivée de l'ordinateur quantique rendrait ces cryptosystèmes inutilisables. La cryptographie basée sur les codes en métrique rang est une alternative crédible pour concevoir des cryptosystèmes post-quantiques en raison de sa rapidité et de la faible taille de ses clés. Le but de cette thèse est d'étudier les problèmes difficiles en métrique rang et les algorithmes permettant de les résoudre, ainsi que de chercher de nouvelles attaques et de nouvelles primitives basées sur ces problèmes.