Shor的算法和量子威胁

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

Shor 的算法做什么

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

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

经典复杂性与量子复杂性

Note the asymmetry: RSA-2048 and ECDSA-256 are different targets with different costs, and Bitcoin sits on the cheaper one. The March 2026 work by Google Quantum AI with the Ethereum Foundation and Stanford compiled two circuits — 1,200 logical qubits with 90 million Toffoli gates, and 1,450 logical qubits with 70 million — both finishing fast enough in principle to take a pending transaction before it confirms. An independent analysis (Cain et al.) put the same job at roughly 26,000 neutral atoms over a few days. The older figure of roughly 2,330 logical qubits (Roetteler et al., 2017) is superseded.

加密货币面临风险

攻击如何进行

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

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

威胁时间表

Nobody knows when; hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay):

• 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的算法？

Not precisely known, but the arithmetic is no longer vague. Current public machines reach about 2,500 physical qubits with no fault tolerance at scale. Published estimates for breaking Bitcoin run from 835 (Luo et al.) to about 1,450 error-corrected logical qubits, which fits inside fewer than 500,000 physical qubits — a machine IBM's roadmap approaches between Starling in 2029 and Blue Jay in 2033.

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

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