Robust Relativistic Bit Commitment

Abstract : Relativistic cryptography exploits the fact that no information can travel faster than the speed of light in order to obtain security guarantees that cannot be achieved from the laws of quantum mechanics alone. Recently, Lunghi et al [Phys. Rev. Lett. 2015] presented a bit commitment scheme where each party uses two agents that exchange classical information in a synchronized fashion, and that is both hiding and binding. A caveat is that the commitment time is intrinsically limited by the spatial configuration of the players, and increasing this time requires the agents to exchange messages during the whole duration of the protocol. While such a solution remains computationally attractive, its practicality is severely limited in realistic settings since all communication must remain perfectly synchronized at all times. In this work, we introduce a robust protocol for relativistic bit commitment that tolerates failures of the classical communication network. This is done by adding a third agent to both parties. Our scheme provides a quadratic improvement in terms of expected sustain time compared to the original protocol, while retaining the same level of security.
Type de document :
Article dans une revue
Physical Review A, American Physical Society, 2016, 94 (6), pp.062314. 〈10.1103/PhysRevA.94.062314〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01409562
Contributeur : André Chailloux <>
Soumis le : mardi 6 décembre 2016 - 13:29:06
Dernière modification le : mardi 12 décembre 2017 - 16:20:39
Document(s) archivé(s) le : mardi 21 mars 2017 - 10:19:47

Fichier

rrbc_pra_v3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Kaushik Chakraborty, André Chailloux, Anthony Leverrier. Robust Relativistic Bit Commitment. Physical Review A, American Physical Society, 2016, 94 (6), pp.062314. 〈10.1103/PhysRevA.94.062314〉. 〈hal-01409562〉

Partager

Métriques

Consultations de la notice

76

Téléchargements de fichiers

27