눈먼 지문추적의 새로운 한계와 코드 설계

본 논문은 디지털 콘텐츠 배포 시 사용되는 지문추적 기술을 ‘블라인드’ 상황, 즉 디코더가 원본 커버텍스트를 전혀 알 수 없거나 제한된 형태(S_d)만을 알 때의 문제로 확장한다. 기존 연구는 주로 프라이빗 지문추적(디코더도 원본을 알 수 있는 경우)이나 공개 지문추적(전혀 알 수 없는 경우)만을 다루었으며, 두 경우 사이의 중간 형태인 ‘세미프라이빗’ 혹은 ‘블라인드’ 모델에 대한 체계적인 분석은 부족했다. 논문은 먼저 문제 정의를 명확히 한다. 커버텍스트 S는 i.i.d. 샘플로 구성되고, 인코더는 비밀키 V와 함께 각 사용자 m에게 고유한 지문 X_m = f_N(S,V,m)을 부여한다. 이때 왜곡 제한 D_1을 만족하도록 설계한다. K명의 콜루전 사용자는 자신의 지문 X_{m_i}들을 결합해 피라티드 복사본 Y를 만든다. 피라티드 복사본은 콜루전 채널 p_{Y|X_K}를 통해 생성되며, 이 채널은 메모리·왜곡 제약을 만족하는 임의의 형태일 수 있다. 디코더는 Y와 제한된 커버텍스트 S_d, 비밀키 V를 이용해 연합 추정 ˆK = g_N(Y,S_d,V)를 수행한다. 오류 정의는 세 가지로 구분된다. (1) 거짓 양성(P_FPP): 무고한 사용자를 고발하는 경우, (2) 단일 검출 실패(P_one): 연합 중 최소 한 명이라도 검출되지 않는 경우, (3) 전체 검출 실패(P_all): 연합 전체를 놓치는 경우. 각 오류는 최악의 콜루전 채널 집합 W_K에 대해 최대화한다. 코드 설계는 두 단계의 무작위 바인닝을 결합한다. 첫 단계는 ‘스택형 바인닝’으로, 커버텍스트의 조건부 타입에 따라 서로 다른 크기의 코드북을 계층적으로 쌓는다. 이는 Gel’fand‑Pinsker 문제에서 사용되는 ‘조건부 일정 조합’ 기법을 다중 사용자 환경에 확장한 것이다. 두 번째 단계는 보조 랜덤 시퀀스 V(비밀키)를 도입해 사용자별 지문을 무작위로 할당하고, 필요에 따라 심볼 위치와 지문 순서를 섞는다. 이러한 구조는 콜루전 채널이 어떤 형태이든, 연합 크기 K가 사전에 알려지지 않더라도 보편적으로 작동한다. 디코더는 두 가지 방식을 제안한다. 첫 번째는 ‘임계값 디코더’로, 각 사용자별 경험적 상호정보 Î(Y;X_m|S_d)를 계산하고, 사전 설정된 임계값 Δ를 초과하면 해당 사용자를 고발한다. 이 방식은 구현이 간단하지만 전송률이 제한적이다. 두 번째는 ‘최대 이중패널티 상호정보(M2PMI) 디코더’이다. 후보 연합 K̂에 대해 전체 경험적 상호정보 Î(Y;X_{K̂}|S_d)를 구하고, 연합 크기 |K̂|에 비례하는 패널티 λ·|K̂|를 차감한다. 최종 점수가 Δ를 초과하면 K̂를 연합으로 채택한다. 이 디코더는 거짓 양성 확률을 exp(−N·Δ) 로 제어하면서, 전송률 R이 특정 임계값 R* 이하일 경우 거짓 음성 확률도 양의 지수를 갖는다. R*는 스택형 바인닝과 M2PMI 디코더가 동시에 달성할 수 있는 최대 전송률이며, 논문에서는 이를 ‘공개 지문추적 용량의 하한’으로 제시한다. 저자는 이 값을 실제 용량이라고 추측한다. 오류 지수 분석에서는 거짓 양성 지수 E_FPP = Δ, 거짓 음성 지수 E_all(R) ≥