[論文レビュー] Data Availability Sampling in Ethereum: Analysis of P2P Networking Requirements

Michał Król, Onur Ascigil+7 more|arXiv (Cornell University)|Jun 20, 2023

Peer-to-Peer Network Technologies被引用数 4

ひとこと要約

この論文は、Ethereumのデータ可用性スキャンピング（DAS）メカニズムに起因するピアツーピア（P2P）ネットワーキングの課題を分析している。DASは、完全なブロックをダウンロードせずに、検証者が確率的にデータの可用性を検証できるようにすることで、スケーラブルなロールアップベースのトランザクション処理を可能にする。主な貢献は、低遅延、高帯域幅、強固なセキュリティといった重要なP2P要件を特定し、100,000 TPS以上の処理を実現するための、DASに特化したネットワーキングプロトコルの新しい研究方向性を提案することにある。

ABSTRACT

Despite their increasing popularity, blockchains still suffer from severe scalability limitations. Recently, Ethereum proposed a novel approach to block validation based on Data Availability Sampling (DAS), that has the potential to improve its transaction per second rate by more than two orders of magnitude. DAS should also significantly reduce per-transaction validation costs. At the same time, DAS introduces new communication patterns in the Ethereum Peer-to-Peer (P2P) network. These drastically increase the amount of exchanged data and impose stringent latency objectives. In this paper, we review the new requirements for P2P networking associated with DAS, discuss open challenges, and identify new research directions.

研究の動機と目的

• Ethereumのスケーラビリティのボトル neck を解消し、現在の約14 TPSの制限を超えて、スケールの大きなロールアップ中心のトランザクション処理を実現すること。
• データ可用性スキャンピング（DAS）に起因する、顕著なP2Pネットワーキングの課題を特定すること。具体的には、最大140 MB/ブロックの膨大なデータ量と、4秒以内の厳格な検証遅延制約。
• Gossip、DHT、マルチキャストなどの既存P2PプロトコルがDASワークロード下で示す欠陥を分析すること。特に、セキュリティ、効率性、耐障害性の観点から。
• DASに最適化された、安全で、Sybil攻撃に強く、高性能なP2Pネットワークの設計に関する新しい研究方向性を提案すること。具体的には、k-out-of-nスキャンピングと地域ベースルーティングを含む。
• P2Pネットワーキングの基盤を再考することで、Ethereumが100,000 TPS以上の処理を実現し、分散型で効率的かつ安全なデータ可用性検証を可能にすること。

提案手法

• 検証者が完全なダウンロードなしに可用性を検証できるようにするため、DASを確率的サンプリングメカニズムとしてモデル化。具体的には、データ行列からランダムに選択された行と列を要求することで、可用性を検証する。
• Gossip、DHT、マルチキャストなどの古典的P2Pプロトコルを、DAS固有の要件（高帯域幅、低遅延、Sybil攻撃やエクリプス攻撃に対する耐性）に対して評価する。
• EthereumのPoSコンセンサスにおける誠実多数仮定を活用し、ステーキングベースのネイバー選択によって、Sybil攻撃に強いピアネットワークを構築する。
• k-out-of-nスキャンピング方式を導入することで、部分的な障害や悪意ある行動に耐えられるようにし、完全なデータ配信に依存するのを減らす。
• 攻撃者がキースペースを乗っ取るのを防ぐために、地域ベースのDHTルーティングを設計。誠実なノードが均等に領域に分散されることで、標的型攻撃の効果が低下する。
• DHTルーティングのセキュリティを強化するため、ルックアップ中のピア応答に制約を課し、悪意あるルーティングを防ぐ。効率性を損なわず、信頼性を向上させる。

Figure 1: Block data sampling. The producer gathers rollup commitments from the clients and creates an extended block. The block must be sampled by validators within 4 s from the block production by requesting 2 random rows and 2 random columns. Non-validator nodes sample the block within 10 s by re

実験結果

リサーチクエスチョン

• RQ1 4秒以内の厳格な遅延制約のもとで、1ブロックあたり最大140 MBのデータを効率的かつ安全に配布するP2Pネットワークは、どのように設計できるか？
• RQ2 GossipやDHTなどの既存P2Pプロトコルに、DASの予測不能で高容量かつ低遅延なスキャンピングパターンをサポートするために必要な変更は何か？
• RQ3 EthereumのPoSコンセンサスにおける誠実多数仮定を活用することで、分断や乗っ取り攻撃に耐性を持つSybil攻撃に強いP2Pネットワークを構築できるか？
• RQ4 k-out-of-nスキャンピング方式は、完全スキャンピングと同等のセキュリティ保証を維持しつつ、P2Pネットワークのレジリエンス要件をどのように低減できるか？
• RQ5 DASの文脈において、DHTベースのシステムが標的キースペース攻撃に脆弱であるのを防ぐために、どのようなルーティングおよびデータ配置戦略が必要か？

主な発見

• GossipやDHTを含む現在のEthereum P2Pプロトコルは、シグナルオーバーヘッドが高く、スケーラビリティに劣り、Sybil攻撃やエクリプス攻撃に対して脆弱なため、DASには不十分である。
• DAS導入に伴い、1ブロックあたりのデータ量が約90 KBから約140 MBに増加する。これにより、P2Pネットワーキングインfraの根本的再設計が不可避となる。
• k-out-of-nスキャンピング方式により、一部のサンプルが到着しなくても正常に検証が可能になるため、P2Pネットワークの信頼性要件を低下させ、障害耐性を向上させられる。
• 地域ベースのDHTルーティングにより、誠実なノードが均等に領域に分散されることで、キースペース乗っ取り攻撃を効果的に防げる。
• 既存のP2Pプロトコルは現代のハードウェアに不適切である。DHTのバケットサイズを拡大し、ルーティングパラメータを調整することで、性能とスケーラビリティを顕著に向上できる。
• 検証者の4秒間の検証ウィンドウと、非検証者の10秒間のウィンドウは、現在のプロトコルではアーキテクチャのイノベーションなしには満たせない、厳しい遅延および帯域幅制約を課している。