设计应用

公钥密码的量子攻击研究现状与展望

作者：崔富鑫，王辈，刘焱，李叶

发布日期：2022-09-28

来源：网络安全与数据治理 3期

0 引言

公钥密码体制是密码学史上一类极为重要的发明，它将数学、计算机与密码学紧密结合，并解决了对称密码体制的三大问题：密钥分发、密钥管理和提供不可否认服务。自1976年Diffie与Hellman[1]提出公钥密码的思想以来，密码学家设计了多个具有代表性的公钥密码算法，如Diffie-Hellman密钥交换协议、RSA密码体制、ElGamal加密体制、椭圆曲线密码体制(Elliptic Curve Cryptography，ECC)，这些密码算法的安全性建立在一些数学困难问题上。

公钥密码体制的安全性随着Shor算法的提出受到了威胁。近些年，量子计算的蓬勃发展，也在推动着公钥密码攻击的研究与实现。本文主要总结公钥密码在量子算法攻击下的国内外研究进展，重点介绍RSA和ECC的量子算法攻击现状。结合后量子密码迁移工作的紧迫性，进一步展望后量子密码的未来发展以及量子算法对后量子密码攻击的可能性，为从事量子计算和信息安全领域的产学研工作者提供思路。

本文主要介绍几类公钥密码加密算法和相关量子攻击算法,介绍量子算法攻击公钥密码的研究现状,并对后量子密码的发展以及产学研融合的未来作出总结与展望。

本文详细内容请下载：http://www.chinaaet.com/resource/share/2000004898。

作者信息：

崔富鑫，王辈，刘焱，李叶

(合肥本源量子计算科技有限责任公司，安徽合肥230000)

微信图片_20210517164139.jpg