Cryptology ePrint Archive: Report 2020/1488
General Properties of Quantum Bit Commitment
Jun Yan
Abstract: The concept of quantum bit commitment was introduced more than three decades ago in a failed attempt to base unconditional bit commitment solely on quantum information theory. In this work, we explore general properties of \textit{conditional} quantum bit commitment, which additionally assumes quantum computational hardness but without any mathematical structure (e.g. quantum-secure one-way function). While it is well known that a general quantum bit commitment scheme can only guarantee a fairly weak binding property compared with its classical counterpart, interestingly, we show that it also enjoys some other nice properties that its classical counterpart does not have. Among others, we show that any (interactive) quantum bit commitment scheme can be compiled into a non-interactive generic form (by an ensemble of quantum circuit pair). These general properties not only enable us to simplify both the construction and the security analysis of quantum bit commitment significantly but also suggest a potential use of it as a replacement of the classical one in quantum cryptography.
Category / Keywords: cryptographic protocols / quantum bit commitment, binding, round collapse, parallel composition
Date: received 26 Nov 2020
Contact author: tjunyan at jnu edu cn
Available format(s): PDF | BibTeX Citation
Version: 20201129:191451 (All versions of this report)
Short URL: ia.cr/2020/1488
[ Cryptology ePrint archive ]