No Access

Deterministic relativistic quantum bit commitment

Centre for Quantum Information and Foundations, DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, UK

Search for more papers by this author

and

Adrian Kent

Centre for Quantum Information and Foundations, DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, UK

Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Waterloo, ON N2L 2Y5, Canada

Corresponding author.

Search for more papers by this author

https://doi.org/10.1142/S021974991550029XCited by:10 (Source: Crossref)

Abstract

We describe new unconditionally secure bit commitment schemes whose security is based on Minkowski causality and the monogamy of quantum entanglement. We first describe an ideal scheme that is purely deterministic, in the sense that neither party needs to generate any secret randomness at any stage. We also describe a variant that allows the committer to proceed deterministically, requires only local randomness generation from the receiver, and allows the commitment to be verified in the neighborhood of the unveiling point. We show that these schemes still offer near-perfect security in the presence of losses and errors, which can be made perfect if the committer uses an extra single random secret bit. We discuss scenarios where these advantages are significant.

Keywords:

References

A. Kent , New J. Phys. 13 , 113015 ( 2011 ) . Web of Science, Google Scholar
A. Kent , Phys. Rev. A 84 , 012328 ( 2011 ) . Web of Science, Google Scholar
R. Colbeck and A. Kent , Phys. Rev. A 73 , 032320 ( 2006 ) . Web of Science, Google Scholar
A. Kent , Phys. Rev. A 84 , 022335 ( 2011 ) . Web of Science, Google Scholar
R. Malaney , Phys. Rev. A 81 , 042319 ( 2010 ) . Web of Science, Google Scholar
H. Buhrman et al., (2011) , arXiv:1009.2490v4 . Google Scholar
A. Kent , W. Munro and T. Spiller , Phys. Rev. A 84 , 012326 ( 2011 ) . Web of Science, Google Scholar
A. Kent, Quantum Inform. Process. 12(2), 1023 (2013). Web of Science, Google Scholar
A. Kent , Class. Quantum Grav. 29 , 224013 ( 2012 ) . Web of Science, Google Scholar
P. Hayden and A. May, Summoning information in spacetime, or where and when can a qubit be? , arXiv:1210.0913. . Google Scholar
A. Kent , Phys. Rev. Lett. 83 , 1447 ( 1999 ) . Web of Science, Google Scholar
A. Kent , J. Cryptol. 18 , 313 ( 2005 ) . Web of Science, Google Scholar
A. Kent , Phys. Rev. Lett. 109 , 130501 ( 2012 ) . Web of Science, Google Scholar
D. Mayers , Phys. Rev. Lett. 78 , 3414 ( 1997 ) . Web of Science, Google Scholar
D. Mayers, Unconditionally secure quantum bit commitment is impossible, Proc. Fourth Workshop Phys. and Computation (New England Complex System Inst., Boston, 1996) p. 226. Google Scholar
H.-K. Lo and H. Chau , Phys. Rev. Lett. 78 , 3410 ( 1997 ) . Web of Science, Google Scholar
H.-K. Lo and H. Chau, Why quantum bit commitment and ideal quantum coin tossing are impossible, Proc. Fourth Workshop on Physics and Computation (New England Complex System Inst., Boston, 1996) p. 76. Google Scholar
D. Mayers , A. Kitaev and J. Preskill , Phys. Rev. A 69 , 052326 ( 2004 ) . Web of Science, Google Scholar
G. D'Ariano et al. , Phys. Rev. A 76 , 032328 ( 2007 ) . Web of Science, Google Scholar
S. Croke and A. Kent , Phys. Rev. A 86 , 052309 ( 2012 ) . Web of Science, Google Scholar
J. Kaniewski et al. , IEEE Trans. Inf. Theory 59 , 4687 ( 2013 ) . Web of Science, Google Scholar
T. Lunghi et al. , Phys. Rev. Lett. 111 , 180504 ( 2013 ) . Web of Science, Google Scholar
Y. Liu et al. , Phys. Rev. Lett. 112 , 010504 ( 2014 ) . Web of Science, Google Scholar
T. Lunghi et al , arXiv:1411.4917 . Google Scholar
E. Adlam and A. Kent, Device-independent relativistic quantum bit commitment , arXiv:1504.00944 . Google Scholar
A. Kent , Phys. Rev. A 61 , 042301 ( 2000 ) . Web of Science, Google Scholar
A. Kent, Quantum Information Processing 11(2), 493 (2012). Web of Science, Google Scholar
A. Kerckhoffs , Journal des Sciences Militaires IX , 5 ( 1883 ) . Google Scholar