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 metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01237241
Contributor : André Chailloux <>
Submitted on : Tuesday, December 6, 2016 - 1:27:10 PM
Last modification on : Wednesday, December 25, 2019 - 1:10:26 AM

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, ⟨10.1103/PhysRevLett.115.250501⟩. ⟨hal-01237241v2⟩

Share

Metrics

Record views

212

Files downloads

396