量子计算重大突破：比特币面临更早威胁
核心发现
⚠️ 比特币签名可能比预期更早受到量子攻击
只需约 25,000 个物理量子比特即可破解（此前最佳估计为数百万），这意味着时间表大幅提前。
只需约 25,000 个物理量子比特即可破解（此前最佳估计为数百万），这意味着时间表大幅提前。
两项重大突破
- Caltech/John Preskill: 展示了使用高码率量子纠错码实现更低开销的量子容错，可用于中性原子架构或其他支持非局部操作的架构（如离子阱）。
- Google: 提供了更低开销的 Shor 算法实现，可破解 256 位椭圆曲线密码学。Google 选择通过零知识证明发布结果（首次看到数学结果以这种方式发布）。
关键影响
- 这不改变量子计算的基本原理，但改变了数字——比特币签名确实更容易受到量子攻击
- 现在有更强的理由升级到抗量子密码学
- Scott Aaronson 提到记者一周来一直在追问，但他需要招待四位访客，希望这篇博客文章能帮助说明情况
背景
Scott Aaronson 是德克萨斯大学奥斯汀分校的计算机科学教授，专注于量子计算理论。他提到这两个结果都不改变我们几十年来已知的基本原则，但它们确实改变了数字。当两者结合时，比特币签名确实看起来更容易受到量子攻击——提前了可能一年或更多。
相关阅读: 原文 · 量子密码学 (Quanta)