Description
Date depot: 10 octobre 2023
Titre: algorithmes quantiques pour décoder un code ou un réseau et/ou trouver des mots de code ou dans le réseau de poids faible
Directeur de thèse:
Jean-Pierre TILLICH (Inria-Paris (ED-130))
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Algorithmique quantique
Resumé: Il s'agit dans cette thèse d'étudier le problème du décodage d'un code ou un réseau dans le cas où l'on dispose d'une superposition quantique du mot de code bruité.
Ce problème s'avère considérablement plus simple que le problème de décodage classique. Il s'agira d'élaborer des algorithmes quantiques pour le résoudre et d'étudier
ensuite si la réduction de Regev fondée sur cet algorithme de décodage permet de construire des mots du code dual ou des vecteurs du réseau dual particulièrement courts.
On étudiera également si de tels algorithmes quantiques peuvent être utilisés pour élaborer de nouvelles attaques sur des cryptosystèmes à base de code ou de réseau.
Doctorant.e: Blanvillain Agathe