量子コンピューティング企業Alice & Bobは、約29,588個の物理「カット」クビットで構築されたフォールトトレラント量子機械が、ビットコインのsecp256k1署名に基づく256ビット楕円曲線問題を約61.8分で解決できると推定したプリント論文を公開した。この計算は新しいIACR ePrint提出で詳細に記載され、同社CEO Théau Peronninによれば、以前の推定では数百万クビットが必要だったことから大幅に削減されたとされる

BTC / USD
出典：CoinGecko。価格は参考値です。

推定の導出方法

Alice & Bobの分析は、ビットフリップエラーをハードウェアレベルで抑制する超伝導カットクビットアーキテクチャと、より効率的な誤り訂正コード、シャオールアルゴリズムの最適化実装を組み合わせている。フェーズフリップエラーの訂正オーバーヘッドを削減することで、256ビット楕円曲線離散対数に必要な論理クビット数が30,000未満の物理クビットに落ちると研究者は主張する。同じ手法でRSA‑2048を約3.1日で解読するために22,593クビットが必要とされ、2019年に公表された2,000万クビットの推定を大幅に下回る

ビットコインセキュリティへの影響

記載された規模の量子コンピュータが構築されれば、公開鍵から秘密鍵を算出でき、攻撃者は署名を偽造して資金を移動できる。1時間の実行時間はビットコインの平均10分間のブロック間隔を超えるため、取引が確認前に傍受されるオン・スパン攻撃は非実用的である。しかし、公開鍵が可視化されたレガシーPay‑to‑Public‑Keyスクリプトなどのアドレスに対するアトリスト攻撃は、鍵が公開された後に数日間で計算を完了できるため実現可能になる可能性がある

業界の反応と次のステップ

この発見はビットコインのポスト量子アップグレードに関する議論を急務化する。開発者はBIP‑361を提案し、量子攻撃に脆弱なレガシーアドレスを段階的に凍結するアプローチを示し、他のグループは格子ベース署名方式を評価している。Alice & Bobは数値が理論的リソース推定であり、現在の量子ハードウェアが攻撃を実行できる証拠ではないと警告したが、同社はハードウェアの進歩とリソース要件の縮小が2030年代初頭に収束すると予測し、Google Quantum AIとQuantinuumの類似予測を引用している。両社は論理的忠実度と誤り削減技術の進歩を報告し、フォールトトレラント機械への道を加速させる可能性がある

次に注目すべき点

Alice & Bob、Google Quantum AI、Quantinuumのカットクビットスケーラビリティと論理誤り率の進展を追跡し、ブレークスルーがクビット閾値をさらに低下させる可能性を監視する。ビットコイン開発コミュニティのポスト量子提案への動きを特に正式なBIP提出やテストネット実装を注視する。量子対応敵が出現した場合に高価値ターゲットとなる大規模オンチェーン公開鍵保有の開示にも注目する