1(山东大学数学学院 济南 250100);2(山东大学软件学院 济南 250101) (wyl@mail.sdu.edu.cn)
出版日期: 2020-10-01基金资助:国家自然科学基金项目(61632020)Principle and Research Progress of Quantum Computation and Quantum Cryptography
Wang Yongli1, Xu Qiuliang21(School of Mathematics, Shandong University, Jinan 250100);2(School of Software, Shandong University, Jinan 250101)
Online: 2020-10-01Supported by:This work was supported by the National Natural Science Foundation of China (61632020).摘要/Abstract
摘要： 量子计算与量子密码是基于量子效应的计算技术和密码技术.1984年Bennett和Brassard提出了第一个量子密钥分发协议，开启了量子密码学的研究，此后相继在量子加密、量子签名等领域进行了大量研究.1994年，Shor利用量子Fourier变换，设计了第一个实用的量子算法，在多项式时间内对大整数进行因子分解.1996年，Grover提出了量子搜索算法，能够对无结构数据进行二次加速.Shor算法和Grover算法的提出不仅体现了量子计算的优越性，还对传统基于数学困难问题的密码学体制造成威胁.经过半个世纪的发展，量子计算与量子密码在理论与实践的研究上都取得了丰硕的成果.从量子力学的数学框架、基本概念和原理、量子计算基本思想、量子密码研究进展及主要思想等方面进行总结梳理.
参考文献
相关文章 7
| [1] | 王洋, 沈诗羽, 赵运磊, 王明强. 基于模格的密钥封装方案的比较分析与优化[J]. 计算机研究与发展, 2020, 57(10): 2086-2103. |
| [2] | 王宝楠,胡风,张焕国,王潮. 从演化密码到量子人工智能密码综述[J]. 计算机研究与发展, 2019, 56(10): 2112-2134. |
| [3] | 李盼池,周红岩. 基于受控Hadamard门的量子神经网络模型及算法[J]. 计算机研究与发展, 2015, 52(1): 211-220. |
| [4] | 席政军 李永明. 基于测量的量子线路[J]. , 2011, 48(11): 2155-2160. |
| [5] | 杜卫林 李 斌 田 宇. 量子退火算法研究进展[J]. 计算机研究与发展, 2008, 45(9): 1501-1508. |
| [6] | 李志强, 陈汉武, 徐宝文, 刘文杰,. 基于Hash表的量子可逆逻辑电路综合的快速算法[J]. , 2008, 45(12): 2162-2171. |
| [7] | 吕 欣, 冯登国,. 基于比特承诺的计算安全量子密码协议[J]. , 2005, 42(11): 1918-1923. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4267
