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 条

[21] An efficient quantum non-interactive zero knowledge proof for confidential transaction and quantum range proof
Sriman, B.
Ganesh Kumar, S.
MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (13) : 39411 - 39434
[22] Study on Quantum Bit Commitment
Guo, Xiaoqiang
Li, Lihong
Luo, Cuiling
Shi, Yishuo
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 3076 - 3078
[23] A Zero-Knowledge Proof System with Algebraic Geometry Techniques
Gonzalez Fernandez, Edgar
Morales-Luna, Guillermo
Sagols, Feliu
APPLIED SCIENCES-BASEL, 2020, 10 (02):
[24] Practical Quantum Bit Commitment Protocol Based on Quantum Oblivious Transfer
Song, Yaqi
Yang, Li
APPLIED SCIENCES-BASEL, 2018, 8 (10):
[25] Physical Zero-Knowledge Proof for Ball Sort Puzzle
Ruangwises, Suthee
UNITY OF LOGIC AND COMPUTATION, CIE 2023, 2023, 13967 : 246 - 257
[26] A Privacy-Preserving Zero-Knowledge Proof for Blockchain
Chi, Po-Wen
Lu, Yun-Hsiu
Guan, Albert
IEEE ACCESS, 2023, 11 : 85108 - 85117
[27] A Distributed Authentication Scheme Based on Zero-knowledge Proof
Qin, Lang
Ma, Feng
Xie, Hao Geng
Zhang, Sheng Li
2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS AND COMPUTER ENGINEERING (ICCECE), 2021, : 203 - 207
[28] Threshold anonymous group identification and zero-knowledge proof
Yamamura, Akihiro
Kurokawa, Takashi
Nakazato, Junji
INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2007, 4586 : 370 - +
[29] A Zero-Knowledge Proof of the RSA Digital Signature Scheme
Qi, Chengming
Cui, Shoumei
2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 1037 - +
[30] ReZK: A Highly Reconfigurable Accelerator for Zero-Knowledge Proof
Zhou, Hao
Liu, Changxu
Yang, Lan
Shang, Li
Yang, Fan
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2025, 72 (02) : 802 - 815

← 1 2 3 4 5 →