Shor的算法和量子威胁

Shor 的算法由 Peter Shor 于 1994 年发表，证明量子计算机可以在多项式时间内破解大多数当前的密码学。这就是为什么 SynX抗量子钱包 使用后量子算法。

Shor 的算法做什么

Shor的算法有效解决了两个问题：

• 整数分解：破解RSA加密
• 离散对数：打破 Diffie-Hellman 和 ECDSA

经典复杂性与量子复杂性

请注意不对称性：RSA-2048 和 ECDSA-256 是具有不同成本的不同目标，而 Bitcoin 则位于更便宜的目标上。 2026 年 3 月，Google Quantum AI 与 Ethereum 基金会和斯坦福大学合作编译了两个电路——1,200 个逻辑量子位（具有 9000 万个 Toffoli 门）和 1,450 个逻辑量子位（7000 万个门）——原则上这两个电路的完成速度都足够快，可以在确认之前处理待处理的交易。加州理工学院和 Oratomic 的一项独立分析在大约 10 天内对中性原子硬件上的大约 26,000 个物理量子位进行了同样的工作。旧的大约 2,330 个逻辑量子位的数字（Roetteler 等人，2017 年）已被取代。

加密货币面临风险

攻击如何进行

对于 ECDSA（由 Bitcoin/Ethereum 使用）：

1. 公钥是椭圆曲线上的点 P
2. 私钥k满足：Public = k × Generator
3. Shor 的算法从公钥中找到 k
4. 攻击者现在可以伪造签名并窃取资金

威胁时间表

与密码相关的量子计算机的可信窗口是 2029-2033:

• 2029：IBM 的 Starling 目标是大约 200 个逻辑量子位和 1 亿个门；谷歌的目标是同年。目标，而非保证——且未达到 ECDSA 门槛
• 2033：IBM 的 Blue Jay 目标是大约 100,000 个物理量子位上的 2,000 多个逻辑量子位，轻松超过了破解 secp256k1 所需的 1,200-1,450 个
• 今天：最好的公共硬件运行大约 2,500 个物理量子位，没有大规模的容错能力。 Google 的 Willow（105 个量子位，2024 年 12 月）证明了决定性的一点——低于阈值的纠错，其中添加量子位使机器 更多的 稳定，不低于

为什么现在迁移？

不等待的原因：

• “现在收获，稍后解密”：当量子计算机到来时，今天截获的数据可能会被破坏
• 区块链持久性：交易签名永久保存
• 迁移复杂性：更好地在危机发生前做好准备

SynX 如何抵抗 Shor 的算法

这 SynX抗量子钱包 使用 Shor 无法破解的算法：

• Kyber：基于格问题，而不是因式分解/离散对数
• SPHINCS+：基于哈希函数，无代数结构
• 没有已知的量子算法会威胁到这些方法

常见问题解答

量子计算机什么时候能运行Shor的算法？

尚不清楚，但算术不再含糊。目前的公共机器达到了大约 2,500 个物理量子位，并且没有大规模的容错能力。破解 Bitcoin 需要 1,200-1,450 个纠错逻辑量子位，而这需要不到 500,000 个物理量子位——IBM 的路线图在 2029 年的 Starling 和 2033 年的 Blue Jay 之间实现了这一目标。

当量子计算机到来时，我会失去我的 Bitcoin 吗？

如果您还没有转向抗量子存储，那么可能是这样。这 SynX抗量子钱包 现在提供保护。