高效的多比特量子公钥加密方案

doi:10.13190/j.jbupt.2018-287

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (4): 38-42.doi: 10.13190/j.jbupt.2018-287

高效的多比特量子公钥加密方案

郑世慧, 闻楷, 谷利泽

北京邮电大学网络空间安全学院, 北京 100876

收稿日期:2018-11-19 出版日期:2019-08-28 发布日期:2019-08-26
作者简介:郑世慧(1979-),女,副教授,E-mail:shihuizh@bupt.edu.cn.
基金资助:
国家自然科学基金项目（61502048）；国家科技重大专项项目（2017YFB0803001）

An Efficient Multi-Bit Quantum Public Key Encryption Scheme

ZHENG Shi-hui, WEN Kai, GU Li-ze

School of Cyberspace, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2018-11-19 Online:2019-08-28 Published:2019-08-26

摘要/Abstract

摘要： 在量子计算机问世后，目前广泛使用的公钥密码体制将被破译，故而急需提出新的可替换的抗量子计算攻击的公钥密码体制.结合量子比特旋转变换和经典的单向函数（Hash函数）构建了一个多比特的量子公钥加密方案，分析结果显示，该方案可以抵制前向搜索和选择密文攻击，而且加密相同长度的明文所需的公钥量子比特数比Kawachi等的方案显著降低.

关键词: 多比特量子公钥加密, 选择密文攻击, 前向搜索攻击

Abstract: After the advent of quantum computers, the widely used public key cryptosystem will be broken, so it is urgent to propose new public key schemes to resistant quantum computing attacks. A single qubit-rotation transformation and classical one-way functions (Hash functions) are used to construct a multi-qubit quantum public key encryption scheme. The analysis results show that the new scheme is against the known forward search attack and a chosen ciphertext attack. Furthermore, the number of public key qubits used in the new scheme is obviously lower than that in the scheme presented by Kawachi et al.

Key words: multi-bit quantum public key encryption, chosen ciphertext attack, forward search attack

中图分类号:

O413

郑世慧, 闻楷, 谷利泽. 高效的多比特量子公钥加密方案[J]. 北京邮电大学学报, 2019, 42(4): 38-42.

ZHENG Shi-hui, WEN Kai, GU Li-ze. An Efficient Multi-Bit Quantum Public Key Encryption Scheme[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 38-42.

参考文献

[1] Gottesman D, Chuang I. Quantum digital signatures[EB/OL]. 2001(2001-05-08)[2018-05-16]. https://arxiv.org/abs/quant-ph/0105032.
[2] Gottesman D. Quantum public key cryptography with information-theoretic security[EB/OL]. 2005(2005-12-08)[2018-05-16]. https://www.perimeterinstitute.ca/personal/dgottesman/Public-key.ppt.
[3] Kawachi A, Koshiba T, Nishimura H, et al. Computational indistinguishability between quantum states and its cryptographic application[C]//Advances in Cryptology-EUROCRYPT 2005, Lecture Notes in Computer Science. New York:Springer, 2005:268-284.
[4] Kawachi A, Koshiba T, Nishimura H, et al. Computational indistinguishability between quantum states and its cryptographic application[J]. Journal of Cryptology, 2012, 25(3):528-555.
[5] Nikolopoulos G M. Applications of single-qubit rotations in quantum public-key cryptography[J]. Physical Review A, 2008(77):032348.
[6] Nikolopoulos G M, Ioannou L M. Deterministic quantum-public-key encryption:forward search attack and randomization[J]. Physical Review A, 2009(79):042327.
[7] Seyfarth U, Nikolopoulos G M, Alber G. Symmetries and security of a quantum-public-key encryption based on single-qubit rotations[J]. Physical Review A, 2012(85):022342.
[8] Zheng Shihui, Gu Lize, Xiao Da. Bit-oriented quantum public key probabilistic encryption schemes[J]. International Journal of Theoretical Physics, 2014, 53(1):116-124.
[9] Wu C, Yang L. Bit-oriented quantum public-key encryption based on quantum perfect encryption[J]. Quantum Information Processing, 2016(15):3285.
[10] Luo Wenjun, Liu Guanli. Asymmetrical quantum encryption protocol based on quantum search algorithm[J]. China Communications, 2014(9):104-111.
[11] Wu W, Cai Q, Zhang H, et al. Bit-oriented quantum public-key cryptosystem based on bell states[J]. International Journal of Theoretical Physics, 2018(57):1705.
[12] Holevo A S. Statistical problems in quantum physics[C]//Proceedings of the Second Japan-USSR Symposium on Probability Theory, Lecture Notes in Mathematics. Berlin:Springer-Verlag, 1973:104-119.
[13] Hayashi M, Kawachi A, Kobayashi H. Quantum measurements for hidden subgroup problems with optimal sample complexity[J]. Quantum Information and Computation Journal, 2008(8):345-358.
[14] Zhou Nanrun, Chen Weiwei, Yan Xingyu, et al. Bit-level quantum color image encryption scheme with quantum cross-exchange operation and hyper-chaotic system[J]. Quantum Information Processing, 2018, 17(6):137.
[15] Zhou Nanrun, Yan Xingyu, Liang Haoran, et al. Multi-image encryption scheme based on quantum 3D Arnold transform and scaled zhongtang chaotic system[J]. Quantum Information Processing, 2018, 17(12):338.
[16] Zhou Nanrun, Hua Tianxiang, Gong Lihua, et al. Quantum image encryption based on generalized Arnold transform and double random phase encoding[J]. Quantum Information Processing, 2015, 14(4):1193-1213.

高效的多比特量子公钥加密方案

An Efficient Multi-Bit Quantum Public Key Encryption Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价