Defeating classical bit commitments with a quantum computer

Gilles Brassard,Claude Crépeau,Dominic Mayers,Louis Salvail
DOI: https://doi.org/10.48550/arXiv.quant-ph/9806031
1998-06-10
Abstract:It has been recently shown by Mayers that no bit commitment scheme is secure if the participants have unlimited computational power and technology. However it was noticed that a secure protocol could be obtained by forcing the cheater to perform a measurement. Similar situations had been encountered previously in the design of Quantum Oblivious Transfer. The question is whether a classical bit commitment could be used for this specific purpose. We demonstrate that, surprisingly, classical unconditionally concealing bit commitments do not help.
Quantum Physics
What problem does this paper attempt to address?