Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01237241
Contributor : André Chailloux Connect in order to contact the contributor
Submitted on : Tuesday, December 6, 2016 - 1:27:10 PM
Last modification on : Monday, February 22, 2021 - 12:54:32 PM

File

rbc-PRL-main-v3.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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

Share

Metrics

Record views

242

Files downloads

526