Soutenance de thèse d'Etienne Burle, mardi 10 décembre 2024 à 10h15 - Amphi B Université Rouen Normandie

Etienne Burle soutiendra sa thèse intitulée :
"Cryptographie basée sur les codes : des instances difficiles pour les problèmes de décodage".

La soutenance aura lieu à l'université de Rouen Normandie, site du Madrillet, amphi B, le mardi 10 décembre à 10h15.
Il sera aussi possible d'assister en visio : si vous êtes intéressés, prévenez-moi et je vous fournirai un lien.

Le jury est composé de :
Pierre LOIDREAU, Chercheur associé à la Direction Générale de l'Armement (DGA) - Rapporteur
Nicolas SENDRIER, Directeur de recherche, Inria Paris - Rapporteur
Magali BARDET, Maître de conférences HDR, Université de Rouen - Examinatrice
Thomas DEBRIS-ALAZARD, Chargé de recherche, Inria Saclay - Examinateur
Philippe GABORIT, Professeur des universités, Université de Limoges - Examinateur
Jean-Pierre TILLICH, Directeur de recherche, Inria Paris - Examinateur
Gilles ZEMOR, Professeur des universités, Université de Bordeaux - Examinateur
Ayoub OTMANI, Professeur des universités, Université de Rouen - Directeur de thèse

Résumé:
La sécurité des schémas cryptographiques à clef publique couramment utilisés repose sur la difficulté de problèmes de théorie des nombres. Mais depuis la découverte de l'algorithme quantique de Shor en 1994, on sait qu'un ordinateur quantique pourrait résoudre ces problèmes en temps polynomial. De là la nécessité de construire des primitives cryptographiques dont la sécurité repose sur des problèmes qui résistent à l'ordinateur quantique. Un des principaux candidats est le problème de décodage, qui est à la base de la cryptographie basée sur les codes correcteurs d'erreur. Cette thèse est une contribution pour améliorer la confiance que l'on peut avoir en la difficulté de ce problème et en ses applications cryptographiques. En premier lieu, grâce à une réduction pire cas-cas moyen, nous démontrons qu'à partir d'un code arbitraire quelconque il est possible de générer des distributions pseudoaléatoires de codes aussi dures à décoder que le code arbitraire préalablement choisi. Nous prouvons ce résultat pour la métrique de Hamming, puis nous l'adaptons au problème de décodage en métrique rang. Dans les deux cas le principal outil pour obtenir la réduction est la construction de codes pseudoaléatoires dont la distance minimale est linéaire. En second lieu, nous construisons un schéma de chiffrement à clef publique en métrique rang dont la sécurité repose uniquement sur des hypothèses de sécurité classiques et qui possède la particularité d'avoir une clef publique statistiquement indistinguable de l'uniforme pour certaines zones de paramètres. Cette construction se base sur une généralisation des codes LRPC (Low Rank Parity Check) et sur l'approche multidimensionnelle qui consiste à décoder simultanément plusieurs mots de codes partageant le même support. Nous améliorons également la borne supérieur théorique de la probabilité d'erreur lors du décodage des codes LRPC.