MHOT: Height-Optimized Authenticated Data Structure for Blockchain State Commitment
本論文は、EthereumのMerkle Patricia Trieに代わり、識別ビットインデックスと階層的証明を用いることで、最小限のツリー高を実現し、スループットと証明サイズを劇的に向上させ、かつ信頼できるセットアップを必要とせずにNurgle攻撃に対する堅牢な耐性を提供する、高さ最適化された認証データ構造である\textsc{Mhot}を提案している。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
ブロックチェーンを、すべての本（トランザクション）が建物全体の状態を変化させる、巨大でグローバルな図書館だと想像してみてください。図書館が正しく整理されていることを証明するために、司書たち（バリデーター）は、**ステート・ルート（State Root）**と呼ばれる巨大なデジタル「目次」をチェックしなければなりません。
現在、イーサリアムのブロックチェーンは、**マークル・パトリシア・トライ（MPT）**というシステムを使用しています。これは、特定の接頭辞（プレフィックス）（例えば「A」「B」「C」など）が付いた引き出しがあるファイリングキャビネットのようなものです。ファイルを探したいときは、その文字に従って進みます。しかし、ここに問題があります。もし誰かが、既存のものと非常に長い、退屈な接頭辞を共有する新しいファイルを追加した場合（例：「A-B-C-D-E-F...」）、システムは引き出しを分割し、棚を追加し、ファイルへの経路をより長くしなければなりません。
これが**「ナーグル攻撃（Nurgle Attack）」**です。これは、ファイリングキャビネットの仕組みを熟知しているいたずら好きな悪戯っ子のようです。彼らは、共通の接頭辞を長く持つファイルを大量に送り込むことで、わずかなアイテムを保管するためだけに、司書たちが高く不安定な引き出しの塔を築かざるを得ない状況を作り出します。これにより、図書館全体の動作が遅くなり、悪戯っ子がほとんどコストを支払っていないにもかかわらず、その維持に莫大なエネルギー（ガス代）がかかるようになります。
新しい解決策：MHOT（「スマート」なファイリングシステム）
著者たちは、新しい魔法のような数学や第三者への信頼を必要とせずに、この問題を解決する新しいデータ整理方法であるMHOTを導入しています。
MHOTの仕組みを、簡単な比喩を使って説明します。
1. 接頭辞を追うのではなく、違いを見つける
旧システム（MPT）は、名前の最初の数文字を見て、「ああ、これは『A』の箱に入るな」と判断します。もし「Alex」と「Alexander」という二つの名前があれば、両方とも同じ箱に入ります。
MHOTはもっと賢いです。こう問いかけます：「これらの名前は、実際にどこで異なるのか？」
- もし「Alex」と「Alexander」があった場合、MHOTは共有されている「Alex」の部分には関心がありません。それらが分岐する最初の文字（'n' と 'a'）を探します。
- MHOTは、それらがユニークである正確なビットに基づいて、多くのアイテムを一度に保持する「複合ノード（コンパウンド・ノード）」（スーパー引き出し）を構築します。
- 結果： たとえどれほど似た名前が追加されても、塔は高くなりません。単に接頭辞を共有しているからといって分割するのではなく、本当に分割する必要がある時にだけ分割するため、低く安定した状態を保ちます。
2. 「二層構造」のレシート（階層的証明）
旧システムでファイルの存在を証明したいとき、司書は、通過したすべての引き出しにあるすべての兄弟ファイルの一覧を記したレシートを渡さなければなりません。もし一つの引き出しに32個のファイルが入っていれば、レシートは巨大で重いものになります。
MHOTは**「二層構造のレシート」**を使用します：
- レイヤー1： 図書館のメイン構造。
- レイヤー2： 各スーパー引き出しの中では、ファイルは独自の小さなミニツリーの中に配置されています。
- 魔法： 32個の兄弟をすべてリストアップする代わりに、レシートはミニツリーからのいくつかの「兄弟」ハッシュ（ログスケールのショートカットのようなもの）をリストアップするだけで済みます。
- 結果： 証明（レシート）ははるかに小さく軽くなり、検証がより高速になります。
3. 「一括」配送トラック（バッチ・コミット）
旧システムでは、ファイルを一つドロップするたびに、司書は屋上にあるすべての引き出しのハッシュ（デジタルの指紋）を再計算しなければなりません。これは、手紙を一通出すたびに、配送トラックを郵便局まで走らせるようなものです。
MHOTは**「バッチ・パイプライン」**を使用します：
- 一定期間のすべての変更を収集します。
- 並列で指紋（ハッシュ）を計算します（複数のワーカーが同時に異なるフロアのハッシュ計算を行うチームのようなものです）。
- 最終的な更新されたステートを、ハードドライブに一度だけ書き込みます。
- 結果： 図書館は9倍速くデータを書き込み、ディスクへの書き込み量（ライト・アンプリフィケーション）を4分の1に抑えます。
なぜこれが重要なのか（結果）
論文では、MHOTを現在のイーサリアム・システムおよび他の実験的なシステムと比較検証しました。
- スピード： MHOTは、新しいデータを書き込む速度が最大で9倍速いです。
- 効率性： ストレージ容量の無駄（ライト・アンプリフィケーション）が4分の1になります。
- 証明サイズ： 「レシート」は2倍小さくなり、スマートフォンなどの軽量デバイスでの検証が容易になります。
- セキュリティ： 「ナーグル」の悪戯っ子が、似たようなキーを大量に送り込んでシステムを破壊しようとした際、MHOTは攻撃を完全に阻止しました（成功率0%）。一方、旧システムは攻撃によって崩壊しました（攻撃者の成功率99.97%）。
まとめ
この論文は、ブロックチェーンのスケーリング問題を解決するために、複雑で新しい暗号学的な魔法（信頼できるセットアップや高度な数学など）は必要ない、と主張しています。代わりに、単により優れたデータ構造が必要なのです。データを「何を共有しているか」ではなく「どこで実際に異なるか」に基づいて整理し、「二層構造」のレシートを使用することで、MHOTはブロックチェーンをより速く、より安く、そして長年ブロックチェーンを悩ませてきた特定の攻撃に対して免疫を持たせることができます。
これは、最高の解決策とは、新しい超兵器ではなく、ファイリングキャビネットのより賢い整理方法であることもある、ということを教えてくれます。
自分の分野の論文に埋もれていませんか？
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。