Implementation and Evaluation of a Dilithium-Based Post-Quantum Blockchain Prototype

デジタル世界は、私たちの金銭、投票、そして秘密を守るための鍵と錠のシステムに依存しています。何十年もの間、これらの錠は人間には解くのが容易だが、最も強力なコンピュータでさえ破るのはほぼ不可能という数学的なパズルに基づいて構築されてきました。しかし、科学者たちは長い間、量子力学の奇妙な規則を利用する新しい種類のコンピュータが、最終的にはこれらの錠を数秒で破ってしまう可能性があることを知っていました。この未来に備えるため、研究者たちは、量子コンピュータであっても解決できない異なる数学的課題に基づいた新しい錠を設計しています。このプロセスは「耐量子計算機暗号」と呼ばれます。しかし、単に錠を交換するだけでは十分ではありません。錠の良し悪しは、それが取り付けられているドアや、それを支える蝶番、そしていつ開けるかを決定する人々に左右されます。もしドア枠が弱かったり、人々が混乱していたりすれば、世界最強の錠であっても誰も守ることはできません。

ミスル・サイエンス・アンド・テクノロジー大学の研究チームは、この考えを検証するために、投票や取引を記録するために使用されるデジタル台帳（しばしばブロックチェーンと呼ばれるシステム）の実用モデルを構築することで、このアイデアをテストすることにしました。彼らはまず、新しい量子耐性のある錠の初期バージョンを使用したプロトタイプから始め、次に公式に標準化されたバージョンへと入れ替えました。彼らの目的は、単に新しい錠が機能するかどうかを確認することではなく、その変更が行われたときにシステム全体がどのように振る舞うかを観察することでした。彼らは、アイデンティティをチェックしたり、票を集計したり、データを保存したりするシステムの他の部分が、崩壊することなく移行に対応できるかどうかを知りたかったのです。得られた結果によれば、新しい錠は以前のものとほぼ同様に性能を発揮しましたが、真の問題はソフトウェアの隅々、つまりデータの書き込み方や、システムの異なる構成要素間の通信方法の中に隠れていました。

研究者たちはまず、新しく導入したロックであるML-DSA-44の生の速度を、それまで使用していた古いバージョンと比較することから始めました。メッセージに署名を行い、その署名が真正であることを検証するスピードを測るために、数千回のテストを実行しました。結果として、新しい錠は劇的な改善でも悲惨な失敗でもなく、わずかに遅い程度であることが分かりました。約5〜8パーセントほど低速でしたが、その差は現実世界のシステムを停滞させるほど大きなものではありませんでした。これは、核となる暗号技術の変化が管理可能な範囲内であったことを意味するため、安堵すべき事実でした。しかし、チームはすぐに、錠の速度こそが物語の中で最も興味のない部分であることに気づきました。より重要な発見は、その錠を通過していくメッセージがシステム内でどのように扱われるかを観察することからもたらされました。

彼らのモデルにおいて、システムはある程度の信頼が集まった際に、（例えば一連の投票を含む）ブロックを確定するように設計されています。研究者たちは、実際に破損しており無効なブロックに対して、80パーセントの信頼できるバリデーターたちが承認するというシナリオを設定しました。システムは署名を信頼するように設計されていたため、不適切な承認を受け入れ、不正なブロックを確定させてしまいました。2万回の全テストにおいて、これが繰り返し発生しました。署名は数学的に完璧であり、バリデーターが確かにメッセージを送ったことを証明していましたが、システムはそのメッセージ自体が理にかなっているかどうかをチェックできていませんでした。それはまるで、訪問者のIDカードを完璧に確認しているものの、その訪問者が立ち入り禁止の部屋に入ろうとしていることを見逃してしまうセキュリティガードのようなものです。錠は機能していましたが、扉を開けるルールに欠陥がありました。

また、チームは誰がメッセージを送っているのかを確認する方法における、微細ながらも危険なエラーを発見しました。旧コードの一部分において、システムは送信者に「あなたは誰ですか？」と問いかけ、その回答を使用して署名を検証するための正しいキーを探していました。しかし、システムは、本人が提示した名前が、送られてきた封印されたメッセージの中に書かれている名前と一致しているかどうかを一切確認していませんでした。制御されたテストにおいて、研究者は、「ある人物になりすまして自分を主張しながら、実際には別の人物の名前で署名されている」という形式のメッセージを2万件送信しました。旧システムはこれらをすべて受け入れてしまいました。研究者が両方の名前を比較する単純なチェックを追加したときになって初めて、システムは名称が一致しないメッセージを拒否し始めたのです。これは、システムが意思決定を行うために誤った情報を信じてしまう場合、たとえ数学的に安全であっても脆弱になり得ることを示しています。

もう一つの大きな発見は、データの保存方法に関するものでした。研究者たちは、3つの異なるデジタル記録の記述方式を比較しました。一つ目の方法は、バイナリデータを長い文字列に変えてファイルサイズを大幅に大きくする一般的なテキスト形式を使用するものでした。二つ目の方法は、より効率的なフォーマットを用いつつも同じ長い文字列を維持するものでした。三つ目の方法は、効率的なフォーマットを使用しつつ、コンピューターが自然に見る形である生（ロウ）バイトとしてデータを格納するものでした。結果は驚くべきものでした。生バイト形式への切り替えにより、レコードのサイズはテキスト主体のバージョンと比較してほぼ半分に減少しました。これは、新しい手法を用いるシステムが、錠自体の改良によるのではなく、データのパッケージング方法がスマートになったことで、大幅に少ないストレージ容量で済み、かつ高速にデータを移動できるようになったことを意味します。

最後に、ネットワークの各パーツが別々のコンピュータプロセス上で動作している状況をシミュレートし、分散型ネットワークを模して、システムがどのように挙動するかをテストしました。そこで、ネットワークを通じてメッセージが伝わる時間を再現するために、小さな遅延を導入しました。特定のテストにおいて、メッセージがシステムによって既に決断を下した後、ほんのわずかな時間差で到着しました。システムはメッセージを「遅延」として正しくマークしましたが、それでもなお、それを最終的な結果にカウントしてしまいました。これにより、タイミング次第で結果が変わってしまうレースコンディションが発生しました。研究者たちはこのロジックを修正して再テストを行い、システムが今度は遅れたメッセージを正しく無視することを確認しました。これは、たとえ暗号が完璧であっても、システムが聞き取りをやめるタイミングの設定が、受信するメッセージの内容と同じくらい重要であることを浮き立たせました。

結論として、本研究は、量子耐性のある未来へ向かうことが、単なる数学的アルゴリズムの置き換えではないことを明らかにしました。それは、データの書き方から意思決定を支配するルールに至るまで、あらゆるレイヤーを検証する必要がある複雑な道のりです。新しい錠の性能は良好でしたが、研究者たちは本当のリスクはアプリケーションの論理、識別チェック、およびシステムの異なる部品間の調整過程にあることを見出しました。このプロトタイプにとって、移行の成功は、新しい署名スキームのパフォーマンスだけでなく、こうした周囲の問題を解決できるかどうかにかかっていました。この研究は、デジタル世界においては強固な錠は「堅牢なドア」の一部に過ぎず、残りのフレームの部分も同様に強くあらねばならないという教訓を残しています。