AIエージェントがBitcoinへの量子攻撃コストを大幅に削減

要約

• AIエージェントを活用した100人以上の参加者が、チャレンジのリソーススコアを10.75 billionから1.496 billionへと削減しました。
• 主要な回路は1,151 logical qubitsと約1.3 million Toffoli gatesを使用しましたが、Googleの結果との比較には注意が必要です。
• その後の設計ではゲート数が1 millionを下回りました。なお、この結果にはフルアタックのハードウェアコストは含まれていません。

AIコーディングエージェントを活用した研究者たちが、BitcoinとEthereumを保護する暗号化に対する潜在的な量子攻撃の重要なステップにおけるリソースベンチマークを86%削減したことが、Wednesdayに公開された論文によって明らかになりました。

言い換えれば、彼らは攻撃者が資金を盗むことを可能にするウォレットの秘密鍵を解明するために必要な計算リソースを削減しました。フルアタックを実行できるほど強力な量子コンピュータがいつ登場するか、いわゆる「Q-Day」と呼ばれるマイルストーンの時期は依然として不透明です。

「時期は不透明ですが、脆弱な暗号化からの移行はすでに始まっています」と研究者たちは記しています。「NISTは耐量子計算機暗号の代替案を標準化しており、NIST IR 8547の最初の公開ドラフトでは、2030年以降に112-bitセキュリティレベルの古典的な公開鍵アルゴリズムを廃止し、2035年以降は禁止することを提案しています。」

この知見は、Eigen Labsが5月下旬に開始したオープンコンペティションであるECDSA.Failから得られたものです。100人以上の参加者が、BitcoinとEthereumのトランザクション署名を保護するために使用される楕円曲線であるsecp256k1の回路に取り組みました。論文の著者は、Theta Labs、MultiVM Labs、Eigen Labs、Trail of Bits、StarkWare、およびEthereum Foundationに所属する研究者たちです。

研究者たちは、Bitcoinの暗号を解読するために必要な計算を実行する量子回路を設計・テストし、そのリソーススコアを86%削減しました。テストは回路の計算を検証したものであり、Bitcoinの秘密鍵を実際に解読したわけではありません。

このチャレンジでは、各回路が必要とする量子メモリと計算量を測定し、logical qubitsに、1980年にTommaso Toffoliによって発明されたコストのかかる量子演算の一種であるToffoli gatesを掛け合わせました。スコアが低いほど、計算に必要なリソースの合計が少なくて済むことを意味し、将来的な攻撃の実行が容易になる可能性があります。