[논문 리뷰] Data Availability Sampling in Ethereum: Analysis of P2P Networking Requirements

Michał Król, Onur Ascigil외 7명|arXiv (Cornell University)|2023. 06. 20.

Peer-to-Peer Network Technologies인용 수 4

한 줄 요약

이 논문은 이더리움의 데이터 가용성 샘플링(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.

연구 동기 및 목표

• 현재 약 14 TPS로 제한되어 있는 이더리움의 확장성 병목 현상을 해결하기 위해, 룰업 중심의 거래 처리를 대규모로 구현한다.
• 데이터 가용성 샘플링(DAS)으로 인해 발생하는 핵심 P2P 네트워킹 과제를 규명한다. 특히, 블록당 최대 140 MB의 거대한 데이터량과 4초 이내의 엄격한 검증 지연 시간을 포함한다.
• 기존 P2P 프로토콜인 게이시프, DHT, 멀티캐스트가 DAS 워크로드 하에서 보여이는 보안성, 효율성, 내구성 측면에서의 한계를 분석한다.
• DAS에 특화된 안정적이고, 시빌 공격에 저항하며 고성능을 보장하는 P2P 네트워크 설계를 위한 새로운 연구 방향을 제안한다. 이는 k-out-of-n 샘플링 및 영역 기반 라우팅을 포함한다.
• 이더리움이 100,000+ TPS로 확장될 수 있도록, 분산형이며 효율적이고 안전한 데이터 가용성 검증을 지원하기 위해 P2P 네트워킹 기반을 재고한다.

제안 방법

• 검증자가 전체 블록을 다운로드하지 않고도 데이터 매트릭스의 무작위 행과 열을 요청하여 가용성을 검증할 수 있도록, DAS를 확률적 샘플링 메커니즘으로 모델링한다.
• 기존의 전통적 P2P 프로토콜인 게이시프, DHT, 멀티캐스트를 평가하여, DAS에 특화된 요구사항—높은 대역폭, 낮은 지연 시간, 시빌 및 이클립스 공격에 대한 내성—을 충족하는지 검토한다.
• 이더리움의 PoS 합의에서의 신뢰할 수 있는 다수 가정을 활용하여, 스테이킹 기반 이웃 선택을 통해 시빌 공격에 저항하는 피어 네트워크를 구축한다.
• 부분적인 실패나 악성 행동을 수용할 수 있도록 내구성을 향상시키기 위해 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초 이내의 엄격한 지연 시간 제약 조건을 충족하면서, 블록당 최대 140MB의 데이터를 효율적이고 안전하게 확산할 수 있는 방법은 무엇인가?
• RQ2 DAS의 예측 불가능하고 고용량이며 저지연 시간을 요구하는 샘플링 패턴을 지원하기 위해, 기존 P2P 프로토콜(DHT, 게이시프 등)에 필요한 수정 사항은 무엇인가?
• RQ3 이더리움의 PoS 합의에서의 신뢰할 수 있는 다수 가정을 활용하여, 분할 및 가로채기 공격에 저항하는 시빌 공격에 강건한 P2P 네트워크를 구축할 수 있는가?
• RQ4 k-out-of-n 샘플링 기법은 전체 샘플링과 동일한 보안 보장을 유지하면서도, P2P 네트워크의 내구성 요구사항을 어떻게 줄일 수 있는가?
• RQ5 DAS 환경에서 타겟 키 스페이스 공격에 취약한 DHT 기반 시스템을 방지하기 위해 어떤 라우팅 및 데이터 배치 전략이 필요한가?

주요 결과

• 기존 이더리움 P2P 프로토콜, 특히 게이시프와 DHT는 시그널링 오버헤드가 크고 확장성에 떨어지며, 시빌 및 이클립스 공격에 취약하여 DAS에 부적합하다.
• DAS 적용 시 블록당 총 데이터량이 약 90KB에서 약 140MB로 증가하여, P2P 네트워킹 인프라의 근본적인 재설계가 필수적이다.
• k-out-of-n 샘플링 기법은 일부 샘플이 도착하지 않더라도 성공적인 검증이 가능하도록 하여, P2P 네트워크의 신뢰성 요구사항을 낮추고 장애 내성 능력을 향상시킨다.
• 영역 기반 DHT 라우팅은 신뢰할 수 있는 노드가 영역에 균일하게 분포함으로써 키 스페이스 가로채기 공격을 방지할 수 있으며, 이는 공격자의 조작을 어렵게 한다.
• 기존 P2P 프로토콜은 현대 하드웨어에 비해 오래된 설계를 하고 있으며, DHT 버킷 크기를 늘리고 라우팅 매개변수를 조정하면 성능과 확장성 향상에 상당한 기여가 가능하다.
• 검증자에게는 4초, 비검증자에게는 10초 이내의 유효성 검증 윈도우가 존재하여, 현재의 프로토콜이 아키텍처 혁신 없이선 이를 충족할 수 없다.