Arbitrarily Long Relativistic Bit Commitment - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Physical Review Letters Année : 2015

Arbitrarily Long Relativistic Bit Commitment

Résumé

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.
Fichier principal
Vignette du fichier
rbc-PRL-main-v3.pdf (393.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01237241 , version 1 (02-12-2015)
hal-01237241 , version 2 (06-12-2016)

Identifiants

Citer

Kaushik Chakraborty, André Chailloux, Anthony Leverrier. Arbitrarily Long Relativistic Bit Commitment. Physical Review Letters, 2015, 115, pp.4. ⟨10.1103/PhysRevLett.115.250501⟩. ⟨hal-01237241v2⟩

Collections

INRIA INRIA2
100 Consultations
140 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More