Cryptographie relativiste / Relativistic cryptography

Cryptographie relativiste / Relativistic cryptography
Cryptographie relativiste. La cryptographie relativiste est un nouvel axe de recherche dont
l’objectif est d’utiliser un principe de physique relativiste qui implique que l’information ne peut
pas être transmise à une vitesse plus grande que celle de la lumière. En utilisant des contraintes
de temps et de lieu, on peut utiliser ce principe pour prouver la sécurité de différentes tâches
cryptographiques. L’avantage de la cryptographie relativiste est la garantie d’une sécurité à long
terme, indépendante des avancées des logiciels ou du matériel informatique (y compris l’arrivée des
ordinateurs quantiques).
L’objectif de ce stage est de se familiariser avec ce domaine, de proposer des constructions pour
certaines primitives cryptographiques de base utilisant ce principe relativiste, et éventuellement,
si l’étudiant le souhaite, implanter ces systèmes. Nous nous concentrerons sur principalement
sur la mise en gage de bit (bit commitment), le tirage à pile ou face (coin flipping) et le transfert
inconscient (oblivious transfer) qui sont des primitives utilisées dans l’élaboration de systèmes cryptographiques comme les systèmes d’identification, les systèmes d’enchères secrètes ou les systèmes
de vote. On pourra également vérifier la sécurité de ces protocoles contre des attaques quantiques
voire proposer des constructions qui utilisent du matériel quantique.
Prérequis: aucun. Des bases en cryptographie sont un plus.
Lieu : Inria - Paris (vers Gare de Lyon).
Coordinateur : André Chailloux, contact : [email protected]
Relativistic Cryptography. Relativistic cryptography is a new research direction whose purpose is to exploit the no superluminal signaling (NSS) principle in order to perform various cryptographic tasks. NSS states that no information carrier can travel at a speed greater than the
speed of light. By using timing and location constraints, we can use the NSS principle to prove
the security of those cryptographic tasks. The advantage of relativistic cryptography is that it
offers long-term security, independent of the advances of computer software or hardware (including
quantum computers).
The goal of this internship is to learn about this topic, to propose constructions for some cryptographic primitives and eventually, if the student wishes to, implement those systems. We will
mainly focus on bit commitment, coin flipping and oblivious transfer which are primitives used in
larger cryptographic systems such as identification schemes, secret auctions or voting systems. We
could also verify the security of those protocols against quantum attacks, and eventually propose
protocols that use quantum hardware.
Prerequisites : none. Basics of cryptography are a plus.
Place : Inria - Paris (close to Gare de Lyon).
Coordinator : André Chailloux, contact : [email protected]
1