Skip to Main content Skip to Navigation
New interface
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 : Wednesday, June 8, 2022 - 12:50:05 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, 2015, 115, pp.4. ⟨10.1103/PhysRevLett.115.250501⟩. ⟨hal-01237241v2⟩

Share

Metrics

Record views

88

Files downloads

141