后量子密码替代传统密码算法
1 经典密码算法到后量子密码的演化
1.1 传统密码算法不具有量子安全性
传统的经典密码的安全性一般基于标准的图灵机模型和冯诺依曼体系结构的计算机,目前采用的密码(特别是公钥密码)算法标准大多基于以离散对数(Discrete Logarithm)、大数分解(RSA)、椭圆曲线(Elliptic Curves Cryptography)等为代表的数论困难问题。早在20世纪90年代初,数学家Peter Shor就提出了量子模型(见图1),多项式时间内有效解决针对离散对数。随着量子计算机技术的发展和日益成熟,基于以上这些数论问题的传统密码算法(如密钥协商协议和公钥加密方案等)将逐步被后量子密码(post-quantum cryptography)算法替代。
图1 Shor算法的量子部分(来 ...... (共957字) [阅读本文]>>