研究者が史上最大の量子攻撃で15ビットのビットコイン鍵を解読

独立研究者のGiancarlo Lelli氏は、公開アクセス可能な quantum computer を用いて 15ビットの楕円曲線鍵を導出したと、Project Eleven が約1時間前に発表した。

この偉業により、Lelli氏は1 Bitcoin (BTC) の懸賞金を獲得し、楕円曲線暗号に対する量子攻撃としてはこれまでで最大規模の記録となった。

何が起きたのか

Project Eleven は、Bitcoin の暗号基盤をストレステストすることを目的としたオープン懸賞プログラムを運営している。

このプログラムは、研究者に対し実際の量子ハードウェアを使ってより大きな楕円曲線鍵への攻撃を行うよう招待している。 Lelli氏は15ビット鍵を標的とし、これはこの枠組みの中でこれまでに成功した中で最大のサイズとなる。 Project Eleven は結果を確認し、導出の検証後に1 BTC の賞金を授与した。

楕円曲線暗号はビットコインウォレットを保護している。十分に強力な量子コンピュータがあれば、理論上は公開鍵から秘密鍵を導出できる。今回のマイルストーンは、ビットコインが実際に採用している256ビット鍵サイズとはかけ離れた水準にある。

なぜ15ビットが重要であり、同時に重要でないのか

研究者らは概ね、256ビットの楕円曲線鍵を破るには、現在公開されているどの量子コンピュータよりも桁違いに高性能なマシンが必要だという点で一致している。 15ビットと256ビットの間のギャップは段階的なものではない。これを埋めるには、数百万の安定した論理量子ビットが必要であり、その閾値に達したマシンはまだ存在しない。

それでもなお、Project Eleven はこれらのベンチマークを意味のある進捗指標として扱っている。より大きな鍵サイズへの攻撃が成功するたびに、脅威が現実化するタイムラインに対する分野全体の理解が前進する。

背景

量子コンピューティングがビットコインに与える潜在的影響は、 10年以上にわたり暗号コミュニティで議論されてきた。今年初めには、いくつかのハードウェア企業が量子ビットの安定性向上を報告したことから、量子耐性への懸念が再び暗号資産の一般的な議論に戻ってきた。 Yellow.com は、（see prior Yellow coverage）として触れられている、つい2時間前にドルに対して記録されたビットコインのマクロ相関シフトに関する関連動向を取り上げている。信頼に足る量子脅威に対し、ビットコインのプロトコルがどのように適応するのかというより大きな問題は、開発者レベルではいまだ結論が出ていない。

Also Read: Why Bitcoin Won't Rally Before October, According To Scaramucci

次に何が起きるのか

Project Eleven は次の懸賞階層をまだ発表していない。同団体は、Lelli氏の手法に関する完全な技術レポートを公開すると見込まれている。ビットコインコミュニティ内の開発者は、長期的なアップグレードパスとしてポスト量子署名スキームについて以前から議論してきたが、実装段階に到達した正式な提案はまだない。

この記録的な成果により、量子暗号リスクは研究者のレーダー上に留まり続ける一方で、現在のビットコイン保有者にとって直ちに警戒を要する事態にはなっていない。