Nonclassicality without entanglement enables bit commitment

We investigate the existence of secure bit commitment protocols in the convex framework for probabilistic theories. The theory makes only minimal assumptions, and can be used to formalize quantum theory, classical probability theory, and a host of other possibilities. We prove that in all such theories that are locally non-classical but do not have entanglement, there exists a bit commitment protocol that is exponentially secure in the number of systems used.

[1]  N. H. Beebe.  Studies in History and Philosophy of Modern Physics , 2009 .

[2]  Dominic Mayers.  Unconditionally secure quantum bit commitment is impossible , 1997 .

[3]  October I.  Physical Review Letters , 2022 .

[4]  On information-theoretic characterizations of physical theories , 2003, quant-ph/0310101.

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[6]  Jeffrey Bub,et al.  Characterizing Quantum Theory in Terms of Information-Theoretic Constraints , 2002 .

[7]  S. Popescu,et al.  Quantum nonlocality as an axiom , 1994 .

[8]  S. Massar,et al.  Nonlocal correlations as an information-theoretic resource , 2004, quant-ph/0404097.

[9]  Ivan Damgård,et al.  A Tight High-Order Entropic Quantum Uncertainty Relation with Applications , 2006, CRYPTO.

[10]  Gilles Brassard,et al.  Is information the key? , 2005 .

[11]  R. Werner,et al.  Reexamination of quantum bit commitment: The possible and the impossible , 2006, quant-ph/0605224.

[12]  H. Barnum,et al.  Generalized no-broadcasting theorem. , 2007, Physical review letters.

[13]  Hoi-Kwong Lo,et al.  Is Quantum Bit Commitment Really Possible? , 1996, ArXiv.

[14]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[15]  C. Fuchs.  Quantum mechanics as quantum information, mostly , 2003 .

[16]  A. J. Menezes,et al.  Advances in Cryptology - CRYPTO 2007, 27th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2007, Proceedings , 2007, CRYPTO.

[18]  Nicolas Gisin,et al.  The Physics of No-Bit-Commitment: Generalized Quantum Non-Locality Versus Oblivious Transfer , 2005, Quantum Inf. Process..

[19]  C. Ross.  Found , 1869, The Dental register.

[20]  Stefan Wolf,et al.  Bit commitment from weak non-locality , 2005, IEEE Information Theory Workshop on Theory and Practice in Information-Theoretic Security, 2005..

[21]  Physical Review , 1965, Nature.