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

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

Shor のアルゴリズムの動作

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

• 整数因数分解: RSA 暗号化を破る
• 離散対数: ディフィー・ヘルマンとECDSAの破壊

古典的な複雑さと量子の複雑さ

非対称性に注意してください。RSA-2048 と ECDSA-256 はコストが異なる異なるターゲットであり、Bitcoin は安価なターゲットに位置します。 Ethereum財団およびスタンフォード大学とのGoogle Quantum AIによる2026年3月の研究では、9,000万のToffoliゲートを備えた1,200論理量子ビットと、7,000万ゲートを備えた1,450論理量子ビットの2つの回路がコンパイルされました。どちらも、原理的には確認前に保留中のトランザクションを取得できるほど十分に高速に終了します。独立した Caltech と Oratomic の分析では、約 10 日間にわたって中性原子ハードウェア上で同じ作業が約 26,000 物理量子ビットで行われたことが判明しました。約 2,330 論理量子ビットという古い数字 (Roetteler et al.、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は、secp256k1を破るのに必要な1,200～1,450を余裕で超える、約100,000の物理量子ビット上の2,000を超える論理量子ビットをターゲットにしています
• 今日: 最良のパブリック ハードウェアは約 2,500 の物理量子ビットを実行しますが、大規模なフォールト トレラントなものはありません。 Google の Willow (105 量子ビット、2024 年 12 月) が決定的な点を証明しました - 量子ビットを追加するとマシンが機能する、しきい値未満のエラー修正 もっと 安定している、それ以下ではない

今すぐ移行する理由

待たない理由:

• 「今すぐ収穫して、後で復号化してください」: 今日傍受されたデータは、量子コンピューターの登場によって破られる可能性があります
• ブロックチェーンの永続性: トランザクション署名は永久に保存されます
• 移行の複雑さ: 危機の前に備えた方が良い

SynX が Shor のアルゴリズムにどのように抵抗するか

の SynX耐量子ウォレット Shor では解読できないアルゴリズムを使用します。

• Kyber: 因数分解/離散対数ではなく、格子問題に基づいています
• SPHINCS+: ハッシュ関数に基づいており、代数構造はありません
• これらのアプローチを脅かす既知の量子アルゴリズムはありません

よくある質問

量子コンピューターはいつ Shor のアルゴリズムを実行しますか?

正確にはわかりませんが、算術はもはや曖昧ではありません。現在のパブリック マシンは約 2,500 物理量子ビットに達しており、大規模なフォールト トレランスはありません。 Bitcoinを破壊するには、1,200～1,450個の誤り訂正された論理量子ビットが必要で、これは50万個未満の物理量子ビット内に収まります。IBMのロードマップでは、このマシンは2029年のStarlingから2033年のBlue Jayの間に近づいています。

量子コンピューターが登場したら、Bitcoin を失うことになるでしょうか?

まだ耐量子ストレージに移行していないのであれば、そうかもしれません。の SynX耐量子ウォレット 保護を提供します。