Coin Tossing is Strictly Weaker Than Bit Commitment

Abstract

We define cryptographic assumptions applicable to two mistrustful parties who each control two or more separate secure sites between which special relativity guarantees a time lapse in communication. We show that, under these assumptions, unconditionally secure coin tossing can be carried out by exchanges of classical information. We show also, following Mayers, Lo and Chau, that unconditionally secure bit commitment cannot be carried out by finitely many exchanges of classical or quantum information. Finally we show that, under standard cryptographic assumptions, coin tossing is strictly weaker than bit commitment. That is, no secure classical or quantum bit commitment protocol can be built from a finite number of invocations of a secure coin tossing black box together with finitely many additional information exchanges.

Final version; to appear in Phys. Rev. Lett

References in corpus (1)

• Unconditionally Secure Bit Commitment

Cited by in corpus (31)

• Degrees of concealment and bindingness in quantum bit commitment protocols
• Cheat Sensitive Quantum Bit Commitment
• Quantum cryptography: key distribution and beyond
• Experimental plug&play quantum coin flipping
• Quantum Tasks in Minkowski Space
• Fully Distrustful Quantum Cryptography
• Quantum weak coin flipping with arbitrarily small bias
• Fair Loss-Tolerant Quantum Coin Flipping
• Quantum dice rolling: A multi-outcome generalization of quantum coin flipping
• Spacetime-constrained oblivious transfer
• Location-Oblivious Data Transfer with Flying Entangled Qudits
• Variable Bias Coin Tossing
• Quantum coin tossing and bit-string generation in the presence of noise
• Practical and unconditionally secure spacetime-constrained oblivious transfer
• Practical Quantum Coin Flipping
• Multiphoton and side-channel attacks in mistrustful quantum cryptography
• An Entanglement-Based Protocol For Strong Coin Tossing With Bias 1/4
• Quantum tasks in holography
• One-out-of-$m$ spacetime-constrained oblivious transfer
• Security of Quantum Bit-String Generation
• Quantum non-locality, causality and mistrustful cryptography
• Unconditionally secure relativistic multi-party biased coin flipping and die rolling
• Localizing and excluding quantum information; or, how to share a quantum secret in spacetime
• An introduction to quantum coin-tossing
• A proposal for founding mistrustful quantum cryptography on coin tossing
• Secure and Robust Transmission and Verification of Unknown Quantum States in Minkowski Space
• Quantum Bit Commitment with a Composite Evidence
• Simple quantum password checking
• Distributing bipartite quantum systems under timing constraints
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
• Device-independent quantum key distribution