量子计算机何时破解RSA加密算法

为什么大家突然焦虑RSA的寿命？

Google在2023年底发布的量子纠错进展点燃了讨论。当有人把Shor算法的实际硬件需求拆得清清楚楚，才惊觉2048位RSA只剩“十年保质期”。这让我想起《三国演义》那句话：“天下大势，分久必合。”经典密码和量子攻击的角力也走到了临界点。

项目进度到底卡在什么地方？

1. 物理量子位：数目与寿命 IBM 2025年路线图给出的1000量子比特芯片，实际纠错后只剩不到50个“逻辑量子位”。距离破解RSA需要的2048个逻辑量子位，还有指数级差距。
2. 算法层面：降噪比加比特更有效 微软Azure Quantum团队在Nature发文指出，把错误率从0.1%降到0.01%，等于节省一半的量子位需求，这比我起初想象的更划算。
3. 能耗与尺寸 稀释制冷机的成本与维护一直是工业化的天花板。Intel透露正在布局基于硅量子点的室温方案，如果落地，就能把机房缩小到一台家用冰箱。

后量子加密NIST算法的“三选一”怎么选？

• Kyber：密钥最小、速度最快，像《孙子兵法》说的“兵贵神速”
• Dilithium：无需额外硬件加速，适合移动端
• Falcon：签名最短，但实现起来像“走钢丝”，对编程水平要求高

小白如何现在就做准备？

1. 把浏览器升级到最新版（Chrome 124已默认启用Kyber768隧道）
2. 测试你的网站：Cloudflare后量子工具箱一键扫描，两分钟出报告
3. 关注OpenSSH 9.X分支，他们已把密钥交换改为混合模式（x25519+kyber512）

2035时间线是不是太乐观了？

问：有没有可能出现黑天鹅，把时间提前？
答：麻省理工量子工程中心主任William Oliver在2024年4月的播客里提醒，如果拓扑量子比特实验突破，速度可能提前两到三年。但拓扑路线目前离实用化仍然“像炼金术”。

问： *** 会坐视不理吗？
答：美国2023年《量子计算 *** 安全准备法案》已经强制所有联邦机构在2027年前完成后量子迁移；欧盟对应条例是NIS2 Directive。政策推着产业跑，时间表反而更可信。

个人可投资的“小确幸”

• 学习开源框架：OpenFHE把Kyber封装成了Python API，三行代码就能跑通同态加密。
• 订阅IBM Quantum Network公开课，每周五直播答疑，免费但含金量超高。
• 加入github议题跟踪，给CRYSTALS实现提PR，能收到核心维护者的即时反馈。

权威引用
IBM Quantum Development Roadmap 2025（官方Slides）
Microsoft Azure Quantum “Suppressing Qubit Errors to the Surface Code Threshold” Nature 2024
美国白宫《National Security Memorandum 10》2023

当风起于青萍之末，今天的一步预习，也许就能在2035年的晨曦里替你守住一封不会被读取的邮件。