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 条
  • [21] Commitment schemes and zero-knowledge protocols
    Damgård, I
    LECTURES ON DATA SECURITY, 1999, 1561 : 63 - 86
  • [22] ZERO-KNOWLEDGE PROOF SYSTEMS FOR QMA
    Broadbent, Anne
    Ji, Zhengfeng
    Song, Fang
    Watrous, John
    SIAM JOURNAL ON COMPUTING, 2020, 49 (02) : 245 - 283
  • [23] Physical Zero-Knowledge Proof for Sukoro
    Sasaki, Shun
    Shinagawa, Kazumasa
    NEW GENERATION COMPUTING, 2024, 42 (03) : 381 - 398
  • [24] ON THE COMPOSITION OF ZERO-KNOWLEDGE PROOF SYSTEMS
    GOLDREICH, O
    KRAWCZYK, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 268 - 282
  • [25] Zero-Knowledge Proof Authentication Protocols
    Ratseev, S. M.
    Rostov, M. A.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2019, 19 (01): : 114 - 121
  • [26] A Survey on Zero-Knowledge Proof in Blockchain
    Sun, Xiaoqiang
    Yu, F. Richard
    Zhang, Peng
    Sun, Zhiwei
    Xie, Weixin
    Peng, Xiang
    IEEE NETWORK, 2021, 35 (04): : 198 - 205
  • [27] On the composition of zero-knowledge proof systems
    Goldreich, O
    Krawczyk, H
    SIAM JOURNAL ON COMPUTING, 1996, 25 (01) : 169 - 192
  • [28] Physical Zero-Knowledge Proof for Makaro
    Bultel, Xavier
    Dreier, Jannik
    Dumas, Jean-Guillaume
    Lafourcade, Pascal
    Miyahara, Daiki
    Mizuki, Takaaki
    Nagao, Atsuki
    Sasaki, Tatsuya
    Shinagawa, Kazumasa
    Sone, Hideaki
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2018, 2018, 11201 : 111 - 125
  • [29] Memorizable interactive proof and zero-knowledge proof systems
    Ning Chen
    Jia-Wei Rong
    Journal of Computer Science and Technology, 2004, 19 : 936 - 941
  • [30] Memorizable interactive proof and zero-knowledge proof systems
    Chen, N
    Rong, JW
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06) : 936 - 941