Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Vers une cryptographie non-clonable dans le modèle standard

Paul Hermouet

Published Nov 25, 2024• 0 citations
Publisher

Abstract

Towards unclonable cryptography in the plain model La mécanique quantique génère de nouvelles menaces pour la cryptographie, mais elle offre également de nouveaux outils pour construire des primitives cryptographiques qui ne peuvent être réalisées dans le monde classique. Parmi ces primitives figurent les primitives inclonables, qui exploitent le théorème de non-clonage des états quantiques : la propriété surprenante qu’ils ne peuvent être copiés. Dans la première partie de cette thèse, nous donnons un aperçu approfondi des primitives inclonables, et en particulier de trois primitives principales : la quantum money, fournissant des jetons vérifiables inclonables; l’unclonable encrytion, un schéma de chiffrement avec chiffrés inclonables; et enfin la copy-protection, dans laquelle un vendeur envoie des programmes inclonables à ses clients. Nous définissons chacune de ces primitives, discutons de leur historique, et donnons des exemples de constructions. Dans la seconde partie, nous nous concentrons sur la copy-protection et l’unclonable encryption. Bien que ces primitives aient reçu beaucoup d’attention ces dernières années, elles ne sont pas encore entièrement comprises. En particulier, décider si elles existent dans le plain model (dans lequel nous ne pouvons pas utiliser d’oracles aléatoires (quantiques)) reste une question ouverte. Nous progressons vers cet objectif en présentant de nouvelles constructions pour ces primitives, avec une sécurité dans le plain model, en supposant de nouvelles conjectures. Pour prouver la sécurité de nos constructions, nous définissons et prouvons une nouvelle propriété dit de “monogamie” des coset states — sans doute les états quantiques les plus utiles lorsqu’il s’agit de construire des primitives inclonables. Nous pensons que cette nouvelle propriété est d’un intérêt indépendant. Comme contributions indépendantes, nous définissons deux nouvelles propriétés de sécurité pour une autre primitive inclonable, les tokenized signatures, et présentons une construction satisfaisant ces nouvelles propriétés. Les preuves de sécurité découlent de notre nouvelle propriété de “monogamie”, ainsi que d’une variante d’une des propriétés principales des coset states, que nous définissons et prouvons. Les protocoles cryptographiques inclonables nécessitent souvent une puissance quantique importante pour toutes les parties impliquées. Comme un tel modèle est peu susceptible d’être réalisable dans un avenir proche, nous examinons dans une troisième partie la cryptographie inclonable semi-quantique, dans laquelle des utilisateurs classiques interagissent avec un serveur quantique puissant. La plupart des primitives inclonables sont basées sur les coset states, nous construisons donc un protocole de préparation à distance de ces états, dans lequel un utilisateur classique fournit des instructions au serveur quantique sur la manière de construire coset states. De plus, cette préparation est effectuée de manière aveugle, dans le sens où le serveur n’a pas d’information sur les coset states qu’il a préparés. Cela nous permet d’utiliser ce protocole pour construire des primitives inclonables de manière semi-quantique.

DOI
10.70675/fa0f8eefz7e52z4e82za2d9z602265eca461

Related papers

Cryptographic Primitives in Quantum Idealized Models

Samuel Bouaziz--Ermann

Primitives cryptographiques dans des modèles idéalisés quantiques Dans cette thèse, nous étudions la cryptographie classique et quantique dans des modèles quantiques idéalisés. Des travaux antérieurs ont montré que les ressources quantiques peuvent être utilisées pour réaliser des tâches cryptographiques qui sont prouvées ou supposées impossibles dans le paradigme classique. Dans cette thèse, nous prouvons tout d'abord des bornes inférieures sur l'efficacité de n'importe quel algorithme quantique cherchant une couverture par sous-ensembles d'une fonction aléatoire, un problème conjecturé difficile et utilisé pour évaluer la sécurité du schéma de signature post-quantique SPHINCS+. Ensuite, nous étendons les résultats d'impossibilité existants concernant la construction de schémas de chiffrement à clé publique dans le modèle quantique de l'oracle aléatoire, en montrant qu'un type plus général de chiffrement à clé publique n'existe pas dans ce modèle. Nous étudions ensuite des hypothèses quantiques pour la cryptographie qui semblent plus faibles que les fonctions à sens unique, à savoir les générateurs d'états quantique pseudoaléatoires, ainsi que leur relation avec les schémas quantiques de chiffrement à clé publique et de signature, en clarifiant et en améliorant les constructions et les preuves d'impossibilité déjà existantes. Enfin, nous établissons l'importance de la taille des états quantique pseudoaléatoires en prouvant qu'un état quantique pseudoaléatoire ne peut pas être compressé, et nous progressons vers la démonstration qu'il ne peut pas non plus être amplifié.

•Sep 15, 2025•0 citations

Affronter et exploiter la vague quantique en informatique : nouvelles définitions de la sécurité et constructions cryptographiques

Quoc-Huy Vu

La cryptographie moderne a un ennemi de taille à l'horizon : la montée inévitable des ordinateurs quantiques. Cependant, cette même puissance de calcul permettrait également de trouver des solutions sur des tâches cryptographiques qui sont tout simplement impossibles à réaliser avec la technologie actuelle. Dans cette thèse, nous mettons les pieds dans un univers où le quantique est omniprésent en y présentant notamment deux principales contributions. Nous mettons en avant à la fois des nouveaux modèles et de nouvelles analyses de sécurité pour deux primitives cryptographiques : les chiffrements et les preuves à divulgation nulle de connaissance non interactives. Les définitions usuelles de sécurité de ces primitives requièrent intrinsèquement la capacité d'enregistrer et de comparer des chaînes classiques. Cependant, les tâches d'enregistrement et de comparaison sont extrêmement difficiles dans le monde quantique en raison du principe d'incertitude. Nous proposons deux alternatives afin de surmonter cette barrière. De plus, nos notions de sécurité sont les premières à prendre pleinement en compte les attaques quantiques dans lesquelles les attaquants peuvent interagir avec les utilisateurs finaux sur des canaux quantiques. D'autre part, nous montrons que la disponibilité des ordinateurs quantiques se révèle être également à l'avantage des cryptographes, même lorsque les utilisateurs finaux n'utilisent que des communications classiques. En particulier, nous présentons un protocole interactif entre une Alice classique et un Bob quantique. Ce dispositif permet à Alice d'envoyer un état quantique caché non clonable à Bob par des canaux classiques. En outre, cet état quantique non clonable établit une forte propriété dite de monogamie de l'intrication, qui décrit les limites de la force des corrélations multipartites quantiques. Enfin, nous appliquons notre protocole et nous donnons les premiers schémas semi-quantiques de protection contre la copie.

•Feb 1, 2023•0 citations

Dodging impossibilities in quantum cryptography : on the feasibility of one-time programs, signing quantum states, and cryptography without one-way functions

Mohammed Barhoush

Cette thèse par articles étudie les frontières de la faisabilité cryptographique quantique, en démontrant comment les propriétés singulières de l’information quantique peuvent être exploitées pour contourner des résultats d’impossibilité fondamentaux. Nous explorons trois régimes distincts dans lesquels des théorèmes d’impossibilité (≪ No-Go ≫) traditionnels sont surmontés : la réalisation de programmes à usage unique dans un modèle où la mémoire quantique de l’adversaire est de taille bornée, la signature de messages quantiques au moyen de contraintes temporelles et la réalisation de primitives cryptographiques sans avoir à supposer l’existence de fonctions à sens unique. La première partie de ce travail exploite le modèle de mémoire quantique bornée (Bounded Quantum Storage Model ), dans lequel les adversaires sont limités quant à leur mémoire quantique. Nous démontrons que cette limitation physique permet la construction de programmes à usage unique — une forme puissante d’obfuscation de programmes dont l’impossibilité est prouvée dans le modèle standard. De manière cruciale, puisque la sécurité découle de contraintes de mémoire plutôt que de difficulté calculatoire, nos constructions atteignent une sécurité au sens de la théorie de l’information. Nous utilisons les programmes à usage unique pour développer, pour la première fois, des applications cryptographiques fondamentales, notamment le chiffrement à clé asymétrique et les signatures numériques assortis de garanties au sens de la théorie de l’information. La deuxième contribution remet en question le paradigme établi de longue date selon lequel la signature de messages quantiques est intrinsèquement impossible. Nous introduisons les signatures dépendantes du temps, dont la sécurité est assurée par la synchronisation temporelle des processus de signature et de vérification. Nous montrons que ce cadre permet la signature d’états quantiques à l’aide de n’importe quelle fonction à sens unique et puzzle à verrou temporel (time-lock puzzle). De plus, nous démontrons qu’en recourant à des clés de vérification dynamiques qui évoluent au cours du temps, l’exigence de puzzles à verrou temporel peut être éliminée. Nous appliquons le schéma de signature à la construction du chiffrement à clé publique quantique authentifié dépendant du temps et de la monnaie quantique à clé publique. La dernière partie de la thèse contribue au corpus croissant de recherches réévaluant la nécessité fondamentale des fonctions à sens unique (OWF) en tant qu’hypothèse inimale pour une cryptographie non triviale. Plus précisément, nous fournissons une séparation en boîte noire démontrant qu’un générateur pseudo-aléatoire (PRG) augmenté d’une procédure d’échantillonnage d’entrée quantique représente une hypothèse potentiellement plus faible qu’un PRG traditionnel à échantillonnage uniforme, lequel est équivalent aux OWF. À partir de cette observation, nous montrons que des applications importantes, telles que l’authentification de messages et les mises en gage (commitments) avec communication classique, sont également séparées en boîte noire des PRG traditionnels. Cela apporte des éléments en faveur d’une nouvelle hypothèse, potentiellement plus faible, pour ces applications cryptographiques. Prises ensemble, ces contributions offrent une perspective différente des paysages dans lequel le cryptographie quantique peut-être développée. En remplaçant les hypothèses fondamentales — de la difficulté calculatoire vers des bornes de mémoire, de l’indépendance temporelle vers la dépendance temporelle, et de l’échantillonnage uniforme vers l’échantillonnage quantique — cette thèse établit qu’une gamme plus large de primitives sûres est faisable dans des modèles réalistes que ce qui est possible dans le modèle calculatoire standard.

•Sep 1, 2026•0 citations

Quantum cryptographic primitives in realistic conditions

Anna Pappa

Protocoles de chiffrement quantiques de plusieurs parties en environnements réalistes Cette thèse se situe à l’interface entre la théorie quantique et les expériences, en mettant l’accent sur les protocoles pratiques qui peuvent être mises en place en utilisant la technologie présente. Notre objectif est de contribuer à la construction d’un cadre général pour la conception et la mise en oeuvre de schémas de chiffrement quantiques qui permettront d’améliorer la sécurité des futurs réseaux de télécommunication. En outre, cette thèse veut avancer la recherche pertinente sur la physique quantique et l’informatique, en améliorant notre compréhension du phénomène d’intrication. Les corrélations des états intriqués ne peuvent pas être reproduites par des moyens classiques, ce qui permet d’effectuer des tâches (par exemple la téléportation et le codage super-dense) qui sont autrement impossibles. Il est donc d’une importance majeure d’être capables de vérifier si un état quantique est intriqué. Dans cette thèse, nous montrons comment vérifier efficacement si une source physique peut créer des états intriqués multipartites et les partager avec de nombreuses parties, dont certains sont malhonnêtes et collaborent avec la source. Ce protocole pourrait s’avérer essentiel pour tout type de calcul quantique entre les parties méfiantes et pourrait aussi faciliter la délégation sécurisée des tâches de calcul aux serveurs quantiques puissants qui ne sont pas fiables. Finalement, nous étudions le lien entre la théorie des jeux et la non-localité quantique, dans le cadre de jeux bayésiens. Nous examinons comment l’intrication partagé aide les joueurs gagner un jeu avec une probabilité plus élevée que les ressources classiques pourraient atteindre.

•Jul 10, 2014•0 citations

Méthodes pour la réduction d’attaques actives à passives en cryptographie quantique

Philippe Lamontagne

La mécanique quantique offre un avantage indéniable sur la mécanique classique pour la réalisation de diverses tâches cryptographiques. Cependant, elle ouvre également la voie à des attaques complexes qui compliquent l’analyse des protocoles cryptographiques. Ainsi, les cryptographes sont constamment à la recherche de nouveaux outils qui permettent de simplifier les preuves. Dans cette thèse, nous introduisons de nouvelles techniques qui permettent de simplifier l’analyse de protocoles cryptographiques quantiques et nous en démontrons l’utilité par quelques exemples d’applications. Nos techniques permettent de montrer que, sous certaines conditions, la sûreté d’un protocole cryptographique contre une attaque qui respecte plus ou moins le protocole (passive) est une condition suffisante pour montrer la sûreté contre une attaque qui peut dévier du protocole (active). Nous montrons d’abord que la sécurité d’un protocole quantique contre les adversaires sans mémoire quantique implique sa sécurité contre les adversaires disposant d’une certaine quantité de mémoire. Cette technique trouve son utilité dans le fait que les attaques ayant accès à une mémoire quantique sont généralement bien plus difficiles à analyser que celles sans mémoire. Nous introduisons ensuite la certification d’états mixtes : étant donné un registre quantique composé de n qubits, nous montrons qu’il est possible de s’assurer que ce registre est près de n copies d’une même matrice de densité φ. Cet outil offre un cadre général pour analyser une situation commune en cryptographie quantique où une source non fiable fournit un état quantique et on veut s’assurer que l’état fourni par cette source est le bon. Ces résultats ont permis de contribuer aux connaissances en cryptographie quantique par les avancées suivantes. D’abord, nous résolvons deux problèmes ouverts, l’un concernant la puissance cryptographique de la primitive cut-and-choose à un bit, et l’autre concernant la sûreté du protocole de mise en gage BCJL. Dans les deux cas, notre relation entre les adversaires quantiques et les adversaires sans mémoire joue un rôle central. Par la suite, nous introduisons une nouvelle tâche cryptographique où deux participants veulent générer une chaine de bits commune quasi uniformément distribuée, et ce même si l’un des participants est malhonnête. Nous présentons un protocole quantique qui surpasse tout protocole classique pour cette tâche.

•Dec 1, 2017•0 citations

Privacy preserving post-quantum cryptography

Guillaume Kaim

Cryptographie post-quantique pour la protection de la vie privée Ces dernières années la cryptographie a été chamboulée par l'arrivée des ordinateurs quantiques. En effet ceux-ci possèdent un très fort avantage pour casser les schémas cryptographique utilisés actuellement dans la quasi-totalité des communications sécurisées. Nous proposons dans cette thèse plusieurs constructions cryptographiques basées sur des outils mathématiques résistants à ces ordinateurs quantique, que sont les réseaux euclidiens. Tout d'abord nous construisons une signature de groupe, permettant à chaque membre composant un groupe donné de signer au nom du groupe tout en conservant son anonymat. Nous rajoutons une propriété supplémentaire qui est la "forward secrecy" qui sépare le temps en périodes durant lesquelles les clés secrètes des utilisateurs sont mises à jour. Nous proposons également un schéma de signature aveugle qui permet à un utilisateur de générer une signature sur un message de son choix de manière interactive avec un signeur qui possède la clé de signature. Nous améliorons l'état-de-l'art en proposant un schéma sans abandon et avec une sécurité plus efficace. Enfin, comme cas d'usage de la signature aveugle nous construisons un schéma de vote électronique à partir de cette primitive.

•Dec 16, 2020•0 citations
Towards unclonable cryptography in the plain model La mécanique quantique génère de nouvelles menaces pour la cryptographie, mais elle offre également de nouveaux outils pour construire des primitives cryptographiques qui ne peuvent être réalisées dans le monde classique. Parmi ces primitives figurent les primitives inclonables, qui exploitent le théorème de non-clonage des états quantiques : la propriété surprenante qu’ils ne peuvent être copiés. Dans la première partie de cette thèse, nous donnons un aperçu approfondi des primitives inclonables, et en particulier de trois primitives principales : la quantum money, fournissant des jetons vérifiables inclonables; l’unclonable encrytion, un schéma de chiffrement avec chiffrés inclonables; et enfin la copy-protection, dans laquelle un vendeur envoie des programmes inclonables à ses clients. Nous définissons chacune de ces primitives, discutons de leur historique, et donnons des exemples de constructions. Dans la seconde partie, nous nous concentrons sur la copy-protection et l’unclonable encryption. Bien que ces primitives aient reçu beaucoup d’attention ces dernières années, elles ne sont pas encore entièrement comprises. En particulier, décider si elles existent dans le plain model (dans lequel nous ne pouvons pas utiliser d’oracles aléatoires (quantiques)) reste une question ouverte. Nous progressons vers cet objectif en présentant de nouvelles constructions pour ces primitives, avec une sécurité dans le plain model, en supposant de nouvelles conjectures. Pour prouver la sécurité de nos constructions, nous définissons et prouvons une nouvelle propriété dit de “monogamie” des coset states — sans doute les états quantiques les plus utiles lorsqu’il s’agit de construire des primitives inclonables. Nous pensons que cette nouvelle propriété est d’un intérêt indépendant. Comme contributions indépendantes, nous définissons deux nouvelles propriétés de sécurité pour une autre primitive inclonable, les tokenized signatures, et présentons une construction satisfaisant ces nouvelles propriétés. Les preuves de sécurité découlent de notre nouvelle propriété de “monogamie”, ainsi que d’une variante d’une des propriétés principales des coset states, que nous définissons et prouvons. Les protocoles cryptographiques inclonables nécessitent souvent une puissance quantique importante pour toutes les parties impliquées. Comme un tel modèle est peu susceptible d’être réalisable dans un avenir proche, nous examinons dans une troisième partie la cryptographie inclonable semi-quantique, dans laquelle des utilisateurs classiques interagissent avec un serveur quantique puissant. La plupart des primitives inclonables sont basées sur les coset states, nous construisons donc un protocole de préparation à distance de ces états, dans lequel un utilisateur classique fournit des instructions au serveur quantique sur la manière de construire coset states. De plus, cette préparation est effectuée de manière aveugle, dans le sens où le serveur n’a pas d’information sur les coset states qu’il a préparés. Cela nous permet d’utiliser ce protocole pour construire des primitives inclonables de manière semi-quantique.
Primitives cryptographiques dans des modèles idéalisés quantiques Dans cette thèse, nous étudions la cryptographie classique et quantique dans des modèles quantiques idéalisés. Des travaux antérieurs ont montré que les ressources quantiques peuvent être utilisées pour réaliser des tâches cryptographiques qui sont prouvées ou supposées impossibles dans le paradigme classique. Dans cette thèse, nous prouvons tout d'abord des bornes inférieures sur l'efficacité de n'importe quel algorithme quantique cherchant une couverture par sous-ensembles d'une fonction aléatoire, un problème conjecturé difficile et utilisé pour évaluer la sécurité du schéma de signature post-quantique SPHINCS+. Ensuite, nous étendons les résultats d'impossibilité existants concernant la construction de schémas de chiffrement à clé publique dans le modèle quantique de l'oracle aléatoire, en montrant qu'un type plus général de chiffrement à clé publique n'existe pas dans ce modèle. Nous étudions ensuite des hypothèses quantiques pour la cryptographie qui semblent plus faibles que les fonctions à sens unique, à savoir les générateurs d'états quantique pseudoaléatoires, ainsi que leur relation avec les schémas quantiques de chiffrement à clé publique et de signature, en clarifiant et en améliorant les constructions et les preuves d'impossibilité déjà existantes. Enfin, nous établissons l'importance de la taille des états quantique pseudoaléatoires en prouvant qu'un état quantique pseudoaléatoire ne peut pas être compressé, et nous progressons vers la démonstration qu'il ne peut pas non plus être amplifié.
La cryptographie moderne a un ennemi de taille à l'horizon : la montée inévitable des ordinateurs quantiques. Cependant, cette même puissance de calcul permettrait également de trouver des solutions sur des tâches cryptographiques qui sont tout simplement impossibles à réaliser avec la technologie actuelle. Dans cette thèse, nous mettons les pieds dans un univers où le quantique est omniprésent en y présentant notamment deux principales contributions. Nous mettons en avant à la fois des nouveaux modèles et de nouvelles analyses de sécurité pour deux primitives cryptographiques : les chiffrements et les preuves à divulgation nulle de connaissance non interactives. Les définitions usuelles de sécurité de ces primitives requièrent intrinsèquement la capacité d'enregistrer et de comparer des chaînes classiques. Cependant, les tâches d'enregistrement et de comparaison sont extrêmement difficiles dans le monde quantique en raison du principe d'incertitude. Nous proposons deux alternatives afin de surmonter cette barrière. De plus, nos notions de sécurité sont les premières à prendre pleinement en compte les attaques quantiques dans lesquelles les attaquants peuvent interagir avec les utilisateurs finaux sur des canaux quantiques. D'autre part, nous montrons que la disponibilité des ordinateurs quantiques se révèle être également à l'avantage des cryptographes, même lorsque les utilisateurs finaux n'utilisent que des communications classiques. En particulier, nous présentons un protocole interactif entre une Alice classique et un Bob quantique. Ce dispositif permet à Alice d'envoyer un état quantique caché non clonable à Bob par des canaux classiques. En outre, cet état quantique non clonable établit une forte propriété dite de monogamie de l'intrication, qui décrit les limites de la force des corrélations multipartites quantiques. Enfin, nous appliquons notre protocole et nous donnons les premiers schémas semi-quantiques de protection contre la copie.
Cette thèse par articles étudie les frontières de la faisabilité cryptographique quantique, en démontrant comment les propriétés singulières de l’information quantique peuvent être exploitées pour contourner des résultats d’impossibilité fondamentaux. Nous explorons trois régimes distincts dans lesquels des théorèmes d’impossibilité (≪ No-Go ≫) traditionnels sont surmontés : la réalisation de programmes à usage unique dans un modèle où la mémoire quantique de l’adversaire est de taille bornée, la signature de messages quantiques au moyen de contraintes temporelles et la réalisation de primitives cryptographiques sans avoir à supposer l’existence de fonctions à sens unique. La première partie de ce travail exploite le modèle de mémoire quantique bornée (Bounded Quantum Storage Model ), dans lequel les adversaires sont limités quant à leur mémoire quantique. Nous démontrons que cette limitation physique permet la construction de programmes à usage unique — une forme puissante d’obfuscation de programmes dont l’impossibilité est prouvée dans le modèle standard. De manière cruciale, puisque la sécurité découle de contraintes de mémoire plutôt que de difficulté calculatoire, nos constructions atteignent une sécurité au sens de la théorie de l’information. Nous utilisons les programmes à usage unique pour développer, pour la première fois, des applications cryptographiques fondamentales, notamment le chiffrement à clé asymétrique et les signatures numériques assortis de garanties au sens de la théorie de l’information. La deuxième contribution remet en question le paradigme établi de longue date selon lequel la signature de messages quantiques est intrinsèquement impossible. Nous introduisons les signatures dépendantes du temps, dont la sécurité est assurée par la synchronisation temporelle des processus de signature et de vérification. Nous montrons que ce cadre permet la signature d’états quantiques à l’aide de n’importe quelle fonction à sens unique et puzzle à verrou temporel (time-lock puzzle). De plus, nous démontrons qu’en recourant à des clés de vérification dynamiques qui évoluent au cours du temps, l’exigence de puzzles à verrou temporel peut être éliminée. Nous appliquons le schéma de signature à la construction du chiffrement à clé publique quantique authentifié dépendant du temps et de la monnaie quantique à clé publique. La dernière partie de la thèse contribue au corpus croissant de recherches réévaluant la nécessité fondamentale des fonctions à sens unique (OWF) en tant qu’hypothèse inimale pour une cryptographie non triviale. Plus précisément, nous fournissons une séparation en boîte noire démontrant qu’un générateur pseudo-aléatoire (PRG) augmenté d’une procédure d’échantillonnage d’entrée quantique représente une hypothèse potentiellement plus faible qu’un PRG traditionnel à échantillonnage uniforme, lequel est équivalent aux OWF. À partir de cette observation, nous montrons que des applications importantes, telles que l’authentification de messages et les mises en gage (commitments) avec communication classique, sont également séparées en boîte noire des PRG traditionnels. Cela apporte des éléments en faveur d’une nouvelle hypothèse, potentiellement plus faible, pour ces applications cryptographiques. Prises ensemble, ces contributions offrent une perspective différente des paysages dans lequel le cryptographie quantique peut-être développée. En remplaçant les hypothèses fondamentales — de la difficulté calculatoire vers des bornes de mémoire, de l’indépendance temporelle vers la dépendance temporelle, et de l’échantillonnage uniforme vers l’échantillonnage quantique — cette thèse établit qu’une gamme plus large de primitives sûres est faisable dans des modèles réalistes que ce qui est possible dans le modèle calculatoire standard.
Protocoles de chiffrement quantiques de plusieurs parties en environnements réalistes Cette thèse se situe à l’interface entre la théorie quantique et les expériences, en mettant l’accent sur les protocoles pratiques qui peuvent être mises en place en utilisant la technologie présente. Notre objectif est de contribuer à la construction d’un cadre général pour la conception et la mise en oeuvre de schémas de chiffrement quantiques qui permettront d’améliorer la sécurité des futurs réseaux de télécommunication. En outre, cette thèse veut avancer la recherche pertinente sur la physique quantique et l’informatique, en améliorant notre compréhension du phénomène d’intrication. Les corrélations des états intriqués ne peuvent pas être reproduites par des moyens classiques, ce qui permet d’effectuer des tâches (par exemple la téléportation et le codage super-dense) qui sont autrement impossibles. Il est donc d’une importance majeure d’être capables de vérifier si un état quantique est intriqué. Dans cette thèse, nous montrons comment vérifier efficacement si une source physique peut créer des états intriqués multipartites et les partager avec de nombreuses parties, dont certains sont malhonnêtes et collaborent avec la source. Ce protocole pourrait s’avérer essentiel pour tout type de calcul quantique entre les parties méfiantes et pourrait aussi faciliter la délégation sécurisée des tâches de calcul aux serveurs quantiques puissants qui ne sont pas fiables. Finalement, nous étudions le lien entre la théorie des jeux et la non-localité quantique, dans le cadre de jeux bayésiens. Nous examinons comment l’intrication partagé aide les joueurs gagner un jeu avec une probabilité plus élevée que les ressources classiques pourraient atteindre.
La mécanique quantique offre un avantage indéniable sur la mécanique classique pour la réalisation de diverses tâches cryptographiques. Cependant, elle ouvre également la voie à des attaques complexes qui compliquent l’analyse des protocoles cryptographiques. Ainsi, les cryptographes sont constamment à la recherche de nouveaux outils qui permettent de simplifier les preuves. Dans cette thèse, nous introduisons de nouvelles techniques qui permettent de simplifier l’analyse de protocoles cryptographiques quantiques et nous en démontrons l’utilité par quelques exemples d’applications. Nos techniques permettent de montrer que, sous certaines conditions, la sûreté d’un protocole cryptographique contre une attaque qui respecte plus ou moins le protocole (passive) est une condition suffisante pour montrer la sûreté contre une attaque qui peut dévier du protocole (active). Nous montrons d’abord que la sécurité d’un protocole quantique contre les adversaires sans mémoire quantique implique sa sécurité contre les adversaires disposant d’une certaine quantité de mémoire. Cette technique trouve son utilité dans le fait que les attaques ayant accès à une mémoire quantique sont généralement bien plus difficiles à analyser que celles sans mémoire. Nous introduisons ensuite la certification d’états mixtes : étant donné un registre quantique composé de n qubits, nous montrons qu’il est possible de s’assurer que ce registre est près de n copies d’une même matrice de densité φ. Cet outil offre un cadre général pour analyser une situation commune en cryptographie quantique où une source non fiable fournit un état quantique et on veut s’assurer que l’état fourni par cette source est le bon. Ces résultats ont permis de contribuer aux connaissances en cryptographie quantique par les avancées suivantes. D’abord, nous résolvons deux problèmes ouverts, l’un concernant la puissance cryptographique de la primitive cut-and-choose à un bit, et l’autre concernant la sûreté du protocole de mise en gage BCJL. Dans les deux cas, notre relation entre les adversaires quantiques et les adversaires sans mémoire joue un rôle central. Par la suite, nous introduisons une nouvelle tâche cryptographique où deux participants veulent générer une chaine de bits commune quasi uniformément distribuée, et ce même si l’un des participants est malhonnête. Nous présentons un protocole quantique qui surpasse tout protocole classique pour cette tâche.
Cryptographie post-quantique pour la protection de la vie privée Ces dernières années la cryptographie a été chamboulée par l'arrivée des ordinateurs quantiques. En effet ceux-ci possèdent un très fort avantage pour casser les schémas cryptographique utilisés actuellement dans la quasi-totalité des communications sécurisées. Nous proposons dans cette thèse plusieurs constructions cryptographiques basées sur des outils mathématiques résistants à ces ordinateurs quantique, que sont les réseaux euclidiens. Tout d'abord nous construisons une signature de groupe, permettant à chaque membre composant un groupe donné de signer au nom du groupe tout en conservant son anonymat. Nous rajoutons une propriété supplémentaire qui est la "forward secrecy" qui sépare le temps en périodes durant lesquelles les clés secrètes des utilisateurs sont mises à jour. Nous proposons également un schéma de signature aveugle qui permet à un utilisateur de générer une signature sur un message de son choix de manière interactive avec un signeur qui possède la clé de signature. Nous améliorons l'état-de-l'art en proposant un schéma sans abandon et avec une sécurité plus efficace. Enfin, comme cas d'usage de la signature aveugle nous construisons un schéma de vote électronique à partir de cette primitive.