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] Deterministic relativistic quantum bit commitment
    Adlam, Emily
    Kent, Adrian
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2015, 13 (05)
  • [42] Practical quantum bit commitment protocol
    Ariel Danan
    Lev Vaidman
    Quantum Information Processing, 2012, 11 : 769 - 775
  • [43] Practical quantum bit commitment protocol
    Danan, Ariel
    Vaidman, Lev
    QUANTUM INFORMATION PROCESSING, 2012, 11 (03) : 769 - 775
  • [44] Quantum bit commitment with secret parameters
    Cheung, Chi-Yee
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2007, 21 (23-24): : 4271 - 4274
  • [45] Anonymization of Bids in Blockchain Auctions Using Zero-Knowledge Proof
    Broniszewska, Marlena
    Daszczuk, Wiktor B.
    Czejdo, Denny B.
    SYSTEM DEPENDABILITY-THEORY AND APPLICATIONS, DEPCOS-RELCOMEX 2024, 2024, 1026 : 19 - 28
  • [46] Efficient card-based zero-knowledge proof for Sudoku
    Sasaki, Tatsuya
    Miyahara, Daiki
    Mizuki, Takaaki
    Sone, Hideaki
    THEORETICAL COMPUTER SCIENCE, 2020, 839 : 135 - 142
  • [47] Quantum bit commitment on IBM QX
    Almubayedh, Dhoha A.
    Alazman, Ghadeer
    Alkhalis, Mashael
    Alabdali, Manal
    Nagy, Naya
    Nagy, Marius
    Tatar, Ahmet Emin
    Alfosail, Malak
    Rahman, Atta
    AlMubairik, Norah
    QUANTUM INFORMATION PROCESSING, 2020, 19 (02)
  • [48] A zero-knowledge proof federated learning on DLT for healthcare data
    Petrosino, Lorenzo
    Masi, Luigi
    D'Antoni, Federico
    Merone, Mario
    Vollero, Luca
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2025, 196
  • [49] User Authentication in SSL Handshake Protocol with Zero-Knowledge Proof
    Than Myo Zaw
    Min Thant
    Bezzateev, S. V.
    2018 WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS (WECONF), 2018,
  • [50] A zero-knowledge proof of transpose of a matrix of finite field elements
    Antony A.
    Singh K.
    International Journal of Information Technology, 2023, 15 (6) : 3055 - 3061