완전 Z₂Z₄‑선형 코드를 이용한 스테가노그래피 혁신

초록

본 논문은 ±1 스테가노그래피에 최적화된 완전 Z₂Z₄‑선형 코드를 제안한다. 기존의 삼진 해밍 코드 기반 방법이 겪는 극단적인 그레이스케일 값 처리 문제를 해결하고, 평균 왜곡 D와 임베딩률 E 사이의 CI‑rate를 이론적 상한에 가깝게 향상시킨다.

상세 분석

본 연구는 스테가노그래피에서 가장 기본적인 제약인 “한 심볼당 변형은 ±1 이하”라는 조건을 만족하면서도, 정보 은닉 효율을 극대화하는 코딩 방식을 탐구한다. 기존 방법들은 주로 삼진 해밍 코드나 골레이 코드를 이용해 매트릭스 인코딩을 수행했으며, 평균 왜곡 D와 임베딩률 E 사이의 trade‑off를 최적화하려 했지만, 0 혹은 2ᴮ‑1과 같은 극단값에 도달했을 때 ±1을 초과하는 변형을 강요하는 문제가 있었다.

이 논문은 Z₂Z₄‑additive 코드를 기반으로 하는 완전 Z₂Z₄‑선형 코드를 도입한다. Z₂Z₄‑additive 코드는 이진 부분(α)과 사진 부분(β)으로 구성된 부분군이며, Gray 맵 φ를 통해 4진 좌표를 2비트 이진 벡터로 변환한다. 완전 코드라는 정의는 모든 n‑비트 벡터가 최소 거리 3을 갖는 코드워드와 거리 1 이내에 존재함을 의미한다. 저자들은 m≥2에 대해 n=2ᵐ‑1인 완전 Z₂Z₄‑선형 코드를 구성하고, 그에 대응하는 패리티 체크 행렬 H를 명시한다. H의 첫 번째 열은 전부 2(=‘all‑twos’)이며, 나머지 열은 이진 열과 사진 열이 교대로 배치된다.

스테가노그래피 적용 단계에서는 입력 그레이스케일 시퀀스 x₁,…,x_N을 각 심볼의 두 최소 비트(LSB)와, 첫 번째 심볼의 최하위 비트만을 이용해 w라는 α‑비트와 β‑4진 좌표로 변환한다. 비밀 메시지는 s∈Z₂^γ×Z₄^δ 형태이며, 매트릭스 인코딩 원리 H·wᵀ+ε·h_i=s를 만족하도록 최소 하나의 좌표를 수정한다. 여기서 ε는 1 또는 3(=−1)이며, h_i는 수정 대상 열이다.

핵심 개선점은 다음과 같다.

1. 이진 열에 해당하는 경우, ε=1만 필요하고, 두 LSB 중 하나를 뒤바꾸면 실제로 ±1 변형이 이루어진다.
2. 사진 열에 해당하는 경우, ε∈{0,1,3}이며, 2는 등장하지 않으므로 변형은 반드시 ±1이다.
3. 극단값(0 또는 2ᴮ‑1)에서 변형이 필요할 경우, 보완 열 (\bar h_i = 3h_i+2)를 이용해 변형 방향을 반전하고, 동시에 첫 번째 심볼 x₁의 LSB를 뒤바꾸어 전체 시드가 유지되도록 설계한다.

이러한 설계는 평균 왜곡 D = (2^{m‑1})/(2^{m}) = 2^{‑1}·(1‑2^{‑m})와 임베딩률 E = (γ+2δ)/N = (1+log₂N)/N을 제공한다. 저자들은 이 CI‑rate가 동일 평균 왜곡을 갖는 삼진 해밍 코드 기반 방법보다 항상 우수함을 정리 1을 통해 증명한다(특히 m≥4). 또한, 직접 합(direct sum) 기법을 활용해 연속적인 D 값에 대해 선형 보간된 CI‑rate를 얻을 수 있음을 제시한다.

실험 결과는 그래프(그림 1)로 시각화되었으며, Z₂Z₄‑코드 기반 방법이 특정 D 구간에서 임베딩률이 현저히 높아 이론적 상한에 더 가깝게 접근함을 확인한다. 마지막으로, 극단 그레이스케일 값 문제를 완전히 해결하는 보완 열 활용 방안을 제시함으로써 실제 이미지·오디오 등 다양한 매체에 적용 가능한 실용성을 확보한다.