Arbitrarily Long Relativistic Bit Commitment

Abstract : We consider the recent relativistic bit commitment protocol introduced by Lunghi et al [Phys. Rev. Lett. 2015] and present a new security analysis against classical attacks. In particular , while the initial complexity of the protocol scaled double-exponentially with the commitment time, our analysis shows that the correct dependence is only linear. This has dramatic implications in terms of implementation: in particular, the commitment time can easily be made arbitrarily long, by only requiring both parties to communicate classically and perform efficient classical computation.
Type de document :
Article dans une revue
Physical Review Letters, American Physical Society, 2015, 115, 〈10.1103/PhysRevLett.115.250501〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01237241
Contributeur : André Chailloux <>
Soumis le : mardi 6 décembre 2016 - 13:27:10
Dernière modification le : jeudi 26 avril 2018 - 10:28:56

Fichier

rbc-PRL-main-v3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Kaushik Chakraborty, André Chailloux, Anthony Leverrier. Arbitrarily Long Relativistic Bit Commitment. Physical Review Letters, American Physical Society, 2015, 115, 〈10.1103/PhysRevLett.115.250501〉. 〈hal-01237241v2〉

Partager

Métriques

Consultations de la notice

91

Téléchargements de fichiers

43