네트워크 코딩 P2P 환경에서 비잔틴 공격을 차단하는 새로운 서명 기법

본 논문은 무작위 선형 네트워크 코딩(Random Linear Network Coding, RLNC)을 활용한 P2P 파일 전송 및 분산 저장 시스템에서 비잔틴 공격이 초래하는 보안 위협을 체계적으로 분석하고, 이를 방어하기 위한 새로운 패킷‑레벨 서명 기법을 제안한다. 먼저 저자들은 RLNC 기반 P2P 네트워크의 구조를 두 단계(level‑s, level‑r)로 구분하고, 트래커가 관리하는 ‘정보 접촉 그래프(Information Contact Graph)’를 정의한다. 소스 노드는 m개의 원본 패킷을 생성하고, 이를 무작위 선형 결합한 패킷을 N_s 라는 집합에 속한 노드들에게 전송한다. 각 level‑r 노드는 트래커를 통해 d개의 이미 정보를 가진 노드와 연결해 하나의 새로운 선형 결합 패킷을 저장한다. 이 과정이 반복되면서 최종 수신자는 충분한 독립 패킷을 모아 원본 파일을 복원한다. 비잔틴 공격자는 사전에 정해진 확률 p_b 로 비잔틴 노드가 되며, 비잔틴 노드는 자신이 저장한 패킷을 임의의 내용으로 변조한다. 변조된 패킷은 이후 다른 노드가 선택한 d개의 인접 노드 중 하나라도 포함되면 선형 결합에 그대로 전파된다. 따라서 하나의 손상 패킷이 전체 세대에 걸쳐 퍼져버리면 수신자는 복호화가 불가능해진다. 이를 정량화하기 위해 저자들은 두 가지 상황을 모델링한다. 첫 번째는 트래커가 고정된 N_s 집합만을 제공하는 정적 모델이며, 두 번째는 트래커가 매 시간 단계마다 새로운 인포메드 노드를 N(t)에 추가하는 동적 모델이다. 각각에 대해 차단 확률 Ψ(즉, 수신자가 최소 하나의 오염 패킷을 받아 복구에 실패할 확률)를 수학적으로 도출한다. 핵심 변수는 초기 비잔틴 노드 수 N_b (이항분포), 초기 겹치는 노드 수 Y (초과분포), 그리고 각 단계에서 오염된/비오염된 노드 수를 나타내는 마코프 체인 상태 (C(t), \bar C(t))이다. 정리 1과 정리 2를 통해 Ψ는 \