《加密与解密的三千年：一部人类对抗“信息裸奔”的战争史》量子时代

第四章 量子时代：当数学之盾遇见量子之矛

算法战争的终局？人类正在为“后量子世界”重铸信任之链

引言：当量子幽灵敲响加密的丧钟

“1994年，数学家彼得·肖尔（Peter Shor）在纸上写下了一个算法。他或许不知道，这个公式将成为悬在数字文明头顶的达摩克利斯之剑——它能瞬间撕裂RSA、ECC构筑的信任之墙，让所有银行、区块链和军事机密在量子计算机前‘裸奔’。”

量子计算不再科幻。谷歌“悬铃木”（2019）和中国“九章”（2020）相继实现量子霸权，宣告一场新的密码战争已悄然打响。这是人类历史上第一次，技术的毁灭力跑在了防御力之前。

一、量子霸权：传统密码的“末日时钟”

1. Shor算法：RSA帝国的掘墓人

• 数学魔法：量子计算机利用量子叠加态，并行计算大数质因数分解（RSA基础）或椭圆曲线离散对数（ECC基础），将破解时间从数亿年缩短至分钟级。
• 现实威胁：
  • 比特币末日：约2500万枚比特币依赖ECDSA签名，量子计算机可反推私钥。
  • 历史密件曝光：未来量子计算机可解密冷战时期截获的密电，改写历史叙事。

2. 量子进度条：我们离灾难还有多远？

• 技术瓶颈：