Cryptology ePrint Archive: Report 2014/791
Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof
Dongdai Lin and Yujuan Quan and Jian Weng and Jun Yan
Abstract: Watrous (STOC 2006) proved that plugging classical bit commitment scheme that is secure against quantum attack into the GMW-type construction of zero-knowledge gives a classical zero-knowledge proof that is secure against quantum attack. In this paper, we showed that plugging quantum bit commitment scheme (allowing quantum computation and communication) into the GMW-type construction also gives a quantum zero-knowledge proof, as one expects. However, since the binding condition of quantum bit commitment scheme is inherently different from its classical counterpart, compared with Watrous' security proof, here we encounter new difficulty in soundness analysis. To overcome the difficulty, we take a geometric approach, managing to reduce quantum soundness analysis to classical soundness analysis.
We also propose a formalization of non-interactive quantum bit commitment scheme, which may come in handy in other places. Moreover, inspired by our formalization, we generalize Naor's construction of bit commitment scheme to the quantum setting, achieving non-interactive commit stage.
We hope quantum bit commitment scheme can find more applications in quantum cryptography.
Category / Keywords: foundations / quantum bit commitment, quantum zero-knowledge, unconditional study
Date: received 4 Oct 2014
Contact author: complexityan at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20141010:041937 (All versions of this report)
Short URL: ia.cr/2014/791
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]