文献类型：期刊文章

作　　者：王永利[1] 徐秋亮[2]

Wang Yongli;Xu Qiuliang(School of Mathematics,Shandong University,Jinan 250100;School of Software,Shandong University,Jinan 250101)

机构地区：[1]山东大学数学学院,济南250100 [2]山东大学软件学院,济南250101

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(61632020)。

年　　份：2020

卷　　号：57

期　　号：10

起止页码：2015-2026

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSCD、CSCD2019_2020、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：量子计算与量子密码是基于量子效应的计算技术和密码技术.1984年Bennett和Brassard提出了第一个量子密钥分发协议,开启了量子密码学的研究,此后相继在量子加密、量子签名等领域进行了大量研究.1994年,Shor利用量子Fourier变换,设计了第一个实用的量子算法,在多项式时间内对大整数进行因子分解.1996年,Grover提出了量子搜索算法,能够对无结构数据进行二次加速.Shor算法和Grover算法的提出不仅体现了量子计算的优越性,还对传统基于数学困难问题的密码学体制造成威胁.经过半个世纪的发展,量子计算与量子密码在理论与实践的研究上都取得了丰硕的成果.从量子力学的数学框架、基本概念和原理、量子计算基本思想、量子密码研究进展及主要思想等方面进行总结梳理.

关 键 词：量子计算 量子密码 Shor算法  GROVER算法 量子密钥分发

分 类 号：TP309]