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 条

[31] A Practical Zero-Knowledge Proof Protocol for Web Applications
Grzonkowski, Slawomir
Corcoran, Peter
JOURNAL OF INFORMATION ASSURANCE AND SECURITY, 2014, 9 (06): : 329 - 343
[32] GZKP: A GPU Accelerated Zero-Knowledge Proof System
Ma, Weiliang
Xiong, Qian
Shi, Xuanhua
Ma, Xiaosong
Jin, Hai
Kuang, Haozhao
Gao, Mingyu
Zhang, Ye
Shen, Haichen
Hu, Weifang
PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS, VOL 2, ASPLOS 2023, 2023, : 340 - 353
[33] Analysis and comparison of the main zero-knowledge proof scheme
Gong, Yinjie
Jin, Yifei
Li, Yuchan
Liu, Ziyi
Zhu, Zhiyi
2022 INTERNATIONAL CONFERENCE ON BIG DATA, INFORMATION AND COMPUTER NETWORK (BDICN 2022), 2022, : 366 - 372
[34] Physical Zero-Knowledge Proof Protocols for Topswops and Botdrops
Komano, Yuichi
Mizuki, Takaaki
NEW GENERATION COMPUTING, 2024, 42 (03) : 399 - 428
[35] Blockchain Based Zero-Knowledge Proof of Location in IoT
Wu, Wei
Liu, Erwu
Gong, Xinglin
Wang, Rui
ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
[36] GROUP AUTHENTICATION SCHEME BASED ON ZERO-KNOWLEDGE PROOF
Shliakhtina, E. A.
Gamayunov, D. Y.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2021, (51): : 68 - 84
[37] Enhancing Unmanned Aerial Vehicle Security: A Zero-Knowledge Proof Approach with Zero-Knowledge Succinct Non-Interactive Arguments of Knowledge for Authentication and Location Proof
Koulianos, Athanasios
Paraskevopoulos, Panagiotis
Litke, Antonios
Papadakis, Nikolaos K.
SENSORS, 2024, 24 (17)
[38] A practical quantum bit commitment protocol
Sheikholeslam, S. Arash
Gulliver, T. Aaron
RESULTS IN PHYSICS, 2012, 2 : 97 - 99
[39] A Brief Review on Quantum Bit Commitment
Almeida, Alvaro J.
Loura, Ricardo
Paunkovic, Nikola
Silva, Nuno A.
Muga, Nelson J.
Mateus, Paulo
Andre, Paulo S.
Pinto, Armando N.
SECOND INTERNATIONAL CONFERENCE ON APPLICATIONS OF OPTICS AND PHOTONICS, 2014, 9286
[40] Quantum bit commitment on IBM QX
Dhoha A. Almubayedh
Ghadeer Alazman
Mashael Alkhalis
Manal Alabdali
Naya Nagy
Marius Nagy
Ahmet Emin Tatar
Malak Alfosail
Atta Rahman
Norah AlMubairik
Quantum Information Processing, 2020, 19

← 1 2 3 4 5 →