暗号セキュリティ分野のスタートアップProject Eleven(プロジェクト・イレブン)は先週、IBMの量子コンピュータを用いて15ビットの楕円曲線暗号鍵を解読したと主張する研究者に対し、1ビットコイン(BTC)の賞金を授与したと発表した。

しかし、この発表は直後に疑問視されることとなった。独立したレビュアーらが再現実験を行ったところ、量子コンピュータを使わずに通常のPCで同等の成果を達成したためだ。ビットコイン開発者らはわずか数時間で、自宅のコンピュータを使って「量子賞」の成果を再現したという。

「量子コンピュータは何の貢献もしていない(ノイズに過ぎない)。答えは古典的なチェッカーがランダムノイズをふるいにかけて回復したものだ。量子コンピュータなしで、たった20行のPythonコードでこれを再現した」
— Jonas Schnelli(ビットコイン開発者)

再現実験:量子コンピュータの代わりに/dev/urandomを使用

研究者のYuval Adam氏は、受賞者であるGiancarlo Lelli氏の公開コードを用いて再現実験を行った。Adam氏はLelli氏のIBM QuantumバックエンドをLinuxカーネルの/dev/urandomに変更し、それ以外の設定はほぼそのままに実行した。その結果、通常のPCでもLelli氏の「IBM Quantum」バックエンドと同等の回数で暗号鍵を回復できることを確認した。

Adam氏はX(旧Twitter)に「量子コンピュータを/dev/urandomに置き換えたが、それでも鍵を回復できた」と投稿した。

「量子コスチューム」を着た古典的計算

元ビットコイン・コアメンテナのJonas Schnelli氏も、量子ハードウェアを使わずに受賞者の手法を再現したと主張。わずか20行のPythonコードで実現したと述べた。また、Coldcardの創業者NVK氏はソースコードを分析し、「古典的計算が量子コスチュームを着ているだけ」と指摘した。

受賞者のLelli氏自身もREADMEファイルに「ショット数nのとき、ランダムノイズのみで高い確率で鍵dを回復できる」と記載していた。

審査員が賞金授与を強行

Project Elevenの3人からなる審査員団は、これらの事実を踏まえつつも、賞金の授与を強行した。この発表は現在、X上でコミュニティノートによる事実確認が行われており、量子出力をランダムデータに置き換えても古典コンピュータで同等の成果が得られることが指摘されている。

Ark LabsのエンジニアAlex Bergeron氏はさらに踏み込んで、「要するに責任は一切ない。見せかけの手品を売り込んだだけだ」と批判した。

出典: Protos