想象一下，你有一把世界上最坚固的锁。它由两道数学难题构成：把两个大质数乘起来很容易，但把乘积分解回去，却需要成千上万年。基于这个原理，RSA加密保护了你的网银、邮件、甚至国家安全。所有人都相信，这把锁足够安全——直到一个叫“量子计算机”的东西出现。
1994年，数学家彼得·肖尔（Peter Shor）发表了一个算法，证明：如果有一台足够强大的量子计算机，它可以在几秒钟内分解任何大数，轻松破解RSA。那一年，量子计算机还只是一个理论模型。但30年后的今天，量子计算机已经从实验室走向了现实。谷歌、IBM、中国科学技术大学等机构都在不断刷新量子比特的纪录。虽然目前还远未达到破解RSA所需的规模，但没有人能预言，这一天什么时候会突然到来。
这不是科幻小说，这是密码学正在面对的“末日危机”。一旦量子计算机真的成熟，我们目前依赖的公钥密码体系将瞬间崩塌。网上银行、数字货币、数字签名、安全通信——一切基于RSA和ECC的安全基础设施，都会像纸牌屋一样倒下。
但密码学家没有坐等末日。早在肖尔算法发表的同一年，他们就开始了“后量子密码学”的研究。这不是对现有算法的修补，而是从头设计全新的密码体系，用那些连量子计算机都束手无策的数学难题构建盾牌。基于格、基于编码、基于多变量、基于哈希——多种后量子密码方案正在竞逐，美国国家标准与技术研究院（NIST）已经选出了首批标准化算法。
然而，技术只是冰山一角。真正的挑战在于迁移。互联网上的每一台服务器、每一个设备、每一份证书，都依赖于现有的公钥体系。把整个互联网“换锁”，需要几年甚至几十年的努力。这是一场与时间的赛跑，而我们现在就要出发。
这一章，我们将走进这场无声的战争：
- 11.1 量子计算机为什么能破解RSA：用直观的方式理解量子计算的威力，以及肖尔算法如何颠覆我们熟悉的数学难题。
- 11.2 后量子密码：如何抵御未来的攻击：探索格密码、编码密码等新兴方案，看看它们凭什么能对抗量子计算机。
- 11.3 迁移之路：我们现在该准备什么：从标准化到部署，这场全球协作的“换锁工程”将如何推进，我们又该做些什么。
量子计算是挑战，也是机遇。它逼迫我们重新思考密码学的根基，也让我们有机会构建一个更安全、更坚韧的数字未来。准备好迎接这场未来之战了吗？让我们从那个会“瞬间分解”的神奇算法开始。