量子コンピューティング企業Alice & Bobの研究者たちは、約30,000個の物理的キュービットを備えたマシンが、従来のモデルが示すよりもはるかに少ないハードウェアで、Bitcoinウォレットを保護する暗号を1時間以上で破ることができる可能性があると推定しています。
Googleは3月、将来の量子コンピュータがBitcoinの暗号を破るには、以前の数百万という推定から、50万個未満の物理的キュービットで十分であると推定しました。Alice & Bobの新しい推定値29,588キュービットは、Googleの以前の数値と比べて約17分の1ですが、両研究は異なるハードウェア設計と仮定を用いています。
調査結果によると、Bitcoinを脅かすために必要なコンピューティングパワーは、以前の予想よりも小さい可能性があり、そのような攻撃が以前考えられていたよりも現実に近づく可能性がある。
Alice & Bobの研究は、公開鍵が既に暴露されているアドレスに保有されているBitcoin BTC$80,240.86に関する懸念も加えています。公開鍵は、支払いを承認するために使用される秘密鍵を明かすことなく、Bitcoinネットワークがトランザクションを検証できるようにします。強力な量子コンピュータは、公開鍵から逆算してその秘密鍵を復元し、コインを盗む可能性があります。
「はい、今すぐ移行を開始することが極めて重要です」と、Alice & Bobのシニア暗号解析者であるダフム・グダルジ氏はCoinDeskに語りました。「このタスクがどれほど困難で長期間を要するかは既に理解しており、この論文はショアのアルゴリズムがそれほど遠くない将来に実行可能であることを示しています。」
この攻撃には約62分かかる一方、Bitcoinの平均ブロック時間は10分である。これにより、取引が確認される前に資金を確実に盗むには遅すぎる。より多くのキュービットを追加すれば10分以下に短縮できるかという質問に対し、グーダルジは、チームはまだ必要な計算を完了していないと述べた。
「アーキテクチャ上の床は存在しません」と、暗号学の博士号を持つグダルジは述べました。彼は、さらに研究を進めることで、約9分かかる攻撃をモデル化したGoogleの以前の研究と同程度の推定値を得られるとも述べました。
この違いは重要です。なぜなら、Bitcoinは二つの種類の量子リスクに直面しているからです。一つは確認待ちの取引、もう一つは公開鍵がすでに暴露されているアドレスに保有されているBTCです。後者は攻撃者が秘密鍵を導出するための時間を長く与えることになります。
600万以上のBitcoinが、露出し、脆弱な公開鍵の背後にあるため、これらの資産は今後の量子攻撃の標的となる可能性がある。
ゴルダルジは、アリス＆ボブの発見は理論的なものであると強調した。彼は、自社が2030年代初頭にハードウェアの改善とリソース要件の低下が収束すると予想していると述べた。
これにより、Bitcoin開発者は厳しいスケジュールに直面することになる。脆弱な署名を分散型ネットワーク全体で置き換えるには、たとえその脆弱性を悪用できるマシンがまだ開発中であっても、数年かかる可能性がある。
Alice & Bobの研究者は、ショアのアルゴリズムを使用しました。これは、十分に強力な量子コンピュータが、従来のマシンでは実用的な時間内では解くことのできない数学的問題を解決できる可能性を秘めています。
キュービットは、量子コンピュータの基本的なデータ単位であり、0と1を同時に取りうるため、基本的なデータ単位がビット（0または1のいずれか一方のみ）である通常のコンピュータよりも複雑な問題をはるかに高速に解決できます。