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
来源
ALGORITHMS AND COMPUTATION, ISAAC 2015 | 2015年 / 9472卷
关键词
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] ZERO-KNOWLEDGE AGAINST QUANTUM ATTACKS
    Watrous, John
    SIAM JOURNAL ON COMPUTING, 2009, 39 (01) : 25 - 58
  • [3] A theoretical scheme for zero-knowledge proof quantum identity authentication
    Wang Yu-Wu
    Zhan You-Bang
    ACTA PHYSICA SINICA, 2009, 58 (11) : 7668 - 7671
  • [4] 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
  • [5] Device-independent quantum randomness-enhanced zero-knowledge proof
    Li, Cheng-Long
    Zhang, Kai-Yi
    Zhang, Xingjian
    Yang, Kui-Xing
    Han, Yu
    Cheng, Su-Yi
    Cui, Hongrui
    Liu, Wen-Zhao
    Liu, Yang
    Bai, Bing
    Dong, Hai-Hao
    Zhang, Jun
    Ma, Xiongfeng
    Yu, Yu
    Fan, Jingyun
    Zhang, Qiang
    Pan, Jian-Wei
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2023, 120 (45)
  • [6] Quantum Computationally Predicate-Binding Commitments with Application in Quantum Zero-Knowledge Arguments for NP
    Yan, Jun
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2021, PT I, 2021, 13090 : 575 - 605
  • [7] Blockchain Privacy Protection Algorithm Based on Pedersen Commitment and Zero-knowledge Proof
    Wang, Haifeng
    Liao, Junguo
    2021 4TH INTERNATIONAL CONFERENCE ON BLOCKCHAIN TECHNOLOGY AND APPLICATIONS, ICBTA 2021, 2021, : 1 - 5
  • [8] Zero-Knowledge Proof Authentication Protocols
    Ratseev, S. M.
    Rostov, M. A.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2019, 19 (01): : 114 - 121
  • [9] Memorizable interactive proof and zero-knowledge proof systems
    Ning Chen
    Jia-Wei Rong
    Journal of Computer Science and Technology, 2004, 19 : 936 - 941
  • [10] Memorizable interactive proof and zero-knowledge proof systems
    Chen, N
    Rong, JW
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06) : 936 - 941