Cryptography with spacetime constraints

Résumé : Dans cette thèse,nous étudions comment exploiter des contraintes spatio-temporelles,notamment le principe d'impossibilité de transmission supraluminique,dans le but de créer des primitives cryptographiques sûres,par exemple la vérification de position ou la "mise en gage de bit''(bit commitment). D'après le principe d'impossibilité de transmission supraluminique,aucun vecteur physique d'information ne peut voyager plus vite que la vitesse de la lumière. Ce principe entraîne une contrainte sur le temps de communication entre deux points éloignés. Ce délai dans le transfert d'information peut être utilisé comme une contrainte temporelle interdisant la communication. En cryptographie multi-agents,il est connu que l'hypothèse de non-communication entre les agents permet de réaliser de manière sécurisée de nombreuses primitives comme la "mise en gage de bit'' et l'un des buts de cette thèse est de comprendre à quel point les contraintes spatio-temporelles peuvent être exploitèes pour simuler des scénarios de non-communication. Dans la première partie de cette thèse nous étudions comment utiliser une contrainte de non-communication pour essayer de vérifier la position d'une personne.Dans la dernière partie,nous nous penchons sur deux exemples de protocoles de ``mise en gage de bit'' relativistes afin d'en étudier la sécurité contre des adversaires classiques. Pour conclure cette thèse,nous mentionnons quelques problèmes ouverts intéréssants. Ces problèmes ouverts peuvent être très utiles pour comprendre le rôle de contraintes spatio-temporelles,par exemple de l'impossibilité de transmission supraluminique,dans la conception de primitives cryptographiques parfaitement sûres.
Type de document :
Thèse
Cryptography and Security [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2017. English. 〈NNT : 2017PA066194〉
Liste complète des métadonnées

Littérature citée [103 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01637818
Contributeur : Abes Star <>
Soumis le : jeudi 8 février 2018 - 09:34:07
Dernière modification le : vendredi 16 février 2018 - 09:37:10

Fichier

2017PA066194.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01637818, version 2

Collections

Citation

Kaushik Chakraborty. Cryptography with spacetime constraints. Cryptography and Security [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2017. English. 〈NNT : 2017PA066194〉. 〈tel-01637818v2〉

Partager

Métriques

Consultations de la notice

222

Téléchargements de fichiers

39