戻る

IBMの量子ハードウェアによる15ビットECC鍵解読報告、ビットコイン開発者は懐疑的

Project Elevenは、Giancarlo Lelliが公開量子ハードウェアとShorアルゴリズムの変種を用いて15ビットECC鍵を解読したとした一方、ビットコイン開発者はその結果の重要性に異議を唱え、差し迫った脅威を示すものではないと警告した。

BTC

ファクトチェック
この主張は、PR Newswireに掲載されたProject Elevenのプレスリリースによって強く裏付けられている。同リリースでは、一般公開されている量子ハードウェア上で15ビットの楕円曲線鍵を解読したGiancarlo Lelliに対し、同社が1 BTCの報奨金を授与したと明記しており、これをこれまでで最大の楕円曲線暗号に対する量子攻撃だと説明している。CoinDeskも「基盤技術に対する『最大の量子攻撃』で研究者が1 bitcoinの報奨金を獲得」とする記事で、ハードウェアが一般に利用可能だったことや、この実証がこれまでで最大の公開事例として位置付けられていたことを含め、同じ中核的事実を独自に裏付けている。この実行ではProject Elevenの公式サイト上のページやXの公式投稿を直接取得できなかったものの、公式プレスリリースと独立した報道を組み合わせれば、この主張はおそらく事実である。
    参考: 12
要約

Project Elevenは、研究者Giancarlo Lelliが一般公開されている量子ハードウェア上でShorアルゴリズムの変種を用いて15ビットの楕円曲線暗号鍵を解読し、32,767個の候補鍵の中から1つのターゲットを解いたことで、同社の1 BitcoinのQ-Day賞を獲得したと述べた。この報告結果は、概念実証ベンチマークであり、7カ月で従来の公開結果を512倍上回る改善と説明されたが、ビットコイン開発者からは、同じ結果はランダムビットでも再現できるため、意味のある暗号技術上の突破口を示すものではない可能性があるとして懐疑的な見方が示された。この試験で使われたのは実運用レベルの暗号ではなく極めて小さい鍵サイズだったが、楕円曲線暗号がビットコインの署名やその他のデジタルシステムを保護しているため、この問題は厳しく注視されている。Project Elevenはまた、静的アドレスにある約6.9 million BTCが将来の量子脅威に対して依然として脆弱であり、ビットコインで提案されているBIP-360は量子耐性アドレスの導入を目指していると述べた。

用語解説
  • Shor algorithm: 特定の数学的問題を古典的手法よりはるかに高速に解くよう設計された量子アルゴリズムであり、現在の公開鍵暗号の将来的な安全性に関わる。
  • ECC (elliptic curve cryptography): 楕円曲線に基づく公開鍵暗号方式で、デジタル署名やその他の認証システムの保護に使われる。
  • BIP-360: 将来の量子攻撃による潜在的リスクを減らすため、量子耐性アドレスの導入を目指すビットコイン改善提案。