Jérôme Javelle - Cryptographie Quantique : Protocoles et Graphes

Le domaine de l’Informatique Quantique se développe notamment pour faire face à des problématiques de sécurité de l’information. Si certains algorithmes quantiques remettent en question la sécurité d’échanges cryptés jusque là très robustes (RSA), on note également l’apparition de protocoles destinés à la transmission et la sécurité de l’information de nature quantique. Nous nous intéressons dans cette thèse aux protocoles de partage d’un état quantique secret entre plusieurs joueurs ainsi qu’aux structures d’accès sous-jacentes.

 

A l’intersection de la mécanique quantique, de la théorie de l’information et de la théorie des graphes, les techniques et outils que nous utilisons comprennent : 

 opérations quantiques : opérateurs unitaires, mesures 
 opérations sur les graphes 
 problèmes de domination 
 méthodes probabilistes 
 réduction de problèmes 
 géométrie algébrique 
 algèbre linéaire