量子计算突破:破解加密只需要 10,000 qubits
核心发现
两组研究人员同时宣布重大突破:量子计算机破解现代加密技术所需的 qubits 数量从之前的 百万级暴跌到 2-10 万。这意味着原本"几十年后才能破解"的加密可能在 几年内就失效。
关键数据
- 10,000 atoms → 约 3 年破解 RSA,或 3 年破解 ECC
- 26,000 atoms → 几天破解 ECC(更常见的加密)
- 100,000 atoms → 仅需 3 个月破解 RSA
技术细节
突破来自两个方向:
- Caltech + Oratomic:使用中性原子(neutral atoms)+ qLDPC 编码,用 LLM 优化纠错码做到仅需 4 个 real qubits = 1 个 virtual qubit
- Google:实现了 Shor 算法的更高效实现,效率提升 10 倍
为什么重要
影响:
- 当前 RSA/ECC 加密的银行、邮箱、网站可能在几年内不再安全
- Google 首次使用零知识证明隐藏实现细节——防止坏蛋知道怎么破解
- 物理学家警告:「If you care about privacy, you'd better start looking for alternatives」
应对建议
- 关注后量子密码学(PQC)迁移
- NIST 已发布标准:CRYSTALS-Kyber, CRYSTALS-Dilithium
- 现在就应该开始评估切换时间表