스테가노그래피 채널 용량: 정보 스펙트럼 접근법

초록

본 논문은 스테가노그래피에서 은닉 가능한 데이터 양을 정량화하기 위해 ‘스테가노그래픽 용량’이라는 개념을 정의하고, 정보‑스펙트럼 이론을 이용해 일반적인 (비정상·비에르고딕) 채널과 임의의 스테가노 분석기(디텍터)에 대해 용량 식을 도출한다. 용량은 오류 확률과 탐지 확률을 동시에 0에 수렴시키는 전송률의 상한으로 정의되며, 메모리리스·메모리풀 채널, 다양한 공격 모델, 그리고 허용·비허용 집합을 통한 구체적 예시가 제시된다.

상세 분석

논문은 먼저 스테가노그래픽 시스템을 ‘인코더‑노이즈 채널(W)’, ‘스테가노 분석기(g)’, ‘공격 채널(A)’의 삼중 구조로 모델링한다. 인코더‑노이즈 채널은 커버 신호가 인코더에 의해 변형된 후 자연 발생 노이즈(예: 압축, 양자화)를 포함하고, 공격 채널은 적대적 변조(잘라내기, 추가 잡음 등)를 담당한다. 이 두 채널을 합성한 ‘인코더‑공격 채널(Q)’은 Qₙ(z|x)=∑₍y₎Aₙ(z|y)Wₙ(y|x) 로 정의되어, 전체 전송 과정의 확률 전이 행렬을 제공한다.

스테가노 분석기는 Yⁿ→{0,1} 함수 gₙ을 갖으며, 0은 ‘비스테가노’, 1은 ‘스테가노’로 판정한다. gₙ에 의해 정의된 허용 집합 P_{gₙ}=gₙ⁻¹({0})와 비허용 집합 I_{gₙ}=gₙ⁻¹({1})는 탐지 성공 여부를 결정한다. 특히 메모리리스 스테가노 분석기(각 심볼을 독립적으로 판단)와 일반적인 비메모리리스 분석기를 모두 포괄하도록 설계돼, 기존 연구가 가정하던 평균‑샘플 기반 탐지 모델을 넘어선다.

용량 정의는 (n, Mₙ, εₙ, δₙ)-코드라는 4‑튜플을 도입한다. 여기서 εₙ은 디코더 오류 확률, δₙ은 탐지 확률이다. ‘보안 용량’ C(W,g,A)는 εₙ→0, δₙ→0을 만족하면서 전송률 1/n·log Mₙ이 수렴하는 supremum 으로 정의된다. 이때 정보‑스펙트럼 방법을 적용해, 일반 소스 Xⁿ와 출력 Zⁿ 사이의 스펙트럼 상호정보 I̅(X;Z)와 스펙트럼 엔트로피 H̅(Z) 등을 이용해 다음과 같은 핵심 식을 얻는다.

 C(W,g,A)= sup_{X∈S₀}  p‑liminf_{n→∞}