Europol(欧州連合の法執行機関)が水曜日に発表した報告書によると、量子コンピューターはブロックチェーンを破ることができないが、公開鍵がブロックチェーン上で見えるウォレットは攻撃前に資金を移動する必要があるという。

報告書を作成した同機関の欧州サイバー犯罪センターは、ウォレットを「量子脅威への主要な露出ポイント」と描述した。報告書のPDF版はEuropolのウェブサイトで公開されている。この区別は重要だ。量子リスクの所在を、ネットワークそのものの完全性ではなく、個々の鍵の保有者に位置付けているからだ。

約604万BTCがすでに公開鍵を露出している

公開鍵は、ウォレットがトランザクションに署名したことをネットワークが検証するためのもので、ウォレットは秘密鍵を使ってトランザクションに署名する。報告書によれば、量子コンピューターが十分に強力であれば、公開された公開鍵から秘密鍵を導き出し、コインを支出することが可能になるという。

ブロック同士をつなぎマイニングの安全性を保つハ関数は、依然としてはるかに解読が困難だ。報告書は、256ビットのハッシュを破るには約2^128回の量子演算が必要で、これは「予見可能な技術では依然として天文学的に高い」としている。

報告書の結論は、「暗号資産は量子コンピューティングによって崩壊しない」というものだ。さらに「システミックな崩壊ではなく、先制的な適応が最も起こりやすい結末である」と付記している。

公開鍵を公開したままにしているウォレットに対する暗号学的な解決策は存在しない。「唯一の解決策は事前の移行だ」と報告書は述べており、これは保有者が先に攻撃されない新しいウォレットへ資金を移動することを意味する。

オンチェーンの集計によると、5月時点で604万BTC、供給量の30.2%の公開鍵が露出していた。別の推計では、この数字は690万BTCに近いとしている。これらの合計には、初期のpay-to-public-key出力や、長期間動いていないサトシ時代のコインが含まれる。サトシ時代のウォレット内のコインを凍結すべきかどうかについては、ビットコインコミュニティ内ですでに意見が分かれている。凍結されたコインは移行に参加できないため、この議論は移行に直接影響を及ぼす。

ビットコインの移行には76日間の停止が必要になる可能性

Europolは2024年の研究を引用し、ビットコインの露出した取引履歴すべてを量子コンピューターでは解読できない形式に移行するには、少なくとも合計76日間のネットワーク停止が必要だと述べている。各ブロックの25%をこの作業に充てた場合、作業期間はさらに約300日延びるという。

米国国立標準技術研究所(NIST)が標準化した耐量子署名は、ビットコインで使われているECDSA署名の10倍から120倍の大きさだ。報告書は、これがブロックスペースを圧迫し、手数料を押し上げ、承認時間を長引かせる可能性があるとしている。報告書自身の数字が示すように、より難しい問題はビットコインの暗号が破られるかどうかではなく、そのブロックがこの変更を吸収できるかどうかだ。

「今盗み、後で解読」

「Harvest Now, Decrypt Later」と題された第二の報告書は、スペインのマドリード・カルロス3世大学の協力を得て作成された。これは、今日暗号化されたデータを保存し、後で解読する攻撃者を扱っている。Europolはこの手法が大規模に使われている確たる証拠は見つけていないが、長年秘密を保持し続ける必要のある高価値情報が最も標的になりやすいと述べた。つまり、この脅威はタイミングの問題であり今蓄えられたデータは、対応できるマシンが実際に存在して初めて価値を持つ。

移行の取り組みはすでに他の場所でも進行している。Cryptopolitanが9月に報じたように、欧州委員会は加盟国に対し、2026年末までに耐量子システムへの移行を開始し、2030年までに高リスクシステムの移行を完了することを求めている。イーサリアムの中核的な耐量子インフラは2029年の開始が予定されており、ビットコイン開発者はBIP-360ソフトフォークを検討している。

また9月には、Cryptopolitanが、AIコーダーを使用した100人以上の研究者が、ビットコインへの単一の量子攻撃に必要なリソースを86.1%削減したと報じた。この種の攻撃に対応できるマシンはまだ存在せず、Europolはその時期について言及しなかった。実現するまでの間、量子のタイムラインにおける確定した日付は移行側のものだけであり、それこそがまさに報告書が取り組むべき場所だと指摘する点だ。