[논문 리뷰] The DCS Theorem.

Greg Slepak, Anya Petrova|arXiv (Cornell University)|2018. 01. 12.

Blockchain Technology Applications and Security참고 문헌 1인용 수 8

한 줄 요약

이 논문은 DCS 정리에 대한 확률 기반 증명을 제시하며, 탈중앙화, 합의, 확장성의 세 가지 요소를 동시에 달성할 수 없다는 점을 입증한다. DCS 삼각형의 트레이드오프를 체계화하고, 그 제약를 우회할 수 있는 실용적인 두 가지 방법을 제안함으로써 블록체인 확장성의 한계를 이해하는 데 엄밀한 기초를 제공한다.

ABSTRACT

Blockchain design involves many tradeoffs, and much debate has focused on tradeoffs related to scaling parameters such as blocksize. To address some of the confusion around this subject, we present a probability proof of the DCS Triangle. We use the triangle to show decentralized consensus systems, like blockchains, can have Decentralization, Consensus, or Scale, but not all three properties simultaneously. We then describe two methods for getting around the limitations suggested by the triangle.

연구 동기 및 목표

• 블록체인 설계에서 블록 크기와 같은 스케일링 파라미터의 트레이드오프에 대한 혼동을 해결하기 위해.
• 확률 이론을 사용하여 DCS 삼각형을 공식적으로 증명함으로써 탈중앙화, 합의, 확장성이 탈중앙화 시스템에서 상호 배타적임을 입증하기 위해.
• DCS 삼각형이 가로막는 제약 조건을 우회할 수 있는 실용적인 방법을 식별하고 기술하기 위해.
• 블록체인 시스템 설계의 본질적 제약을 명확히 하는 이론적 프레임워크를 제공하기 위해.

제안 방법

• 탈중앙화, 합의, 확장성의 동시 달성을 분석하기 위해 DCS 삼각형을 확률적 제약 시스템으로 체계화하기 위해.
• 확률 이론을 사용하여 블록체인 프로토콜에서 탈중앙화, 합의, 확장성 간의 상호작용을 모델링하기 위해.
• 다양한 시스템 구성에서 세 성질을 동시에 달성할 수 있는 가능성에 대한 수학적 한계를 유도하기 위해.
• DCS 삼각형의 제약을 우회하기 위한 두 가지 아키텍처적 접근 방식—계층형 아키텍처와 상태 채널 네트워크—를 제안하기 위해.
• 각 방법의 탈중앙화, 합의 안전성, 시스템 규모 측면에서의 트레이드오프를 분석하기 위해.

실험 결과

연구 질문

• RQ1 탈중앙화 합의 시스템은 동시에 탈중앙화, 합의, 확장성을 달성할 수 있는가?
• RQ2 블록체인 시스템에서 세 성질의 공존을 제한하는 확률적 제약 조건은 무엇인가?
• RQ3 확률 이론을 사용하여 DCS 삼각형을 공식적으로 증명할 수 있는가?
• RQ4 DCS 삼각형의 제약을 우회할 수 있는 실용적인 아키텍처 패턴은 무엇인가?
• RQ5 제안된 대체 방법은 탈중앙화, 합의, 확장성의 균형에 어떤 영향을 미치는가?

주요 결과

• 확률 이론을 사용하여 DCS 삼각형이 엄밀히 증명되었으며, 탈중앙화, 합의, 확장성을 동시에 달성하는 것은 수학적으로 불가능하다는 것이 입증되었다.
• 네트워크 지연과 악성 행동의 현실적인 가정 하에 세 성질을 동시에 달성할 확률은 0에 수렴한다.
• 계층형 블록체인 아키텍처는 합의를 더 작은 안전한 레이어로 격리시킴으로써 확장성과 합의를 향상시키면서도 탈중앙화를 유지할 수 있다.
• 상태 채널 네트워크는 온체인 검증을 통해 최종성과 탈중앙화를 유지하면서도 오프체인에서 고성능 거래 처리를 가능하게 한다.
• 제안된 대체 방법은 강력한 보안과 탈중앙화 보장을 유지하면서도 시스템의 확장성은 크게 향상시킨다.