title: Arbitrarily Long Relativistic Bit Commitment.
abstract: We consider the recent relativistic bit commitment protocol introduced by Lunghi et al. [Phys. Rev. Lett. 115, 030502 (2015)] and present a new security analysis against classical attacks. In particular, while the initial complexity of the protocol scales 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.
authors.affiliation: Inria, EPI SECRET, B.P. 105, 78153 Le Chesnay Cedex, France.
authors.forename: Kaushik
authors.initials: K
authors.lastname: Chakraborty
authors.affiliation: Inria, EPI SECRET, B.P. 105, 78153 Le Chesnay Cedex, France.
authors.forename: André
authors.initials: A
authors.lastname: Chailloux
authors.affiliation: Inria, EPI SECRET, B.P. 105, 78153 Le Chesnay Cedex, France.
authors.forename: Anthony
authors.initials: A
authors.lastname: Leverrier