Cryptanalyse à clé publique efficace en ressources pour ordinateurs quantiques tolérants aux fautes

Cette thèse, proposée par l'entreprise Alice & Bob et l'équipe CRYPTO du laboratoire LMV à l'université de Versailles-St-Quentin-en-Yvelines, a pour principal objectif de mieux comprendre la difficulté exacte des problèmes utilisés en cryptographie post-quantique face aux capacités concrètes d'un ordinateur quantique. Pour cela il est impératif non seulement d'approfondir l'analyse des outils algorithmiques les plus utilisés : l'algorithme de Grover, les marches aléatoires quantiques, ou alors les problèmes de sousgroupe caché, mais également de développer de nouvelles techniques. Ces nouvelles techniques invalideront peut-être certaines hypothèses calculatoires post-quantiques mais accroîtront la confiance dans les problèmes qui résisteront à ces nouvelles techniques. De nombreuses propositions au processus de standardisation du NIST ont été rejetées car leurs auteurs n'ont pas suffisamment pris en compte les attaques possibles. Pour assurer une crédibilité et une sécurité maximale des nouvelles propositions, il est nécessaire de faire une cryptanalyse quantique poussée des schémas. Chaque type de cryptographie post-quantique repose sur des hypothèses calculatoires différentes, il faut donc étudier chacun de ces problèmes séparément. École doctorale : Sciences et Technologies de l'Information et de la Communication Direction : Louis GOUBIN Financement : CIFRE - ANRT (Agence Nationale Recherche Technologie)