제한된 탐지 자원을 고려한 최적 워터마크 삽입 및 검출 전략

본 논문은 디지털 워터마크 시스템을 정보 이론적 관점에서 재조명하고, 특히 탐지기의 연산 자원이 제한된 상황에서 최적의 임베딩 및 검출 전략을 제시한다. 연구는 크게 네 부분으로 구성된다. 1. **문제 설정 및 기본 가정** 커버텍스트 시퀀스 \(x=(x_1,\dots,x_n)\)는 메모리리스 소스 \(P_X\)에서 생성되고, 워터마크 시퀀스 \(u=(u_1,\dots,u_n)\)는 \(\{-1,+1\}\) 값을 갖는 비밀키 역할을 한다. 임베더는 함수 \(f_n(x,u)\)를 통해 스테고텍스트 \(y\)를 생성하고, 공격 채널 \(W_n(z|y)\)이 존재할 경우 포어지(z)를 만든다. 디텍터는 \(z\)와 \(u\)를 이용해 두 가설 \(H_0\) (워터마크 없음)와 \(H_1\) (워터마크 존재)를 구분한다. 목표는 거짓 양성 확률을 \(e^{-n\lambda}\) 이하로 제한하면서, 왜곡 제약 \(d_e(x,f_n(x,u))\le nD_e\) 하에 거짓 부정 확률을 최소화하는 것이다. 2. **공격이 없는 시나리오에서의 최적 검출 영역** 디텍터가 사용할 통계량을 \( \hat P_{uy}\) (y와 u의 경험적 결합분포)로 제한한다. 이 제한 하에 Neyman‑Pearson 최적 검정은 로그우도비 \(L(y)=\ln P(y|H_1)-\ln P(y|H_0)\)와 임계값 \(\eta\)를 이용한다. 저자는 라그랑지 승수와 타입 클래스 이론을 결합해, \