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 億個閘；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的演算法？

尚不清楚，但算術不再含糊。目前的公共機器達到了大約 2,500 個實體量子位，並且沒有大規模的容錯能力。破解 Bitcoin 需要 1,200-1,450 個糾錯邏輯量子位，而這需要不到 500,000 個物理量子位元——IBM 的路線圖在 2029 年的 Starling 和 2033 年的 Blue Jay 之間實現了這一目標。

當量子計算機到來時，我會失去我的 Bitcoin 嗎？

如果您還沒有轉向抗量子存儲，那麼可能是這樣。這 SynX抗量子錢包 現在提供保護。