비트코인 블록 보안을 위한 충돌 검사 프로토콜

초록

본 논문은 비트코인 네트워크에서 다수의 공격이 공유 입력을 이용해 발생한다는 공통 증상을 포착하고, 이를 해결하기 위한 ‘충돌 검사 프로토콜(Conflicts Check Protocol, CCP)’을 제안한다. CCP는 거래를 ‘임시 승인’과 ‘최종 승인’으로 구분하고, 충돌이 감지되면 선택된 소수의 노드가 투표를 통해 ‘지배 거래’ 혹은 ‘모두 포기’ 결정을 내리는 중재 메커니즘을 도입한다. 수학적 분석을 통해 투표 라운드가 증가할수록 불확실 영역이 급격히 축소되어 최종 합의에 도달함을 보이며, 기존의 longest‑chain 규칙만으로는 방어하기 어려운 포킹 공격 및 맞춤형 블록 공격을 완화할 수 있음을 주장한다.

상세 분석

논문은 먼저 비트코인 시스템이 “첫 번째 도착” 기반의 플러드 알고리즘에 의존해 충돌을 자동으로 무시한다는 점을 지적한다. 이 구조적 한계는 이중지불, 포킹, 그리고 저자들이 새롭게 정의한 ‘맞춤형 블록 공격(custom block attack)’과 같은 공격에 취약성을 만든다. 저자들은 이러한 공격들의 공통 증상이 “동일 입력을 공유하는 다중 거래”임을 발견하고, 이를 실시간으로 탐지할 수 있는 메커니즘을 설계한다.

CCP의 핵심은 거래 승인 상태를 임시 승인(tentative approval) 과 최종 승인(final approval) 로 나누는 것이다. 노드가 거래를 처음 받으면 임시 승인을 부여하고, 동일 입력에 대한 다른 거래가 들어오면 충돌을 감지한다. 감지된 충돌은 ‘중재자(arbitrator)’에게 보고되며, 중재자는 사전에 정의된 H개의 연결 노드와 다라운드 투표를 진행한다. 투표 결과는 두 가지 중 하나이다: (1) 특정 거래가 지배(Domination) 상태가 되어 모든 노드가 해당 거래를 최종 승인하거나, (2) 모든 거래가 포기(abandon) 되어 해당 입력에 대한 모든 거래가 무효화된다.

수학적 모델링에서는 각 노드가 거래를 임시 승인할 확률을 p라 두고, H개의 노드 중 h