이중 최상위 비트와 나선형 배치를 이용한 암호화 이미지 강인 가역 워터마킹

초록

본 논문은 암호화된 이미지에 Dual‑MSB(8·7번째 비트)와 나선형 비트스트림 전개를 결합한 새로운 워터마킹 프레임워크를 제안한다. 예측오차 비트플레인 압축으로 확보한 여유 공간에 오류정정(RS) 코드를 적용한 워터마크를 3중 복제하여 분산 삽입하고, 다수결·스프레드 스펙트럼 기법으로 복원한다. 실험 결과 가우시안 잡음, JPEG 압축, 임의 크롭에 대해 기존 RRWEI 대비 비트 오류율이 크게 감소하면서도 완전 가역성과 높은 임베딩 용량을 유지한다.

상세 분석

이 논문은 암호화 이미지 영역에서 가역 워터마킹을 구현하면서 동시에 강인성을 확보하기 위한 설계 원칙을 체계적으로 재정립한다. 첫 번째 핵심은 예측오차 비트플레인 압축이다. 기존의 RDH 기법이 픽셀값 왜곡을 최소화하는 데 초점을 맞추는 반면, 암호화된 이미지에서는 시각적 왜곡이 의미가 없으므로 압축을 통해 고차원 비트플레인(특히 8·7번째 비트)에 충분한 여유 공간을 확보한다. 압축 과정에서 블록 크기, 임계값 T, 오버플로우 픽셀 위치 등 복원에 필요한 부가 정보를 LSB에 저장함으로써 완전 복원을 보장한다.

두 번째 혁신은 Dual‑MSB 기반의 이중 비트플레인 활용이다. 압축 후 확보된 공간이 2 bpp 이상이면 별도의 비트스트림 재배열 없이 바로 워터마크를 삽입한다. 그러나 공간이 부족한 경우, 나선형 탐색(spiral traversal)을 적용해 2차원 이미지 데이터를 외곽에서 중심으로 점진적으로 일렬화한다. 이 재배열은 워터마크 복제본이 이미지 전역에 고르게 퍼지도록 하여, 특히 국부적인 크롭 공격에 대한 복원 가능성을 크게 향상시킨다. 재배열 플래그와 재배열된 비트스트림 길이 정보를 별도 영역에 삽입함으로써 수신자는 복원 단계에서 정확히 역전시킬 수 있다.

세 번째로, 오류정정 코딩으로 Reed‑Solomon RS(31, 3)를 채택한다. 각 코드워드는 31심볼(155비트)이며, 3심볼(15비트)만 실제 워터마크 정보를 담고 나머지는 패리티로 활용한다. 이 설계는 최대 14심볼(70비트)의 오류를 정정할 수 있어, JPEG 압축이나 가우시안 잡음으로 인한 비트 손상이 발생해도 원본 워터마크를 복구한다.

워터마크 삽입은 스프레드 스펙트럼 기법을 이용해 8번째와 7번째 비트플레인 각각에 3개의 복제본을 배치한다. 복제본은 외곽, 중앙, 전이 영역으로 구분돼 나선형 순서대로 삽입되며, 이는 다수결(Majority Voting) 기반의 추출 단계에서 서로 독립적인 복구 경로를 제공한다. 공격이 발생했을 경우, 이미지의 형태학적 분석을 통해 크롭 영역을 식별하고, 손상되지 않은 복제본만을 선택해 RS 디코딩을 수행한다.

보안 측면에서는 비트‑레벨 암호화와 블록 셔플링을 추가해 키가 없는 공격자는 비트플레인 구조 자체를 파악하기 어렵게 만든다. 키가 부분적으로만 제공될 경우(예: 워터마크 복호화 키만 보유) 수신자는 워터마크만 추출하거나, 복원 키만 보유할 경우 원본 이미지만 복원할 수 있다.

실험에서는 표준 테스트 이미지(‘Lena’, ‘Baboon’ 등)를 사용해 Gaussian noise(σ = 530), JPEG(Q = 9030), 크롭 비율(10%~50%)에 대한 BER(Bit Error Rate)과 PSNR을 측정했다. 제안 방식은 기존 Paillier 기반 RRWEI와 SMC 기반 RRWEI 대비 BER을 평균 3배 이상 감소시켰으며, 복원 이미지의 PSNR은 48 dB 이상을 유지해 완전 가역성을 확인했다. 또한, 2 bpp 수준의 높은 임베딩 용량을 달성하면서도 압축 부하와 연산 복잡도는 기존 방법과 동등하거나 약간 낮은 수준을 보였다.

전체적으로 이 논문은 암호화된 이미지에서 비트플레인 재구성을 자유롭게 활용함으로써, 가역성, 강인성, 보안성을 동시에 만족시키는 새로운 설계 패러다임을 제시한다. 특히 Dual‑MSB와 나선형 배치, RS 오류정정의 조합은 향후 의료·군사·법의학 등 고보안·고신뢰가 요구되는 분야에 실용적인 솔루션을 제공할 것으로 기대된다.