두 단계 지문 코드와 계층적 추적 가능성

초록

본 논문은 사용자를 지역·조직 등으로 구분한 계층 구조를 도입한 ‘두 단계 지문( fingerprinting ) 코드’를 제안한다. 기존의 일 수준( one‑level ) 코드가 불법 복제본을 만든 소규모 연합(t 이하)에서 정확히 한 명의 가해자를 찾아내는 데에 초점을 맞춘 반면, 두 단계 코드는 연합 규모가 더 커져도(s > t) 최소한 가해자가 속한 그룹 중 하나를 식별한다. 논문은 이러한 두 단계 추적 가능성을 만족하는 충분조건을 제시하고, 구체적인 구성 방법과 달성 가능한 전송률 집합을 분석한다.

상세 분석

두 단계 지문 코드의 핵심 아이디어는 사용자 집합을 G개의 그룹으로 나누고, 각 그룹 안에 n_i 명의 사용자를 배치한다는 점이다. 전통적인 t‑트레이서블(t‑traceable) 코드는 연합 크기 |C| ≤ t 일 때, 디코더가 C에 속한 정확한 사용자 i∈C를 복원하도록 설계된다. 그러나 실제 저작권 침해 상황에서는 연합이 더 커지는 경우가 빈번하며, 이때 기존 코드는 “무작위 추정”에 머물러 실질적인 방어 효과가 떨어진다. 논문은 이를 보완하기 위해 두 단계 추적 가능성을 정의한다. 첫 번째 단계는 기존과 동일하게 |C| ≤ t 일 때 개별 사용자를 식별한다. 두 번째 단계는 t < |C| ≤ s (s는 상한 연합 크기) 일 때, 디코더가 C가 포함된 최소 하나의 그룹 G_j 를 정확히 찾아낸다. 즉, “그룹‑레벨” 추적이 보장된다.

이를 수학적으로 정형화하기 위해 저자는 (n, M, t, s)-두 단계 트레이서블 코드를 정의한다. 여기서 n은 코드 길이, M은 전체 사용자 수, t와 s는 각각 개별 및 그룹 추적을 보장하는 연합 크기 한계이다. 충분조건은 크게 두 부분으로 나뉜다. 첫째, 각 그룹 내부에 할당된 서브코드가 t‑트레이서블 특성을 가져야 한다. 둘째, 서로 다른 그룹 간에 할당된 서브코드 집합이 충분히 “거리”가 멀어야 하며, 이는 Hamming 거리 혹은 보다 일반적인 거리 측정으로 표현된다. 구체적으로, 두 그룹 G_i, G_j 에 속한 코드워드 x∈C_i, y∈C_j 에 대해 d(x, y) ≥ 2s + 1 을 만족하면, s‑크기의 연합이 만든 위조본을 디코더가 그룹 레벨에서 혼동하지 못한다는 것이 증명된다.

구성 방법으로는 두 가지 접근을 제시한다. 첫 번째는 기존의 t‑트레이서블 코드를 그대로 사용하고, 각 그룹에 서로 다른 시프트(shift) 혹은 매핑 함수를 적용해 그룹 간 거리를 인위적으로 확대하는 방법이다. 이는 코드 설계의 복잡도를 크게 증가시키지 않으며, 특히 대칭적 구조를 갖는 Reed‑Solomon 기반 코드에 적용했을 때 효율적이다. 두 번째는 다중 레이어 코딩(multilayer coding) 기법을 차용해, 외부 레이어가 그룹 식별용 마커를, 내부 레이어가 개별 사용자 식별용 마커를 담당하도록 설계한다. 이때 외부 레이어는 (s, G)-디자인을 만족하는 블록 디자인을 이용해 최소한의 마커 수로 그룹 구분을 보장한다. 두 방법 모두 전송률 R = (1/n)·log₂ M 에 대한 상한을 제시하며, 특히 대규모 시스템에서 R ≈ 1 − H₂(t/n) − ε (H₂는 이진 엔트로피) 형태의 근사치를 얻는다.

또한 논문은 달성 가능한 전송률 집합을 ‘두 단계 용량 영역(two‑level capacity region)’이라 정의하고, 이를 기존 t‑트레이서블 용량 C(t)와 비교한다. 결과적으로 두 단계 코드는 동일한 코드 길이 n 에 대해 C(t)보다 약간 낮은 전송률을 제공하지만, s‑크기의 연합에 대해서도 그룹 레벨 추적을 보장한다는 트레이드오프를 명확히 제시한다. 마지막으로, 실험적 시뮬레이션을 통해 s가 t보다 크게 증가해도 디코더의 오류 확률이 급격히 상승하지 않으며, 실제 디지털 콘텐츠 배포 시나리오(예: 지역별 스트리밍 서비스)에서 비용 효율적인 보호 메커니즘으로 활용 가능함을 입증한다.