Abstract:Bit commitment protocols whose security is based on the laws of quantum mechanics alone are generally held to be impossible. In this paper we give a strengthened and explicit proof of this result. We extend its scope to a much larger variety of protocols, which may have an arbitrary number of rounds, in which both classical and quantum information is exchanged, and which may include aborts and resets. Moreover, we do not consider the receiver to be bound to a fixed "honest" strategy, so that "anonymous state protocols", which were recently suggested as a possible way to beat the known no-go results are also covered. We show that any concealing protocol allows the sender to find a cheating strategy, which is universal in the sense that it works against any strategy of the receiver. Moreover, if the concealing property holds only approximately, the cheat goes undetected with a high probability, which we explicitly estimate. The proof uses an explicit formalization of general two party protocols, which is applicable to more general situations, and a new estimate about the continuity of the Stinespring dilation of a general quantum channel. The result also provides a natural characterization of protocols that fall outside the standard setting of unlimited available technology, and thus may allow secure bit commitment. We present a new such protocol whose security, perhaps surprisingly, relies on decoherence in the receiver's lab.

Cryptanalysis and improvement of "Game theoretic security of quantum bit commitment"

Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol

Security bound of cheat sensitive quantum bit commitment

Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography

Security analysis of the semi-quantum secret-sharing protocol of specific bits and its improvement

An Arbitrarily Concealing and Practically Binding Quantum Bit Commitment Protocol

Secure Bit Commitment Based on Quantum One-Way Function

Reexamination of Quantum Bit Commitment: the Possible and the Impossible

Practically secure quantum bit commitment based on quantum seals

Quantum key distribution based on orthogonal states allows secure quantum bit commitment

Counterfactual Quantum Bit Commitment

A simple practical quantum bit commitment protocol

Cryptanalysis and improvement of efficient multiparty quantum secret sharing based on a novel structure and single qubits

An Efficient and Secure Arbitrary N-Party Quantum Key Agreement Protocol Using Bell States

On the "Security analysis and improvements of arbitrated quantum signature schemes"

Experimental Unconditionally Secure Bit Commitment

Cryptanalysis and improvement of quantum secure multi-party summation using single photons

05 01 17 1 v 2 5 M ay 2 00 6 Deterministic and Efficient Quantum Cryptography Based on Bell ’ s Theorem

Optimal bounds for quantum bit commitment

Comment on "Cryptanalysis and improvement of multiparty quantum secret sharing schemes"

Analyses and improvement of a broadcasting multiple blind signature scheme based on quantum GHZ entanglement