Cryptographie Quantique : Protocoles et Graphes

Quantum Cryptography : Protocols and Graphs

• Auteur / Autrice : Jérôme Javelle
• Direction : Pablo Arrighi, Mehdi Mhalla
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques et Informatique
• Date : Soutenance le 02/06/2014
• Etablissement(s) : Grenoble
• Ecole(s) doctorale(s) : École doctorale mathématiques, sciences et technologies de l'information, informatique (Grenoble ; 199.-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'informatique de Grenoble
• Jury : Examinateurs / Examinatrices : Mehdi Mhalla, Damian Markham, Ioan Todinca, Simon Perdrix, Frédéric Maffray, Sophie Laplante, Emannuel Jeandel
• Jury : Rapporteurs / Rapporteuses : Damian Markham, Ioan Todinca

Mots clés

Mots clés contrôlés

Probabilités

Complexité de calcul (informatique)

Théorie des graphes

Informatique quantique

Cryptographie

Mots clés libres

Théorie de l'information quantique

Cryptographie

Théorie des Graphes

Algorithmes Quantiques

Géométrie algébrique

Quantum information theory

Cryptography

Graph Theory

Quantum Algorithms

Algebraic geometry

Résumé

Je souhaite réaliser un modèle théorique optimal pour les protocoles de partage de secret quantique basé sur l'utilisation des états graphes. Le paramètre représentatif d'un partage de secret à seuil est, entre autres la taille du plus grand ensemble de joueurs qui ne peut pas accéder au secret. Je souhaite donc trouver un famille de protocoles pour laquelle ce paramètre est le plus petit possible. J'étudie également les liens entre les protocoles de partage de secret quantique et des familles de courbes en géométrie algébrique.

I want to realize an optimal theoretical model for quantum secret sharing protocols based on graph states. The main parameter of a threshold quantum secret sharing scheme is the size of the largest set of players that can not access the secret. Thus, my goal is to find a collection of protocols for which the value of this parameter is the smallest possible. I also study the links between quantum secret sharing protocols and families of curves in algebraic geometry.