2.1. 직렬 구성
이 연산은 두 블록체인을 순차적으로 연결합니다. 인증서를 생성하는 두 개의 기반 체인에 대해, 결과적인 오버레이 체인의 보안 속성은 다음과 같습니다:
- 안전성: 두 기반 체인 중 적어도 하나가 안전할 경우 보장됩니다.
- 생존성: 두 기반 체인 모두가 생존할 경우에만 보장됩니다.
이는 안전성에 대한 논리적 OR 게이트와 생존성에 대한 AND 게이트와 유사합니다.
독립적인 블록체인의 확산은 "다중 체인 세계"를 만들어냈습니다. 이러한 환경에서 근본적인 과제는 기존 기반 블록체인의 원장을 활용하여, 읽기 및 쓰기 연산만을 사용해 더 안전한 오버레이 블록체인을 구축하는 것입니다. 본 논문 "블록체인 위에 블록체인 구축을 위한 회로 접근법"은 스위칭 회로 이론에서 영감을 받은 새로운 프레임워크를 소개합니다. 이는 일반적인 오버레이 블록체인을 생성하기 위한 기본 구성 요소로서 직렬 구성과 삼각 구성이라는 두 가지 기본 구성 연산을 정의하며, 부분 동기 및 동기 네트워크 모델 하에서 발생하는 안전성과 생존성 보장을 분석합니다.
이 논문의 핵심 혁신은 블록체인을 회로 구성 요소로 취급하는 것입니다. 오버레이 체인의 보안은 기반 체인의 논리적 구성에서 비롯됩니다.
이 연산은 두 블록체인을 순차적으로 연결합니다. 인증서를 생성하는 두 개의 기반 체인에 대해, 결과적인 오버레이 체인의 보안 속성은 다음과 같습니다:
이는 안전성에 대한 논리적 OR 게이트와 생존성에 대한 AND 게이트와 유사합니다.
이 연산은 병렬 회로 또는 3중 2 임계값 방식과 유사한 구성으로 세 개의 블록체인을 포함합니다. 보안 속성은 다음과 같습니다:
이는 직렬 구성에 비해 안전성보다 생존성을 우선시하는 다른 트레이드오프를 제공합니다.
본 논문은 직렬 및 삼각 구성을 재귀적으로 적용함으로써, n개의 기반 체인 위에 원하는 (f_s, f_l) 복원력 임계값을 달성하는 오버레이 블록체인을 구축할 수 있음을 형식적으로 증명합니다. 여기서:
핵심 정리는 2f_s + f_l < n 및 f_l < n/2를 만족하는 모든 가능한 쌍 (f_s, f_l)이 적절한 회로식 구성을 통해 달성될 수 있음을 명시합니다. 이는 체인 간 타임스탬핑과 같은 기존 연구(단지 (n-1, 0) 지점, 즉 1개 체인이 안전하면 안전하고 모든 체인이 생존해야만 생존하는 경우만 달성)를 일반화합니다.
이 모델은 블록체인을 원장 L을 생성하는 상태 기계로 형식화합니다. 보안은 안전성(일관성, 포크된 뷰가 불가능함)과 생존성(새 트랜잭션이 결국 포함됨)으로 정의됩니다. 기반 체인 B_i는 논리적 시간 t에서 원장 접두사에 대한 커밋 인증서 C_i^t를 제공하는 오라클로 추상화됩니다.
구성 프로토콜은 이러한 오라클에 대한 질의를 기반으로 오버레이 체인의 상태 S_ov가 어떻게 업데이트되는지 정의합니다. 예를 들어, 체인 B_A와 B_B의 직렬 구성에서, 오버레이는 B_A의 원장이 이를 타임스탬프하는 B_B의 커밋 인증서와 일관성이 있을 때만 이를 채택할 수 있습니다. 이는 논리적 공식으로 포착되는 의존성을 생성합니다. 핵심 보안 증명은 분산 시스템 문헌에서 흔히 사용되는 모순 및 시뮬레이션 논증을 사용하며, 오버레이에서의 안전성 위반이 기반 체인의 특정 부분 집합에서의 안전성 위반을 의미함을 보여줌으로써 가정된 복원력 임계값과 모순됨을 보입니다.
시나리오: 세 개의 확립된 체인: 이더리움(Eth), 솔라나(Sol), 아발란체(Avax) 위에 크로스체인 탈중앙화 거래소(DEX) 오버레이 구축.
목표: 자금 안전성(높은 f_s)을 우선시하면서 가끔의 지연(낮은 f_l)을 수용.
설계 선택: 세 체인의 삼각 구성 사용.
결과: DEX는 최대의 안전성 복원력을 달성합니다. 단일 체인이 손상되거나 포크되는 시나리오에서도 다른 두 체인이 증명을 제공하므로 견딜 수 있습니다. 한 체인이 다운타임을 겪더라도 생존성은 유지됩니다. 이는 n=3에 대한 (f_s=1, f_l=1) 지점의 실제 구현 사례입니다.
핵심 통찰: 이는 또 다른 합의 논문이 아닙니다. 이는 다중 체인 시대를 위한 근본적인 시스템 엔지니어링 프레임워크입니다. 저자들은 블록체인 상호운용성이라는 복잡한 문제를 깔끔하고 구성 가능한 대수학으로 성공적으로 추상화했습니다. 진정한 돌파구는 보안 속성이 단순히 상속되는 것이 아니라 특정 토폴로지를 통해 프로그래밍 방식으로 설계될 수 있음을 보여주어, 단순한 "가장 안전한 체인으로의 브리지" 패러다임을 넘어섰다는 점입니다.
논리적 흐름: 논증은 우아합니다. 다중 체인 현실을 주어진 것으로 시작합니다. 단일 "보안 원천" 개념을 거부합니다. 대신, 신뢰할 수 없는 구성 요소로부터 신뢰할 수 있는 회로 설계(고전적인 문제)에 비유합니다. 최소한의 직교 구성 연산자(직렬, 삼각)를 정의합니다. 그것들이 완전함(모든 가능한 복원력 프로파일을 구축할 수 있음)을 증명합니다. 비유에서 형식화, 일반 정리로의 흐름은 설득력이 있으며, 비잔틴 합의가 더 단순한 브로드캐스트 기본 요소로 분해된 방식과 유사하게 컴퓨터 과학의 성공적인 이론을 반영합니다.
강점과 약점:
강점: 이론적 일반성이 강력합니다. 회로 비유는 엔지니어에게 직관적입니다. 이전의 임시방편적 접근법(체인 간 타임스탬핑 등)을 이 프레임워크의 특수 사례로 통합하고 설명합니다. 형식적 증명은 견고해 보입니다.
약점: 논문은 매우 이론적입니다. 다중 체인 동기화의 실제 오버헤드(지연 시간, 비용)는 간략히 언급만 됩니다. "부분 동기성" 모델은 표준이지만, 블록 시간과 최종성 메커니즘이 크게 다른 크로스체인 환경에서는 낙관적일 수 있습니다. 많은 체인이 검증자 세트를 공유하는 경우(지분 증명 생태계의 일반적인 문제) 기반 체인이 독립적인 실패 영역이라고 가정하는 것은 위험한 가정입니다. ChainSecurity 브리지 감사 보고서와 같은 구체적이고 공격 중심의 분석 작업과 비교할 때, 이는 이제 더러운 현실 세계 구현과 맞서야 할 깨끗한 상태의 이론처럼 느껴집니다.
실행 가능한 통찰:
이 논문의 가치는 정리 자체가 아니라, 차세대 상호운용 가능 인프라를 위한 설계 언어로서의 채택에 의해 결정될 것입니다. 이는 CAP 정리가 분산 데이터베이스에 대해 한 것처럼 크로스체인 보안에 대해 동일한 잠재력을 가지고 있습니다: 실용적 시스템이 구축되어야 하는 근본적이고 피할 수 없는 트레이드오프를 제공합니다.
단기 적용 분야:
향후 연구 방향: