DCS 정리: 탈중앙화·합의·확장성 삼각형의 한계와 탈피 전략

초록

본 논문은 탈중앙화된 합의 시스템이 ‘탈중앙화(Decentralization)’, ‘합의(Consensus)’, ‘확장성(Scale)’ 세 가지 속성을 동시에 만족할 수 없다는 DCS 삼각형 정리를 확률적 증명으로 제시한다. 정의, 공리, 보조정리(lemma)를 통해 시스템 규모가 커질수록 전체 상태를 검증하는 완전 합의가 불가능해지고, 결국 중앙집중화 위험이 증가함을 보인다. 이를 극복하기 위한 두 가지 방법으로(1) 탈중앙화·확장성(DC‑DS) 혼합 구조와 (2) 다중 탈중앙화(DC) 그룹의 샤딩을 제안한다.

상세 분석

논문은 먼저 시스템을 “컴포넌트와 상태전이함수(state transition function, 𝔽)로 정의”하고, 탈중앙화·합의·확장성이라는 세 축을 명확히 구분한다. 특히 ‘완전 합의(full consensus)’를 ‘모든 합의 참여자가 시스템 전체 상태를 완전히 복제하고 독립적으로 검증할 수 있는 상황’으로 정의한 점은 기존 블록체인 합의 모델과 일치하지만, 실제 구현에서는 데이터 가용성 및 검증 비용 때문에 제한적이다.

정리의 핵심은 세 가지 공리이다. (1) 대규모 사용자 집단에서는 계산 능력이 평균적으로 균등하게 분포한다는 가정은 현실의 해시 파워 집중 현상을 무시한다는 비판을 받을 수 있다. (2) 거래량이 평균 사용자당 일정하다는 가정은 서비스 종류와 사용 패턴에 따라 크게 달라질 수 있다. (3) 대부분의 사용자는 전체 상태를 저장·처리할 능력이 없다는 점은 타당하지만, 클라우드·오프체인 솔루션이 이를 완화할 가능성을 간과한다.

이 공리들로부터 도출된 보조정리들은 ‘스루풋(𝛾) > 𝜙(average participant power)’이면 시스템이 전체 상태를 처리할 수 있고, 규모가 커질수록 참여자 수가 감소해 ‘조정 비용(coordination cost)’이 낮아짐을 보인다. 여기서 조정 비용을 단순히 참여자 수에 비례한다는 가정은 실제 네트워크 지연, 신뢰 관계, 경제적 인센티브 등을 반영하지 않아 과도하게 단순화된 모델이다.

주요 정리(Theorem 1)는 “탈중앙화된 합의 시스템은 규모가 커지면 중앙집중화될 확률이 증가한다”는 결론을 내리는데, 이는 ‘카르텔 형성 가능성’을 확률적으로 연결한 흥미로운 시도이다. 그러나 카르텔 형성 확률을 ‘참여자 수의 역함수’로만 추정하는 것은 사회학적·경제학적 요인을 배제한 제한적인 접근이다.

마지막으로 제시된 두 가지 회피 전략은 실제 블록체인 프로젝트에서 이미 적용 중인 사례(라이트닝 네트워크, OmniLedger)와 일치한다. 그러나 ‘완전 합의’를 완전히 포기하고 ‘부분 합의’를 도입하는 것이 근본적인 DCS 삼각형의 제약을 해소한다는 주장에 대해서는, 부분 합의가 가져오는 보안·신뢰성 감소를 정량적으로 평가하지 않은 점이 아쉽다. 전반적으로 논문은 개념적 프레임워크를 제공하지만, 수학적 엄밀성보다는 직관적 설명에 의존하고 있어 학술적 검증이 추가로 필요하다.