Quantum Disruption: An SOK of How Post-Quantum Attackers Reshape Blockchain Security and Performance
本論文は、ブロックチェーンシステムを耐量子計算機暗号へと移行させることがセキュリティとパフォーマンスにどのような影響を与えるかについて体系的な概観を提供し、そのような移行は単なる置き換えではなく、コアプロトコルの不安定化や効率性の低下を回避するために慎重なアーキテクチャの再設計を必要とする複雑なプロセスであることを示している。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
インターネットを、世界規模の巨大な「秘密を守るゲーム」だと想像してみてください。このゲームに参加するには、全員が特別な鍵と錠前を持つ必要があります。何十年もの間、私たちは、世界最速のスーパーコンピュータでも解くのに数百万年かかるほど難しい数学の問題に基づいた、ある種の錠前を使用してきました。これらの錠前は、私たちの銀行口座やメッセージ、さらには「ブロックチェーン」と呼ばれるデジタル通貨までも保護しています。しかし今、科学者たちは新しい種類のコンピュータ、「量子コンピュータ」を構築しています。これは単に鍵を一つずつ試すのではなく、すべての鍵を一度に見て、瞬きする間に正しいものを見つけ出すことができるコンピュータです。それは、あらゆる錠前を一瞬で開けてしまうマスターキーを持っているようなものです。もしこれらのコンピュータが現実のものとなり、十分に強力になったら、今日私たちが使っている古い錠前は紙袋のように簡単に破れてしまい、それらが守っている秘密は白日の下にさらされるでしょう。これは単にハッカーが金を盗むという問題ではありません。デジタル世界の信頼の基盤そのものが崩壊してしまうという問題なのです。
この論文は、その「量子のマスターキー」が到来したときに何が起こるのかを深く掘り下げたものです。著者たちは、研究者や業界のエキスパートのチームであり、彼らは高層ビル（ブロックチェーン）の街を点検するデジタル建築家のように、どのビルが地面の揺れによって崩落するかを調査しています。彼らは単に「錠前は壊れるか？」と問うのではありません。「もし壊れた錠前を新しい、より強力なものに置き換えた場合、建物はまだ立っていられるか？」と問うのです。彼らは、単に古い錠前を新しいものに交換するだけでは、災難を招くことになることを発見しました。新しい錠前ははるかに重く、かさばります。小さな南京錠用に設計されたドアに、巨大で重い金庫を吊るそうとすれば、ドアが蝶番から外れてしまったり、廊下が重い金庫で混雑しすぎて誰も動けなくなったりするかもしれません。この論文は、これらの新しい「耐量子（ポスト量子）」システムへの移行には、単なるクイックフィックスではなく、建物の完全な再設計が必要であることを示唆しています。さもなければ、システム全体が極端に低速化するか、あるいは崩壊してしまうでしょう。
量子の脅威：新しい種類のハッカー
ブロックチェーンを、誰が何を所有しているかを全員が書き込む巨大な公開ノートだと考えてください。不正を防ぐために、彼らはデジタル署名を使用します。これは、「はい、確かに私がこれを書きました」ということを証明する、偽造不可能な独自のスタンプのようなものです。今日、これらのスタップは、通常のコンピュータには安全ですが、量子コンピュータには脆弱な数学を用いて作られています。論文では、量子コンピュータが「ショアのアルゴリズム」と呼ばれる有名なトリックを使用して、これらのスタンプを逆エンジニアリングできる可能性があると説明しています。それは、もし泥棒があなたの封筒を見て、あなたがどのように蝋封を作ったかを正確に理解し、完璧なコピーを作成してあなたの金を盗めるようになるようなものです。
危険には2つの形態があります。1つ目は「今、収穫し、後で解読する（Harvest Now, Decrypt Later）」です。今日、泥棒があなたの郵便物を盗んだと想像してください。彼らはまだそれを開けることはできません。彼らはただ、5年後に量子コンピュータを手に入れるまで待ち、その時にすべての手紙を一斉に開けるのです。これは、デジタルキーをブロックチェーン上に露出させたままにしているすべての人にとって大きなリスクです。2つ目の危険は「オンラインでの偽造」です。もしあなたが現在送金しようとしているなら、量子ハッカーはあなたのトランザクションを傍受し、署名を偽造し、ネットワークが事態に気づく前に資金を盗むことができます。
7つの巨人とその弱点
著者たちは、ビットコイン、イーサリアム、アルゴランド、ソラナ、アバランチ、モネロ、XRPレジャーという7つの主要なブロックチェーンを調査し、それらがどのように立ち向かうかを調べました。彼らは、ほとんどすべてが量子コンピュータによって破壊される脆弱な数学に依存していることを発見しました。
- ビットコインは、一部の人が鍵を丸出しの状態で置いてしまっている（古い形式のアドレス）金庫のようなものです。もし量子コンピュータが目覚めたら、それらの鍵はゲームオーバーです。他のアドレスについては、鍵は使用しようとするまで隠されていますが、それによって移動するためのわずかな猶間の時間が与えられます。しかし、すべてを一度に移動させることは、ティースプーンでスイミングプールを空けようとするようなもので、ネットワークは詰まってしまうでしょう。
- イーサリアムはもう少し複雑です。これは、数千の投票を一つの小さなノートにまとめるための特別な「魔法の接着剤（BLS署名）」を使用しています。これにより、システムは高速に保たれます。しかし、新しい耐量子仕様の錠前にはこの魔法の接着剤がありません。もしイーサリアムが修正なしに新しい錠前へと切り替えれば、「ノート」はあまりにも巨大になり、ネットワークは窒息し、システムはカタツムリのような速度まで低下するでしょう。
- ソラナは、レーシングカーのようにスピードのために構築されています。しかし、その新しい耐量子仕様の錠前はあまりに大きいため、車のトランクにさえ入りません。車はそれらを運ぶために完全に再設計される必要があります。
- モネロは、誰が何を送ったかを隠すプライバシーコインです。現在の数学は量子コンピュータによって打破されますが、新しい数学は、まだ同じ方法でアイデンティティを隠す方法を知りません。それは、透明になるための変装をしているつもりなのに、新しい変装があなたを巨大で目立つ標的にしてしまうようなものです。
新しい錠前の重い負担
この論文の最大の発見は、新しい錠前を単に「ドロップイン（そのまま導入）」することはできないということです。新しいポスト量子署名は、物理的にサイズが大きくなります。もし、メッセージを送るたびに、紙切れの代わりにレンガを添付しなければならないとしたら、と想像してみてください。
著者らが計算を行ったところ、もしビットコインが標準的な新しい錠前（ML-DSAと呼ばれる）に切り替えた場合、その速度は89%低下することがわかりました。秒間約15件のトランザクション処理から、わずか1.6件へと減少します。もし別の錠前（SLH-DSA）を使用した場合は、秒間0.4件まで落ち込みます。これは劇的な減速です。
イーサリアムの場合、「魔法の接着剤」の問題があるため、問題はさらに深刻です。新しい重い署名を束ねる方法がない場合、ネットワークは各タイムスロットごとに67.7メガバイトのデータを保存しなければならず、現在の数キロバイトと比較すると膨大な量になります。これは、一通の手紙の中に図書館を郵送しようとするようなものです。ネットワークはおそらく凍結するでしょう。
波及効果：なぜスピードが重要なのか
これは、ブロックにどれだけのトランザクションが入るかという問題だけではありません。ニュースがいかに速く伝わるかという問題でもあります。ブロックチェーンでは、すべてのコンピュータ（または「ノード」）が新しいブロックについて迅速に知る必要があります。もしブロックが巨大で重い署名で満たされていれば、送信に時間がかかります。
著者らは、ブロックの移動に時間がかかると、一部のコンピュータがブロックを見逃し、間違ったバージョンのノートに基づいて構築を開始することを説明しています。これにより、「フォーク（分岐）」が発生し、チェーンが二つに分かれてしまいます。ビットコインでは、新しい錠前を使用すると、この現象が8.6倍多く発生する可能性があります。友人グループが物語を合意しようとしている場面を想像してください。誰かが物語の一部を話すたびに、メッセージが長くなりすぎて遅延するため、グループの半分が異なる結末を聞いてしまうようなものです。物語はバラバラになります。
これはインセンティブも変えてしまいます。マイナーやバリデーター（ネットワークを維持している人々）は、速さと信頼性によって利益を得ています。もし新しい錠前がすべてを遅く、リスクの高いものにするならば、最も速いインターネット接続を持つ最も大きく最も裕福な企業だけが、ネットワークを運営する余裕を持つことになるでしょう。これは「分散型」という夢を殺し、公開ネットワークをプライベートなクラブに変えてしまいます。
進むべき道：単純な交換ではない
では、解決策は何でしょうか？論文は、まだ完璧な「ワンサイズ・フィット・オール（万能）」の答えは存在しないと示唆しています。
- ビットコインに対して： より小さく効率的な錠前（Falconなど）を受け入れるようにシステムをアップグレードするか、新旧両方の錠前を同時に使用する「ハイブリッド」アプローチを採用する必要があるかもしれません。しかし、これはコストがかかり、移行期間中の速度をさらに低下させます。
- イーサリアムに対して： 署名を結合するための新しい方法、おそらく異なる種類の数学的証明（STARKsなど）を使用してデータを圧縮する方法を発明する必要があります。
- すべての人に対して： 著者らは、将来的に再び錠前を交換する準備をしておく必要があると主張しています。「Onramp」プロジェクトは、さらに小さく高速な錠前を探していますが、それらはまだ準備ができていません。
論文は、耐量子未来への移行は単純なソフトウェアアップデートではないと結論づけています。それは大規模な建設プロジェクトです。道路、信号機、そして車をすべて同時に再設計する必要があります。もし古い車に新しいエンジンをただボルト留めしようとすれば、車はバラバラになってしまうかもしれません。著者らは、柔軟に対応できるシステムを構築するために、今から計画を始めるようコミュニックティに促しています。そして、完璧な錠前を待つのではなく、次に何が来ても対処できるドアを築かなければならないのです。量子の時計は刻々と進んでいます。
自分の分野の論文に埋もれていませんか？
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。