量子计算为何威胁现有密码

我们日常使用的网站加密、数字签名、身份认证，底层大多依赖RSA和椭圆曲线等公钥密码算法，它们的安全性建立在「大整数分解」「离散对数」等数学难题上，传统计算机需要数千年才能破解。然而量子计算机凭借肖尔算法，可以在多项式时间内高效解决这些难题，一旦足够规模的量子计算机问世，现有的公钥加密体系将被瞬间击穿。

这意味着今天被加密传输的数据，未来可能被存储下来「先保存、后破解」，即便量子计算机尚未实用化，攻击者也可能提前窃取密文等待技术成熟。正是这种「现在偷、以后解」的风险，让密码体系升级变得刻不容缓。

什么是后量子密码PQC

后量子密码（Post-Quantum Cryptography，简称PQC）指的是一类能够抵御量子计算机攻击的新一代密码算法。与依赖数学难题的传统算法不同，PQC基于格、编码、多变量、哈希等被认为量子计算机也难以高效求解的数学结构。它最大的优势在于，可以运行在现有硬件和通信协议之上，无需更换基础设施。

目前全球正在推进PQC的标准化工作，美国国家标准与技术研究院（NIST）已经公布了多套入选标准算法，涵盖密钥封装与数字签名两大类。这些算法将成为未来公钥基础设施的新基石，逐步替换掉脆弱的RSA与椭圆曲线。

主流技术路线一览

PQC的主要技术路线各有优劣。基于格（Lattice）的算法，如CRYSTALS-Kyber、CRYSTALS-Dilithium，因兼顾安全强度、密钥尺寸与运算效率，成为当前最受青睐的方向；基于哈希的签名算法安全性可严格证明，但签名长度偏大；基于编码的算法密钥尺寸小，却存在较大的公钥开销；多变量方案计算快但历史上有较多被攻破的案例。

实际部署中，业界普遍采用「混合模式」，即同时使用传统算法与PQC算法进行双重加密或双重签名，在过渡期内即使某一层被攻破，另一层仍能提供保护，为全面迁移争取缓冲时间。