量子计算与量子密码的原理及研究进展综述

来源：计算机研究与发展杂志2020年第10期北京时间：

作者：王永利,徐秋亮,

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

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