💻 computer science

Wonderboom -- Efficient, and Censorship-Resilient Signature Aggregation for Million Scale Consensus

本論文は、1 つのスロット内で 200 万を超えるバリデーター署名を効率的に集約することで、Ethereum のブロック確定を 32 倍高速化すると同時に、敵対的攻撃や検閲に対するセキュリティを強化する、新しい署名集約プロトコル「Wonderboom」を導入するものである。

原著者： Zeta Avarikioti, Ray Neiheiser, Krzysztof Pietrzak, Michelle X. Yeo

公開日 2026-05-19

📖 1 分で読めます☕ さくっと読める

CC BY 4.0

原著者： Zeta Avarikioti, Ray Neiheiser, Krzysztof Pietrzak, Michelle X. Yeo

原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。免責事項の全文を読む

WONDERBOOM論文の説明を、日常的な比喩を用いた平易な言葉で翻訳します。

大きな問題：世界最大の銀行における交通渋滞

Ethereumを、人々の預金として 6,500 億ドル以上を保有する巨大なグローバル銀行だと想像してください。それはあまりにも大きく、安全であるため、シンガポール、メキシコ、タイの証券取引所を合わせた価値よりも高い価値を持っています。

この銀行を安全に保つために、100 万人の独立した警備員（「バリデーター」と呼ばれる）に依存しています。これらの警備員は、すべての取引を公式なものにするために、それぞれが署名を付けなければなりません。

現在のボトルネック：
現在、100 万人の警備員全員に単一の文書に署名させるには、永遠にかかっています。

プロセス： 警備員は小さなグループに分かれます。各グループが署名し、その後、その署名をより大きなグループに渡し、さらに大きなグループへと渡していきます。まるで「伝言ゲーム」のようです。
結果： 参加者があまりにも多く、「伝言ゲーム」に時間がかかる（インターネットの遅延による）ため、取引が「確定」（安全で変更不可能）とみなされるまでには約15 分かかります。
リスク： その 15 分の間、悪意のある actor（ハッカーや欲深いグループ）は、正直な警備員が署名するのを妨害しようとする可能性があります。彼らが十分に頻繁に成功すれば、正直な警備員に支払われるはずの報酬を奪い取り、銀行の支配権を徐々に握ることができます。

解決策：WONDERBOOM

この論文の著者たちは、WONDERBOOMと呼ばれる新しいシステムを構築しました。これは、100 万人の警備員全員が15 秒未満（具体的には 2 つの「スロット」の時間）で文書に署名できるようにする、超効率的な高速組立ラインのようなものです。同時に、悪意のある actor による不正をより困難にします。

以下に、簡単な比喩を用いてその仕組みを説明します。

1. 「2 人制」警備システム（役割の分離）

現在のシステムでは、すべての警備員は 2 つの帽子を被っています。取引に投票し、かつ結果を発表するのです。これにより、ハッカーが誰が誰かを特定して攻撃することが容易になります。

WONDERBOOM の対策：
警備員を 2 人の人物に分けることを想像してください。

投票者： 安全でプライバシーが守られた部屋（直接の電話回線を使用）の中に留まり、投票を行います。外部からは誰も彼らを見ることはできません。
メッセンジャー： 公共の広場（「ゴシップネットワーク」）の外に立ち、最終結果を叫びます。
メッセンジャーは公共の場とほとんどやり取りしないため、ハッカーが彼らを見つけ攻撃するのは非常に困難です。これにより、投票プロセスは高速かつ秘密裏に保たれます。

2. 「列」ではなく「木」

現在、署名は遅く、深い鎖（バケツリレーをする長い列の人のような）を介して移動します。もし一人がバケツを落とせば、列全体が止まってしまいます。

WONDERBOOM の対策：
彼らは 100 万人の警備員を巨大な木構造に編成します。

一人ずつメッセージを渡す代わりに、警備員の小さなグループが署名を「枝」に渡し、枝が「幹」に渡し、幹が「頂点」に渡します。
木が広くて浅い構造であるため、メッセージははるかに速く上へ移動します。
マジックトリック： 悪意のある actor が「最大」の署名グループを妨害するのを防ぐために、システムはランダムに第 2 のグループも含めるように選びます。まるで、「最大の署名の山を受け入れるが、別の山からランダムに handful（ handful）も拾う」と言うようなものです。これにより、悪意のある actor が全員を同時に妨害することはほぼ不可能になります。

3. 「報酬ウィンドウ」（不正行為者の阻止）

古いシステムでは、警備員が署名する機会を一度でも逃すと、報酬を失っていました。これにより、システムは検閲に対して非常に敏感になっていました。

WONDERBOOM の対策：
彼らはルールを**「週次パス」**システムに変更しました。

毎日署名する必要の代わりに、警備員は 64 日間のウィンドウ内で少なくとも 1 回署名すれば、その月全体の報酬を受け取ることができます。
悪意のある actor が数日間警備員を妨害しても、ウィンドウが閉じる前に署名を挟めば、警備員は依然として報酬を受け取ることができます。
これにより、悪意のある actor が人々を妨害することで徐々にすべての資金を奪うことは数学的に不可能になります。なぜなら、「ウィンドウ」が非常に広いため、彼らが永遠に全員を妨害することはできないからです。

論文が証明したもの

著者たちは単に理論を書いただけではなく、100 万から 250 万人の偽の警備員でテストするためのシミュレーター（ブロックチェーンのビデオゲーム）を構築しました。

速度： 彼らは、WONDERBOOM が標準的なコンピュータハードウェア上で 100 万の署名すべてを4 秒で処理できることを示しました。現在の 15 分の待ち時間と比較して、32 倍高速です。
セキュリティ： 彼らは、警備員の 3 分の 1 がシステムを検閲しようとする悪意のある actor であっても、WONDERBOOM は現在の Ethereum システムよりもはるかに壊れにくいことを証明しました。
スケーラビリティ： 警備員の数が 200 万人に増えたとしても、スーパーコンピュータを必要とせずに機能します。

結論

WONDERBOOMは、大規模な人々の群衆を組織化し、ほぼ瞬時に合意形成できるようにする新しい方法です。これは以下の方法で Ethereum の「交通渋滞」問題を解決します。

攻撃から守るために投票者を隠す。
情報をより速く移動させるために木構造を使用する。
人々に報酬を得るためのより広い時間ウィンドウを与え、悪意のある actor がシステムを不正に操作することを困難にする。

この論文は、セキュリティを犠牲にすることなく、大規模に分散化された（何百万人ものユーザー）かつ瞬時に高速なブロックチェーンを実現できることを結論付けています。

技術的概要：WONDERBOOM

問題定義

イーサリアムは 6,500 億ドル以上の資産を保護する重要なグローバル金融インフラへと進化しましたが、その現在のコンセンサス・メカニズムは、バリデーター数の規模（100 万に迫る）に起因する重大なスケーラビリティとセキュリティのボトルネックに直面しています。特定された主な制限事項は以下の通りです：

遅延した最終性（Slow Finality）： 現在のプロトコルでは、ブロックを最終確定させるのに約 15 分かかります。この遅延は、数百万のバリデーターにわたって署名を集約・検証するための高い計算コストと帯域幅コストに起因しています。現在の設計では、バリデーターを委員会に分割し、複数のエポック（1 エポックあたり 32 スロット）にまたがる階層的なツリー集約プロトコルを採用しており、最終性を得るには 2 つの連続したエポックが必要です。
検閲の脆弱性： 既存の集約プロトコルは、ステーキングの分布を誠実なノードから敵対的なノードへシフトさせる可能性のある検閲攻撃に脆弱です。
- プロポーザー検閲： 敵対者は、ゴシップネットワークを通じてプロポーザーの匿名性を剥がし、彼らのブロックを検閲して、誠実なバリデーターの報酬損失を引き起こすことができます。
- 投票検閲： 現在のプロトコルは委員会の代表者に依存しています。本論文は、委員会に誠実な代表者が一人もいない（選出された 16 人の代表者全員がビザンチンである）確率が、以前に計算された指標が示唆していたものよりも著しく高いと主張しています。これにより、敵対者は投票を検閲でき、年間 1 億ドル以上と推定される累積的な報酬損失をもたらします。
- 非効率的な集約： メッセージ伝播にゴシップネットワークへの依存は、本質的な遅延（98% のノードに到達するのに約 4 秒）をもたらしており、単一の 12 秒スロット内で構築可能な集約ツリーの深さを制限しています。

手法

著者は、単一のイーサリアムスロット（12 秒）内で全 $N$ 件のバリデーターからの署名を集約し、2 スロット最終性（約 24 秒）を可能にする、ツリーベースの署名集約プロトコルであるWONDERBOOMを提案します。この手法は、3 つの中核的なアーキテクチャおよびアルゴリズムの革新に依存しています：

1. アーキテクチャの分離（バリデーター対プロポーザー）

プロポーザーの検閲と匿名性の剥がしを緩和するため、WONDERBOOM はバリデーター・プロセスとプロポーザー・プロセスを物理的に分離し、それぞれに異なる IP アドレスを割り当てます。

バリデーター・プロセス： 集約のために他のバリデーターとポイントツーポイント（P2P）チャネルを介して通信します。これにより、コンセンサス・トラフィックの大部分において、高遅延のゴシップネットワークをバイパスします。
プロポーザー・プロセス： ブロックのブロードキャストと最終集約の受信のためにのみゴシップネットワークと相互作用します。この相互作用の頻度が低いため、匿名性の剥がしは著しく困難になります。

2. ランダム化選択による深層ツリー集約

WONDERBOOM は、各ノードが 128 名のバリデーター（16 名のランダムな代表者）で構成される委員会を表す、深層の集約ツリーを構築します。

構造： イーサリアムの浅いツリーとは異なり、WONDERBOOM は各スロットで全 $N$ 件の署名を集約します。
検閲緩和ルール： 悪意のある集約者が常に最大（おそらく検閲された）集約を転送するのを防ぐため、プロトコルは、最大の集約を子委員会からの一様ランダムな集約のいずれかと組み合わせることを義務付けています。これにより、たとえ悪意のあるノードが最大の集約を制御していたとしても、誠実な投票が非ゼロの確率で含まれることを保証します。

3. 報酬配分と検閲耐性

本論文は、投票検閲耐性（Vote-Censorship Resilience）（ $\alpha$ -耐性）の形式的な定義を導入します。これは、あるバリデーターが $k$ 連続スロットにわたって検閲されない確率として定義されます。

ウィンドウ型報酬： バリデーターは、その投票がそのウィンドウ内で少なくとも 1 回含まれていれば、 $k$ スロットのウィンドウに対して報酬を獲得します。これにより、スロットごとの含まれる確率の要件を下げつつ、長期的なステーキングの偏りを防ぎます。
公開鍵の最適化： イーサリアムの高い参加率（>99%）を活用し、プロトコルはすべての公開鍵の集約をキャッシュし、欠落している鍵を除去するために BLS 署名の減算を使用します。これにより、公開鍵集約コストを最大 99% 削減します。

主な貢献

WONDERBOOM プロトコル： 単一スロットで数百万件の署名を効率的に集約でき、最先端のイーサリアムプロトコルよりも強力な検閲耐性の保証を提供する、最初の集約プロトコル。
検閲の理論的分析： 現在のイーサリアムプロトコルの投票検閲耐性が過大評価されていることを示す厳密な分析。本論文は、WONDERBOOM がはるかに小さなセキュリティパラメータ $k$ （例：WONDERBOOM では $k=64$ 、イーサリアムで同様の耐性を得るには $k=192$ が必要）で同等または優れた耐性を達成することを示しています。
シミュレーション・フレームワーク： 最悪のシナリオ（例： $N/3$ の故障ノード）を含む、100 万規模のバリデーターにおけるビザンチン耐性署名集約をモデル化できる最初のシミュレーション・ツールの開発。
パフォーマンス評価： ポイントツーポイント通信が使用される場合、レガシー・ハードウェア上で単一スロット内で最大 250 万ノード分の署名を集約できることを示す実証的証拠。

結果

著者は、100ms のネットワーク遅延をシミュレートするシステム上で 250 万ノードまでをエミュレートしたシミュレーション・ツールを用いて WONDERBOOM を評価しました。

遅延とスケーラビリティ：
- 現在のイーサリアム・バリデーターセット（約 100 万）の場合、WONDERBOOM は 4 つの CPU コアのみを使用して 4 秒未満で全ての署名を集約します。
- 200 万ノードの場合、8 コアを使用しても集約は 4 秒未満に留まります。
- 250 万ノードであっても、プロトコルは実行可能ですが、最悪のシナリオではわずかに 4 秒の予算を超えます。
イーサリアムとの比較：
- 両者がポイントツーポイント・チャネルを利用する場合、WONDERBOOM は現在のイーサリアム集約プロトコルよりも約3 倍高速です。
- ゴシップネットワークへの依存（これにより約 4 秒の遅延が追加される）を考慮すると、WONDERBOOM は実際には32 倍以上高速です。
検閲耐性：
- 徐々に適応する敵対者のもとで、WONDERBOOM は 2 エポック（ $k=64$ ）にわたってどのノードも一貫して検閲されない確率 99.8% を達成します。
- 対照的に、現在のイーサリアム設計は、同じ条件下では 88.9% の確率しか保証せず、WONDERBOOM と同等の耐性を得るには 6 エポックのウィンドウが必要です。

重要性

本論文は、WONDERBOOM が高速な最終性と強力な包含保証が、100 万規模のバリデーター・コンセンサスと両立可能であることを実証していると主張しています。

分散化の維持： バリデーター数を削減したり、スーパー委員会を使用したりするアプローチ（経済的セキュリティを損なうもの）とは異なり、WONDERBOOM はすべてのバリデーターからの署名を集約し、ネットワークの完全な経済的セキュリティを維持します。
経済的セキュリティ： 投票検閲を緩和することで、プロトコルはステーキングの分布が誠実なノードから敵対的なノードへ体系的に再分配されるのを防ぎます。これは長期的なネットワークの安全性にとって重要な要素です。
実用的な展開可能性： このプロトコルはモジュール式に設計されており、標準的な暗号プリミティブ（BLS 署名）と既存のハードウェア機能を活用して、最小限の変更でイーサリアムなどの既存システムに統合できます。

著者は、完全に適応する敵対者が単一プロポーザー・プロトコルにとって依然として理論的な課題ではあるものの、WONDERBOOM は徐々に適応する敵対者に対する堅牢な解決策を提供し、イーサリアムがスケーラビリティにおいて単一スロット最終性を実現することを妨げる主なボトルネックに対処していると結論付けています。