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 億個閘；Google的目標是同年。目標，而非保證——且未達到 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抗量子錢包 現在提供保護。