How to Convert the Flavor of a Quantum Bit Commitment

In this paper we show how to convert a statistically binding but computationally concealing quantum bit commitment scheme into a computationally binding but statistically concealing qbc scheme. For a security parameter n, the construction of the statistically concealing scheme requires O(n2 ) executions of the statistically binding scheme. As a consequence, statistically concealing but computationally binding quantum bit commitments can be based upon any family of quantum one-way functions. Such a construction is not known to exist in the classical world.

• Type: Conference
• Year: 2001
• Where: EUROCRYPT
• Authors: Claude Crépeau, Frédéric Légaré, Louis Salvail
• Keywords: Binding Scheme, Bit Commitment Scheme, Cryptology, EUROCRYPT 2001, Quantum Bit Commitments