연합 비잔틴 쿼럼 시스템 이론과 실용적 적용

초록

본 논문은 Stellar과 Ripple 등 최신 블록체인에서 사용되는 연합형 비잔틴 쿼럼 구조를 체계적으로 분석한다. 참여자가 개별적으로 신뢰 대상을 선택하고, 그 선택으로부터 전체 쿼럼이 형성되는 방식을 ‘연합 비잔틴 쿼럼 시스템(FBQS)’이라 정의한다. FBQS의 기본 방송 추상화의 정당성을 증명하고, 고전적인 비잔틴 쿼럼 시스템과의 관계를 밝힌다. 특히 악의적인 노드가 신뢰 선택을 위조할 수 있는 현실적인 상황을 고려하여, 노드마다 서로 다른 쿼럼 인식을 갖는 새로운 변형 모델을 제시한다.

상세 분석

연합 비잔틴 쿼럼 시스템(FBQS)은 기존 비잔틴 합의 모델에서 “오픈 멤버십”이라는 특징을 도입한다는 점에서 혁신적이다. 전통적인 비잔틴 쿼럼 시스템은 전체 네트워크가 사전에 정의된 고정된 신뢰 관계를 전제로 하지만, FBQS는 각 노드가 독립적으로 신뢰 집합(trust set)을 선언하고, 이러한 선언이 교차하면서 자연스럽게 전체 시스템의 쿼럼이 형성된다. 논문은 먼저 FBQS의 형식적 정의를 제시하고, 쿼럼이란 모든 정상 노드가 만족해야 하는 최소한의 노드 집합으로, 각 노드의 신뢰 집합이 포함된 교집합으로 구성된다는 점을 증명한다. 이어서 기본적인 방송 프로토콜인 “연합 브로드캐스트”와 “연합 확산”을 설계하고, 악의적인 노드가 자신의 신뢰 집합을 거짓으로 선언하는 경우에도 안전성(safety)과 활력(liveness)을 보장한다는 정리를 제시한다. 핵심 아이디어는 신뢰 집합 선언을 검증 가능한 증명 형태로 전파하고, 다수의 독립적인 경로를 통해 메시지를 전달함으로써 악성 노드가 전체 쿼럼을 조작하는 것을 방지한다는 것이다. 또한, FBQS와 기존 비잔틴 쿼럼 시스템(BQS) 사이의 동형 관계를 분석한다. 구체적으로, FBQS를 “노드별 시점에 따른 가변 쿼럼”으로 해석하면, 각 노드가 인식하는 쿼럼 집합이 서로 다를 수 있음을 보인다. 이는 기존 BQS가 가정하던 전역적인 쿼럼 개념을 일반화한 형태이며, 논문은 이를 “다중 인식 비잔틴 쿼럼 시스템(Multi‑view BQS)”이라 명명한다. 마지막으로, 다중 인식 모델이 실제 블록체인 네트워크에서 어떻게 적용될 수 있는지를 시뮬레이션과 사례 연구를 통해 검증한다. 실험 결과는 악성 노드 비율이 30%까지 상승해도 시스템이 정상적으로 합의를 유지함을 보여준다. 이러한 분석은 연합형 블록체인 설계 시 보안 파라미터를 설정하는 데 실질적인 가이드라인을 제공한다.