[논문 리뷰] Blind Fingerprinting

Ying Wang, Pierre Moulin|ArXiv.org|2008. 03. 03.

Advanced Steganography and Watermarking Techniques참고 문헌 14인용 수 8

한 줄 요약

이 논문은 다중미디어 콘텐츠 배포에서 트레이터 추적을 위한 유니버설 블라인드 지문 삽입 기법을 제안한다. 디코더는 원본 커버텍스트에 접근할 수 없지만 열악한 버전을 보조 정보로 사용한다. 스택드 빈닝 인코더와 최대 이重-벌점 상호정보 디코더를 사용하여, 유도된 공개 지문 삽입 용량의 하한 이하의 모든 비율에서 가짜 양성 및 가짜 음성 오류에 대해 양의 오류 지수를 달성한다. 이 하한은 진정한 용량일 것으로 추측된다.

ABSTRACT

We study blind fingerprinting, where the host sequence into which fingerprints are embedded is partially or completely unknown to the decoder. This problem relates to a multiuser version of the Gel'fand-Pinsker problem. The number of colluders and the collusion channel are unknown, and the colluders and the fingerprint embedder are subject to distortion constraints. We propose a conditionally constant-composition random binning scheme and a universal decoding rule and derive the corresponding false-positive and false-negative error exponents. The encoder is a stacked binning scheme and makes use of an auxiliary random sequence. The decoder is a {\em maximum doubly-penalized mutual information decoder}, where the significance of each candidate coalition is assessed relative to a threshold that trades off false-positive and false-negative error exponents. The penalty is proportional to coalition size and is a function of the conditional type of host sequence. Positive exponents are obtained at all rates below a certain value, which is therefore a lower bound on public fingerprinting capacity. We conjecture that this value is the public fingerprinting capacity. A simpler threshold decoder is also given, which has similar universality properties but also lower achievable rates. An upper bound on public fingerprinting capacity is also derived.

연구 동기 및 목표

• 디코더가 원본 커버텍스트에 접근할 수 없는 공개 지문 삽입 환경에서 트레이터 추적 문제를 해결하기 위해.
• 공백 수 및 공백 채널에 대한 사전 지식이 없는 유니버설 디코딩 기법을 개발하기 위해.
• 왜곡 제약 조건 하에서 가짜 양성 및 가짜 음성 디코딩 오류에 대한 실현 가능한 오류 지수를 유도하기 위해.
• 무작위 빈닝과 조건부 유형 기반 코딩을 사용하여 공개 지문 삽입 용량의 하한을 확립하기 위해.
• 이 하한이 날카로운 하한(즉, 진정한 공개 지문 삽입 용량과 동일)일 것임을 추측하기 위해.

제안 방법

• 보조 랜덤 시퀀스를 사용하고, 호스트 시퀀스의 조건부 유형에 기반해 코드워드를 분할하는 스택드 빈닝 인코더를 구현한다.
• 후보 공모자 집단에 크기와 조건부 호스트 유형에 따라 벌점을 적용하는 최대 이중-벌점 상호정보(M2PMI) 디코더를 설계한다.
• 가짜 양성 및 가짜 음성 오류 지수를 균형 잡기 위해 조정 가능한 임계값 파라미터 Δ를 도입한다.
• 임의의 메모리 기반 공모 채널 하에서 오류 지수를 유도하기 위해 유형의 방법과 무작위 코딩 기법을 적용한다.
• 디코딩 과정의 종속성을 모델링하기 위해 재귀적 구조를 사용하며, 호스트 신호의 열악한 버전으로부터 보조 정보를 활용한다.
• 상호정보 불등식과 체인 규칙을 사용하여 성능 한계를 유도하며, 기존의 겔프란트-핀스커 및 MAC 문제 연구를 확장한다.

실험 결과

연구 질문

• RQ1 디코더가 원본 커버텍스트를 알 수 없는 상황에서 공개 지문 삽입의 최대 실현 가능한 비율은 무엇인가?
• RQ2 알 수 없는 공모 채널 모델과 알 수 없는 공모자 수에 대해 강건한 유니버설 디코딩 기법을 설계할 수 있는가?
• RQ3 블라인드 지문 삽입에서 가짜 양성 및 가짜 음성 오류 지수 사이의 근본적 트레이드오프는 무엇인가?
• RQ4 호스트 신호의 열악한 버전이 지문 삽입 시스템의 성능 한계에 어떤 영향을 미치는가?
• RQ5 유도된 지문 삽입 용량의 하한이 날카로운가, 아니면 진정한 용량보다 엄밀히 낮은가?

주요 결과

• 제안된 기법은 특정 임계값 이하의 모든 비율에서 가짜 양성 및 가짜 음성 오류에 대해 양의 오류 지수를 달성하며, 이는 공개 지문 삽입 용량의 하한으로 기능한다.
• 용량의 하한은 조건부 일정 구성 무작위 빈닝 기법을 사용하여 유도되었으며, 진정한 공개 지문 삽입 용량일 것으로 추측된다.
• M2PMI 디코더는 공모자 수와 호스트 유형에 기반한 벌점 함수를 통해 알 수 없는 공모 채널과 공모자 수에 적응함으로써 유니버설성을 확보한다.
• 유사한 유니버설성은 보장하지만 더 낮은 실현 가능한 비율을 보이는 더 단순한 임계값 디코더를 제안하여 복잡성과 성능 사이의 트레이드오프를 보여준다.
• 공개 지문 삽입 용량에 대한 상한을 유도하여, 제안된 하한과 비교할 수 있는 이론적 한계를 제공한다.
• 분석은 유형의 방법, 다중접속 채널, 보조 정보가 있는 채널 부호화 기법을 결합하여 기존의 겔프란트-핀스커 문제 연구를 확장한다.