Secure Peer-to-Peer Entropy Generatorfor Fairness in Blockchain-Based Games

기술 요약: 블록체인 기반 게임의 공정성을 위한 보안 P2P 엔트로피 생성기

문제 정의
본 논문은 탈중앙화된 블록체인 환경에서 검증 가능하고 편향되지 않은 난수를 생성하는 데 있어 발생하는 핵심적인 과제를 다룹다. 기존의 온체인 난수는 이더리움 가상 머신(EVM)의 결정론적 특성과 온체인 상태의 투명성으로 인해 조작에 취격하기 쉽다. Chainlink VRF와 같은 중앙집중형 오라클에 의존하는 기존 솔루션들은 상당한 경제적 비용(요청당 약 1.50 USD)을 발생시키며, 이는 탈중앙화의 원칙에 위배되는 단일 장애점(Single Point of Failure)을 생성한다. 또한, 블록체인 게임 채택이 급증함에 따라 비용 효율적이고 감사 가능하며 공정한 난수 생성 메커니즘에 대한 요구가 시급해지고 있다.

방법론
저자들은 중간 매개체 없이 하이브리드 엔트로피 집합을 활용하는 P2P 커밋-리빌(commit-reveal) 프로토콜을 사용하여 세 가지 계층의 탈중앙화 아키텍처를 제안한다.

1. 시스템 아키텍처:

   • 계층 1 (On-Chain): Solidity 스마트 컨트랙트(EntropyGenerator.sol, StakingPool.sol)는 커밋-리빌 단계를 관리하고, 스테이킹/예치금을 처리하며, 불이행에 대한 패널티를 집행한다.
   • 계층 2 (Off-Chain): libp2p로 구축된 P2P 네트워크는 데이터 전송을 위한 가스 비용을 발생시키지 않으면서 탈중앙화된 조정, 단계별 동기화 및 악의적인 노드 탐지를 용이하게 한다.
   • 계층 3 (Interface): React 기반의 DApp은 사용자 상호작용, 지갑 통합 및 감사 시각화를 제공한다.

2. 암호학적 프로토콜:

   • 커밋 단계 (Commit Phase): 참여자는 비밀값 $s_i$와 논스(nonce)를 생성하고, 온체인에는 해시값 $H(s_i \parallel nonce_i)$만을 게시한다.
   • 리빌 단계 (Reveal Phase): 참여자는 자신의 비밀값을 공개한다. 시스템은 해시를 커밋값과 대조하여 검증한다.
   • 하이브리드 집합 (Hybrid Aggregation): 가스 효율성과 암호학적 강도를 모두 확보하기 위해 시스템은 두 단계 전략을 채택한다.
     • 온체인: 공개된 비밀값들의 XOR 누적을 통해 낮은 가스 비용($O(n)$)으로 변조 방지 결합을 제공한다.
     • 오프체인: P2P 코디네이터는 모든 공개된 비밀값의 연결에 대해 SHA-256을 계산하여 최종 엔트로피를 산출한다($r = \text{SHA-256}(s_1 \parallel \dots \parallel s_n)$). 이는 "취소 공격"(공격자가 XOR 기여를 상쇄하려는 시도)을 방지하며, 최소 한 명의 정직한 참여자가 균일한 엔트로피를 기여하는 한 악의적인 참여자가 있더라도 예측 불가능성을 보장한다.

3. 보안 메커니즘:

   • 경제적 패널티: 참여자는 ETH를 스테이킹해야 하며, 리빌 실패 또는 악의적인 은닉 시 스테이킹 금액이 몰수된다.
   • Sybil 완화: 최소 스테이킹 요구 사항과 정직한 기여에 대한 임계값을 통해 여러 노드를 제어하는 공격자의 영향력을 제한한다.
   • 재생 공격 방지 (Replay Protection): 커밋 해시는 특정 블록 높이(block height)에 결합되어 재생 공격을 방지한다.

주요 기여

• 탈중앙화 프로토콜: 중앙집중형 난수 오라클에 대한 의존성을 제거한 새로운 P2P 커밋-리빌 메커니즘을 제시한다.
• 하이브리드 집합 전략: 결합을 위한 온체인 XOR의 가스 효율성과 최종 엔트로피 생성을 위한 오프체인 SHA-256의 암호학적 견고함을 결합한 설계를 활용한다.
• 포괄적 평가: 통계적 품질, 계산 확장성 및 4가지 특정 공격 벡터(적대적 타임스탬프, Sybil 공격, 엔트로피 은닉, 재생 공격)에 대한 저항성을 평가하는 재현 가능한 실험 프레임워크(GLOBAL_SEED=42 사용)를 제공한다.

결과
다양한 기여자 수($n \in \{1, \dots, 50\}$)와 공격 시나리오를 대상으로 실험을 수행하였다:

• 통계적 품질: 테스트된 모든 시나리오에서 통계적으로 균일한 출력을 생성하였다. 카이제곱 검정 결과 $p > 0.05$였으며 (예: 단일 기여자 시 $p=0.303$), 섀넌 엔트로피(Shannon entropy)는 이론적 최대치인 8.0 비트에 근접한 $\ge 7.993$ 비트에 지속적으로 도달하였다.
• 비용 효율성: 제안된 솔루션은 Chainlink VRF(80,000 가스) 대비 총 트랜잭션 비용을 71.4% 절감하였다 (280,000 가스 대비). 이는 15 gwei 기준 요청당 $1.26에서$0.36로 비용이 감소함을 의미한다.
• 확장성: 집합 지연 시간(Aggregation latency)은 5개 노드에서 0.55 ms, 100개 노드에서 8.26 ms로 나타나 하위 선형적(sub-linear) 성장을 입증하였다.
• 공격 저항성:
  • 엔트로피 은닉 (Entropy Withholding): 성공률 0%; 시스템은 타임아웃 발생 시 정직한 노드만을 사용하여 결과를 성공적으로 계산하였다.
  • 재생 공격 (Replay Attacks): 탐지율 100%.
  • 적대적 타임스탬프 (Adversarial Timestamps): SHA-256의 비선형성이 편향 시도를 효과적으로 흡수하여, 모든 시나리오가 균일성 테스트를 통과하였다.
  • Sybil 공격: 프로토콜은 악의적인 노드가 0개 또는 1개일 때 $p < 0.05$이지만, 2개 이상일 때 안정화($p > 0.05$)되는 비단조적 임계값 동작을 보였으며, 이는 추가적인 공식 조사가 필요한 발견 사항으로 기록되었다.

의의 및 주장
본 논문은 제안된 프로토콜이 블록체인 기반 게임 및 로터리에 기술적, 경제적으로 실행 가능하다는 점을 주장한다. 중앙집중형 오라클을 제거함으로써 시스템은 블록체인 고유의 불변성과 검증 가능성을 유지하면서도 운영 비용을 크게 낮춘다. 저자들은 이 솔루션이 광범위한 참여자 수에 대해 "보편적 통계 품질"을 제공하며, 일반적인 조작 벡터에 대해 강력한 저항성을 보여준다고 주장한다. 본 연구는 완전한 탈중앙화된 비용 효율적 난수 생성 모델의 실현 가능성을 강조하며, 비단조적 Sybil 임계값과 2단계 커밋-리빌 방식의 내재적 지연 시간에 대한 한계를 인정하면서도 하위 선형적으로 확장 가능한 모델임을 입증하였다. 향-연구로는 이더리움 메인넷으로의 완전한 통합 및 대규모 P2P 지연 시간 벤치마킹이 제시되었다.