Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof

被引:12
|
作者
Yan, Jun [1 ]
Weng, Jian [1 ]
Lin, Dongdai [2 ]
Quan, Yujuan [1 ]
机构
[1] Jinan Univ, Guangzhou 510632, Guangdong, Peoples R China
[2] Chinese Acad Sci, State Key Lab Informat Secur, Inst Informat Engn, Beijing 100093, Peoples R China
来源
关键词
Bit commitment; Zero-knowledge proof; Quantum cryptography; Quantum complexity theory; PERFECT;
D O I
10.1007/978-3-662-48971-0_47
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this work, we study formalization and construction of non-interactive statistically binding quantum bit commitment scheme (QBC), as well as its application in quantum zero-knowledge (QZK) proof. We explore the fully quantum model, where both computation and communication could be quantum. While most of the proofs here are straightforward based on previous works, we have two technical contributions. First, we show how to use reversibility of quantum computation to construct non-interactive QBC. Second, we identify new issue caused by quantum binding in security analysis and give our idea to circumvent it, which may be found useful elsewhere.
引用
收藏
页码:555 / 565
页数:11
相关论文
共 50 条
  • [1] Complete Problem for Perfect Zero-Knowledge Quantum Proof
    Yan, Jun
    SOFSEM 2012: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2012, 7147 : 419 - 430
  • [2] A theoretical scheme for zero-knowledge proof quantum identity authentication
    Wang Yu-Wu
    Zhan You-Bang
    ACTA PHYSICA SINICA, 2009, 58 (11) : 7668 - 7671
  • [3] Blockchain consensus mechanism based on quantum zero-knowledge proof
    Wen, Xiao-Jun
    Chen, Yong-Zhi
    Fan, Xin-Can
    Zhang, Wei
    Yi, Zheng-Zhong
    Fang, Jun-Bin
    OPTICS AND LASER TECHNOLOGY, 2022, 147
  • [4] Experimental implementation of a quantum zero-knowledge proof for user authentication
    Garcia-Cid, Marta I.
    Bodanapu, Dileepsai
    Gatto, Alberto
    Martelli, Paolo
    Martin, Vicente
    Ortiz, Laura
    OPTICS EXPRESS, 2024, 32 (09): : 15955 - 15966
  • [5] A Post-quantum Zero-Knowledge Proof System Using Quantum Information Theory
    Mahapatra, Sonok
    Wooldridge, Tyler
    Wang, Xiaodi
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, ICICT 2022, VOL. 2, 2023, 448 : 857 - 863
  • [7] Short Zero-Knowledge Proof of Knowledge for Lattice-Based Commitment
    Tao, Yang
    Wang, Xi
    Zhang, Rui
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2020, 2020, 12100 : 268 - 283
  • [8] On the Concurrent Composition of Quantum Zero-Knowledge
    Ananth, Prabhanjan
    Chung, Kai-Min
    La Placa, Rolando L.
    ADVANCES IN CRYPTOLOGY (CRYPTO 2021), PT I, 2021, 12825 : 346 - 374
  • [9] Quantum protocols for zero-knowledge systems
    do Nascimento, Jose Claudio
    Ramos, Rubens Viana
    QUANTUM INFORMATION PROCESSING, 2010, 9 (01) : 37 - 46
  • [10] ZERO-KNOWLEDGE AGAINST QUANTUM ATTACKS
    Watrous, John
    SIAM JOURNAL ON COMPUTING, 2009, 39 (01) : 25 - 58