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 条
  • [41] HIDING INSTANCES IN ZERO-KNOWLEDGE PROOF SYSTEMS
    BEAVER, D
    FEIGENBAUM, J
    SHOUP, V
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 537 : 326 - 338
  • [42] DEFINITIONS AND PROPERTIES OF ZERO-KNOWLEDGE PROOF SYSTEMS
    GOLDREICH, O
    OREN, Y
    JOURNAL OF CRYPTOLOGY, 1994, 7 (01) : 1 - 32
  • [43] Interactive Physical Zero-Knowledge Proof for Norinori
    Dumas, Jean-Guillaume
    Lafourcade, Pascal
    Miyahara, Daiki
    Mizuki, Takaaki
    Sasaki, Tatsuya
    Sone, Hideaki
    COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 166 - 177
  • [44] Zero-knowledge proof for the independent set problem
    Caballero-Gil, P
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1301 - 1302
  • [45] Certified Everlasting Zero-Knowledge Proof for QMA
    Hiroka, Taiga
    Morimae, Tomoyuki
    Nishimaki, Ryo
    Yamakawa, Takashi
    ADVANCES IN CRYPTOLOGY - CRYPTO 2022, PT I, 2022, 13507 : 239 - 268
  • [46] ZEKRO: Zero-Knowledge Proof of Integrity Conformance
    Debes, Heini Bergsson
    Giannetsos, Thanassis
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY, ARES 2022, 2022,
  • [47] Quantum bit commitment is weaker than quantum bit seals
    He, Guang Ping
    EUROPEAN PHYSICAL JOURNAL D, 2014, 68 (05):
  • [48] Quantum bit commitment is weaker than quantum bit seals
    Guang Ping He
    The European Physical Journal D, 2014, 68
  • [49] Quantum Bit Commitment and the Reality of the Quantum State
    Srikanth, R.
    FOUNDATIONS OF PHYSICS, 2018, 48 (01) : 92 - 109
  • [50] Quantum Bit Commitment Without Quantum Memory
    Xu, Lidong
    Wang, Mingqiang
    Qin, Jing
    COMPUTER JOURNAL, 2023, 67 (03): : 1163 - 1170