Arbitrarily Long Relativistic Bit Commitment - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Physical Review Letters Year : 2015

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.
Fichier principal
Vignette du fichier
rbc-PRL-main-v3.pdf (393.07 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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
105 View
142 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More