[논문 리뷰] Blockchain for Data Sharing at the Network Edge: Trade-Off Between Capability and Security

Yixin Li, Liang Liang외 4명|arXiv (Cornell University)|2022. 12. 08.

Blockchain Technology Applications and Security인용 수 6

한 줄 요약

이 논문은 마르코프 체인을 사용하여 네트워크 엣지에서 블록체인 블록 전파를 모델링하여 거래 처리량(능력)과 장애 내성 및 악성 수정 확률과 같은 보안 메트릭 간의 상호적 타협을 분석한다. 블록 생성 속도나 크기를 증가시키면 처리량을 수천 TPS까지 끌어올릴 수 있지만, 이는 장애 내성의 감소를 수반하며, 확인 임계값을 높이면 이로 인한 보안 손실을 복구할 수 있지만 확인 지연이 증가한다.

ABSTRACT

Blokchain is a promising technology to enable distributed and reliable data sharing at the network edge. The high security in blockchain is undoubtedly a critical factor for the network to handle important data item. On the other hand, according to the dilemma in blockchain, an overemphasis on distributed security will lead to poor transaction-processing capability, which limits the application of blockchain in data sharing scenarios with high-throughput and low-latency requirements. To enable demand-oriented distributed services, this paper investigates the relationship between capability and security in blockchain from the perspective of block propagation and forking problem. First, a Markov chain is introduced to analyze the gossiping-based block propagation among edge servers, which aims to derive block propagation delay and forking probability. Then, we study the impact of forking on blockchain capability and security metrics, in terms of transaction throughput, confirmation delay, fault tolerance, and the probability of malicious modification. The analytical results show that with the adjustment of block generation time or block size, transaction throughput improves at the sacrifice of fault tolerance, and vice versa. Meanwhile, the decline in security can be offset by adjusting confirmation threshold, at the cost of increasing confirmation delay. The analysis of capability-security trade-off can provide a theoretical guideline to manage blockchain performance based on the requirements of data sharing scenarios.

연구 동기 및 목표

• 네트워크 엣지에서 블록체인 기반 데이터 공유의 능력-보안 타협을 분석하기 위해.
• 마르코프 체인을 사용하여 엣지 서버 간의 블록 전파를 모델링하여 전파 지연과 분할 가능성(포킹 확률)을 정량화하기 위해.
• 주요 성능 메트릭인 거래 처리량, 확인 지연, 장애 내성, 수정 확률에 대한 닫힌 형태의 수식을 유도하기 위해.
• 응용 분야에 맞는 블록체인 파라미터 조정을 위한 이론적 한계와 설계 지침을 제공하기 위해.

제안 방법

• 연속시간 마르코프 체인을 구축하여 엣지 서버 간 신규 블록의 동적 확산을 모델링하고, 시간에 따라 정보를 받은 서버 수를 추적한다.
• 비동기 블록 전송을 수반하며, 총 서버 수, 선택된 서버 수, 데이터 전송 속도 등의 네트워크 파라미터를 고려한다.
• 마르코프 체인을 사용하여 전파 지연과 장애 상태 전이 확률을 유도하여 전파 신뢰성 분석이 가능하도록 한다.
• 포킹 확률은 전파가 완전하지 않을 경우에 기반하며, 이는 직접적으로 블록체인 보안 및 능력 메트릭에 영향을 준다.
• 전파 모델에서 거래 처리량, 확인 지연, 장애 내성, 악성 수정 확률에 대한 수학적 표현을 도출한다.
• 블록 생성 시간, 블록 크기, 확인 임계값과 같은 조정 가능한 파라미터의 영향을 분석하여 타협 관계를 규명한다.

(a) A hierarchical blockchain architecture for data sharing.

실험 결과

연구 질문

• RQ1 엣지 블록체인 시스템에서 서버 수나 전송 속도와 같은 네트워크 파라미터가 블록 전파 지연과 포킹 확률에 어떻게 영향을 미치는가?
• RQ2 엣지 블록체인에서 거래 처리량의 이론적 상한선은 무엇이며, 네트워크 및 시스템 파라미터에 의해 어떻게 제약을 받는가?
• RQ3 포킹이 블록체인 기반 데이터 공유에서 장애 내성과 악성 데이터 수정 확률에 어떤 영향을 미치는가?
• RQ4 높은 포킹 확률로 인한 보안 저하를 보완하기 위해 확인 임계값을 높이는 것이 어느 정도 효과가 있는가?
• RQ5 포킹이 존재할 경우 확인 지연과 보안 수준 사이의 타협 관계는 어떠한가?

주요 결과

• 블록 생성 시간을 줄이거나 블록 크기를 늘림으로써 거래 처리량을 7 TPS에서 1,000 TPS 이상으로 끌어올릴 수 있지만, 이는 포킹 확률에 따라 10%에서 40%까지 장애 내성의 감소를 초래한다.
• 거래 처리량의 상한선은 총 엣지 서버 수, 전송당 선택된 서버 수, 네트워크 데이터 전송 속도와 같은 네트워크 파라미터에 매우 민감하게 영향을 받는다.
• 포킹 확률이 높을 경우 악성 데이터 수정 확률이 증가하지만, 이는 확인 임계값 $ m $을 높임으로써 로그함수적으로 위험을 감소시킬 수 있다.
• 비트코인의 보안 수준 1(10% 공격자 해시레이트)을 달성하기 위해 확인 임계값을 $ m=6 $에서 $ m=16 $으로 높여야 하며, 보안 수준 2(20% 해시레이트)를 위해서는 $ m=28 $이 필요하다.
• 블록 크기가 커질수록 포킹으로 인해 확인 지연이 지수적으로 증가하며, 더 높은 보안 수준(더 큰 $ m $를 통해)은 추가적인 지연을 유발하므로 보안과 지연 간의 명확한 타협 관계가 드러난다.
• 실패 상태(예: 전파가 완전하지 않은 상태)에서 벗어나는 데 걸리는 기대 시간은 선택 파라미터 $ k $에 크게 의존하며, $ k $가 작을수록 정보를 받지 않은 서버를 선택할 확률이 높아져 복구 속도가 빨라진다.

(b) Block propagation in a consensus domain and forking problem.