A zero-knowledge proof 
protocol based on quantum teleportation

J4 ›› 2018, Vol. 35 ›› Issue (2): 173-178.

• Quantum Optics • Previous Articles Next Articles

A zero-knowledge proof protocol based on quantum teleportation

CHEN Yongzhi 1, FAN Xincan2, WEN Xiaojun2

1 School of Physics and Electrical and Information Engineering, Shijiazhuang University, Shijiazhuang 050035, China; 2 School of Computer Engineering, Shenzhen Polytechnic, Shenzhen 518055, China

Received:2017-02-20 Revised:2017-04-01 Published:2018-03-28 Online:2018-03-30

Abstract

Abstract: As one of the foundational tools for constructing cryptographic protocols, zero-knowledge proof is widely applied in the field of information security. The classical zero-knowledge proof scheme is based on computational complexity theory in mathematics, and its security is seriously threatened with the continuous improvement of computing power, especially the appearance of quantum computer etc. A zero-knowledge proof protocol is proposed based on quantum teleportation principle. The proposed protocol uses physical characteristics of quantum mechanics to implement zero-knowledge proof. It has the unconditional security, and can defeat all kinds of possible quantum attacks.

Key words: quantum optics; zero-knowledge proof; quantum teleportation; nonorthogonal basis; quantum measurement

CLC Number:

TN 918.1

References

参考文献： [1] Goldwasser S，Micali S，Rackoff C. The knowledge complexity of interactive proof system[J]. SIAM Journal on Computing，1989，18(1)： 186-208. [2] Brassard G，Crepeau C，Yung M．Constant-round perfect zero-knowledge computationally convincing protocols[J]．Theoretical Computer Science，1991，84 (1): 23-52. [3] Goldreich O，Kahan A．How to construct constant-round zero-knowledge proof system for NP[J]．J Cryptology,1996，9(3): 167-189. [4] Fei Xiangdong, Guo Baoan. Discussion of three basic zero knowledge proof types solutions[J]. Computer Engineering and Applications(计算机工程与应用), 2004, 40(8): 75-132 (in Chinese). [5] Meng Yan，Hou Zhengfeng，Ang Dongyu，et al．One-round zero-knowledge proofs protocol based on elliptic curve[J]. Computer Technology and Development (计算机技术与发展), 2007, 17(12): 147-150 (in Chinese). [6] Deng Yi，Lin Dongdai. Efficient concurrent zero knowledge arguments for NP in the bare pubfic-key model[J]. Journal of Software (软件学报), 2008, 19(2): 468-478. [7] Mayers D. Unconditionally secure quantum bit commitment is impossible[J]. Physical Review Letters, 1997, 78(17): 3414- 3417. [8] Lo H K, Chau H F. Is quantum bit commitment really possible? [J]. Physical Review Letters, 1997, 78(17): 3410- 3413. [9] Lo H K. Insecurity of quantum secure computation[J]. Physical Review A, 1997, 56(2): 1154-1162. [10] He G P, Wang Z D. Oblivious transfer using quantum entanglement[J]. Physical Review A, 2006, 73(1): 012331. [11]Kobayashi H. General properties of quantum zero-knowledge proofs[C]. Proceedings of the 5th Theory of Cryptography Conference, 2008. [12]Wang Yuwu，Zhan Youbang. A theoretical scheme for zero-knowledge proof quantum identity authentication[J]. Acta Physica Sinica(物理学报), 2009, 5(11): 7668-7671 (in Chinese). [13]Wen Xiaojun, Chen Yongzhi. Quantum Signature and Its Application(量子签名及应用)[M]. Beijing: Aviation Industry Press, 2012: 35-38(in Chinese). [14]Fan Xincan, Wen Xiaojun．Improvement of data link layer algorithm based on quantum teleportation[J]. Chinese Journal of Quantum Electronics(量子电子学报), 2015, 32(4): 466- 471 (in Chinese). [15] Dong Yingdi, Peng Jinye. Quantum channel authentication scheme via weak cross-Kerr nonlinearity[J]. Journal of Quantum Optics(量子光学学报), 2015, 21(4): 334-338 (in Chinese). [16] Zhou Yuanyuan, Li Xiaoqiang, Zhou Xuejun. Study on BB84-decoy-state quantum key distribution with a heralded single photon source[J]. Chinese Journal of Quantum Electronics(量子电子学报), 2010, 27(5): 565-572 (in Chinese). [17] Wu Zhangbin, Chen Guang, Yang Bojun. Improve the performance of BBM92 quantum key distribution system[J]. Chinese Journal of Quantum Electronics(量子电子学报), 2009, 26(5): 560-564 (in Chinese). [18] Mao Qianping，Zhao Shengmei，Wang Le，et al．Measurement-device-independent quantum key distribution based on wavelength division multiplexing technology[J]．Chinese Journal of Quantum Electronics(量子电子学报), 2017, 34(1): 46-53 (in Chinese). [19] Wang Haihong, Zhao Shengmei, Gong Longyan．A quantum key distribution protocol based on challenge-response mechanism[J]．Chinese Journal of Quantum Electronics(量子电子学报), 2015, 32(4): 452-458 (in Chinese). [20] Zhuansun Shaoshuai，Chen Hong，Cai Xiaoxia．QDKD based on W state and Bell state entanglement[J]．Chinese Journal of Quantum Electronics(量子电子学报), 2015, 32(2): 178-185 (in Chinese).

A zero-knowledge proof protocol based on quantum teleportation

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	CHEN Yong-zhi 1,2, WEN Xiao-jun2. Quantum Identity Authentication with Zero knowledge [J]. J4, 2015, 32(2): 156-160.
[2]	CHEN Yong-zhi, LIU Yun, WEN Xiao-jun. A quantum proxy weak blind signature scheme [J]. J4, 2011, 28(3): 341-349.