ビットコイン開発者、パズル#71の解読に6 BTCを提供する「世界最悪の宝くじ」を公開
重要ポイント
- •Krackpotは、開発者のサイモン・メイルズ（Simon Males）氏が公開したブラウザベースのビットコインパズルゲームで、ビットコインパズル#71の秘密鍵を発見した者に6 BTCを提供する。
- •ビットコインパズル#71は、段階的に大きくなる秘密鍵範囲を基に構築された2015年のチャレンジシリーズの一部であり、現在も未解決である。
- •パズルのアドレスは7.10182686 BTCを保有しており、ゲームは探索を約2^70通りの可能な鍵に限定している。
- •Krackpotは互換性のあるデスクトップブラウザ内でWebGPUを使用し、専用アプリ、アカウント、共有マイニングプールを必要としない。
- •メイルズ氏によると、1枚のゲーミングGPUで鍵を発見するには約83万年を要し、100万枚の同等のGPUでも約1年かかるという。
開発者のサイモン・メイルズ（Simon Males）氏は、ビットコインで最も長く続く公開暗号チャレンジのひとつを支配する秘密鍵をグラフィックカードで発見した者に6 BTCを提供する、ブラウザベースのビットコインパズルゲーム「Krackpot」を公開した。
Krackpotはビットコインパズル#71を対象としている。これは、徐々に大きくなる秘密鍵範囲の探索の困難さを示すために設計された2015年のチャレンジの一環として作られた、意図的に弱体化されたウォレットである。このシリーズは、1ビットから160ビットまでビット長が増えていく秘密鍵を持つアドレスに資金を供給した匿名の当事者によって設置され、短い鍵のエントリは、探索ソフトウェアとGPU性能の向上に伴い、過去10年間で着実に解かれてきた。当該アドレスは約7.1018 BTCが保有されたまま未解決であり、正しい鍵を発見する確率が極めて低いことから、このゲームは自らを「世界最悪の宝くじ」と称している。
ブラウザベースの探索はローカルGPUの性能を利用
Krackpotは互換性のあるデスクトップブラウザ内でWebGPUを通じて直接動作し、インストールすべき専用アプリも作成すべきアカウントもない。WebGPUは、2023年から主要なデスクトップブラウザへの展開が始まった、モダンなグラフィックスおよび汎用GPUコンピューティング向けのブラウザインターフェースであり、これによりインストール不要のローカル探索が実現している。参加者はビットコインの受け取りアドレスを提供し、自分のGPUにパズルの制限されたキースペースをローカルで探索させる。
パズル#71では、未知の秘密鍵は2^70通りの可能性、すなわち約1.18×10^21個の候補を含む範囲に限定されている。この意図的に制限された範囲は、secp256k1のキースペース全体から選ばれた通常のビットコイン秘密鍵を総当たり攻撃する試みとは根本的に異なっており、メイルズ氏はこのプロジェクトを部分的にはその違いの実証として構築した。
同氏によるWebGPU実装の技術的解説では、1枚のゲーミングGPUが成功に至るまでにおよそ83万年を要すると推定されている。100万枚の同等のGPUが継続的に探索したとしても、推定は約1年に短縮されるのみである。
従来の総当たり攻撃を超えたリスクを研究者らが検証する中で、将来の暗号攻撃に対するビットコインの耐性は今年に入って注目を集めている。Strategy社は最近、初期の研究優先事項のひとつに耐量子暗号を含む1,500万ドル規模のビットコインセキュリティコンソーシアムを立ち上げた。
勝者はパズルウォレットから6 BTCを受け取る
Krackpotが対象の鍵を発見した場合、アプリケーションは、回復した鍵を通常の公開ブロードキャストで露出させるのではなく、ローカルで署名済みトランザクションを構築し、非公開の送信チャネル経由で処理するように設計されている。
正確に6 BTCが参加者が指定したアドレスに送金され、残りの残高は開発者が管理するアドレスに向けられる。このプロジェクトは参加料を徴収せず、参加者に計算リソースをプールすることも求めない。これは、BitCrackなどの専用コマンドライン探索ツールを協調チームが実行して攻撃することが多かった、シリーズの初期の短い鍵のエントリへのアプローチとは一線を画すものである。
この型破りなチャレンジは、現実のウォレットの脆弱性が、意図的に縮小された暗号パズルと偶発的な鍵生成の失敗との違いを示し続けている中で登場したものでもある。Coinspect社は最近、約500万ドルが流出した後、Ill Bloomウォレットの欠陥を特定した。弱い乱数により、数千のアドレスが脆弱な状態に置かれていた。
パズル#71は未解決のまま
ビットコインパズル#71は現在、アドレス1PWo3JeB9jrGwfHDNpdGK54CRas7fsVzXUに7.10182686 BTCを保有しており、このチャレンジは依然として未解決と記載されている。シリーズは160ビットのパズルまで続き、各パズルは前のものより指数関数的に大きくなるため、ハードウェアが進歩しても、実用的に探索可能な鍵のフロンティアは緩やかにしか上方へ移動していない。
Krackpotは、通常のビットコインウォレットがコンシューマー向けグラフィックカードで解読できることを示すものではない。その対象は、パズルのために公開された大幅に縮小された秘密鍵範囲の中にのみ存在し、適切に生成されたビットコインの鍵は従来の総当たり計算の実用的な範囲外にとどまっている。
Krackpotの参加者にとって、計算は意図的に厳しいままである。すなわち、約2^70通りの可能な鍵、勝者への6 BTC、そして1枚のゲーミングGPUによる推定約83万年の探索である。
