Nouveaux protocoles et nouvelles attaques pour la cryptologie basée sur les codes en métrique rang

New protocols and new attacks on rank metric code-based cryptography

• 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
• Jury : Examinateurs / Examinatrices : Philippe Gaborit, Olivier Ruatta, Jean-Pierre Tillich, Carlos Aguilar Melchor, Pierre Loidreau
• Jury : Rapporteurs / Rapporteuses : Gilles Zémor, Ayoub Otmani

Mots clés

Mots clés contrôlés

Cryptographie post-quantique

Mesures de sûreté

Cryptographie à clé publique

Mots clés libres

Cryptographie

Codes

Post-quantique

Métrique Rang

Cryptography

Codes

Postquatum

Rank metric

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.

Security of public keys cryptography is based on difficult mathematic problems, especially in number field theory, such as the factorization for RSA or the discrete logarithm for ElGamal. However, algorithms are more and more efficient to solve these problems. Furthermore, quantum computers would be able to easily break these cryptosystems. Code-based cryptography in rank metric is a solid candidate to design new postquatum cryptosystems since it is fast and has low weight keysize. The goals of this thesis are to study hard problems in rank metric and algorithms which solve them, also to search for new attacks and new primitives based on these problems.