后量子密码学：当RSA和ECC不再安全时我们该怎么办

量子威胁正在逼近

1994年，Peter Shor提出的量子算法证明：一台足够强大的量子计算机可以在多项式时间内分解大整数和求解离散对数问题。这意味着当前支撑整个互联网安全的RSA、ECC、Diffie-Hellman等公钥密码体系，在量子计算机面前将不堪一击。

NIST后量子密码标准化历程

2016年，美国国家标准与技术研究院（NIST）启动了后量子密码（PQC）标准化项目。经过三轮筛选，最终选定了四种标准化算法：

格密码的数学基础

格密码的安全性建立在格问题的难解性之上，其中最重要的是LWE（Learning With Errors）问题及其变体MLWE。格密码具有抗量子攻击能力，因为目前已知的量子算法对解决最坏情况下的格问题仅有多项式加速，无法实现Shor算法那样的指数级加速。

迁移的艰巨挑战

Harvest Now, Decrypt Later（先采后解）

这一威胁的现实性促使许多机构提前启动迁移计划。NSA在2022年宣布将于2035年前完成国防系统的后量子密码迁移，金融和医疗行业也开始了PoC验证工作。

国内进展

中国密码学会在2021年启动了全国密算法设计竞赛，其中多个参赛方案基于格密码构造。国产SM2算法的量子安全替代方案也在积极研究中。阿里云、腾讯云等厂商开始在TLS协议中集成混合密钥交换，为后量子时代做准备。

总结

后量子密码迁移是一场与量子计算发展赛跑的全球性工程。ML-KEM已被确定为首选方案，建议各组织立即开展密码资产清单资产的盘点工作，为即将到来的密码变革做好准备。