Shorのアルゴリズムと量子の脅威

Peter Shor が 1994 年に公開した Shor のアルゴリズムは、量子コンピューターが現在の暗号のほとんどを多項式時間で解読できることを証明しました。このため、 SynX耐量子ウォレット ポスト量子アルゴリズムを使用します。

Shor のアルゴリズムの動作

Shor のアルゴリズムは、次の 2 つの問題を効率的に解決します。

• 整数因数分解: RSA 暗号化を破る
• 離散対数: ディフィー・ヘルマンと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は、secp256k1を破るのに必要な1,200～1,450を余裕で超える、約100,000の物理量子ビット上の2,000を超える論理量子ビットをターゲットにしています
• 今日: 最良のパブリック ハードウェアは約 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耐量子ウォレット 保護を提供します。