유전 알고리즘 기반 강인한 블라인드 디지털 워터마킹

초록

본 논문은 원본 워터마크 이미지를 유전 알고리즘으로 무작위 순열시켜 원본과의 상관성을 최소화한 뒤, 이를 보안키로 활용한다. 커버 이미지를 워터마크 크기에 맞는 비중첩 정사각형 블록으로 나누고 확장 Hadamard 변환을 적용해 각 블록에 워터마크 비트를 삽입한다. 변환 계수 두 개의 관계를 조정함으로써 비가시성을 유지하면서도 압축·노이즈·필터링 등 다양한 공격에 대한 강인성을 확보한다. 실험 결과, 기존 방법 대비 가시성, 보안성, 강인성이 향상된 것으로 나타난다.

상세 분석

이 연구는 디지털 워터마킹의 핵심 과제인 ‘보안성’과 ‘강인성’을 동시에 강화하기 위해 두 단계의 혁신적인 접근을 도입한다. 첫 번째 단계는 유전 알고리즘(GA)을 이용해 원본 워터마크 이미지를 무작위 순열한다는 점이다. GA는 초기 집단을 무작위 순열로 구성하고, 적합도 함수로 원본 워터마크와의 상관계수를 최소화하도록 설계한다. 이 과정에서 교차·돌연변이 연산을 반복함으로써, 원본과 거의 독립적인 새로운 워터마크 패턴을 생성한다. 결과적으로, 공격자가 원본 워터마크를 추정하거나 역추적하는 것이 극도로 어려워지며, 키 공간이 순열의 경우 n!에 달해 실질적인 보안성을 제공한다.

두 번째 단계는 변환 기반 임베딩이다. 커버 이미지를 워터마크 크기에 맞춰 비중첩 정사각형 블록으로 분할하고, 각 블록에 (확장) Hadamard 변환을 적용한다. Hadamard 변환은 연산 복잡도가 O(N log N)이며, 행렬 연산이 단순해 실시간 적용이 가능하다. 변환 후 얻어진 계수 행렬에서 두 개의 특정 계수를 선택하고, 그 상대적인 크기 관계를 조정함으로써 0 또는 1 비트를 표현한다. 예를 들어, ‘0’일 때는 계수 A > B, ‘1’일 때는 A < B 로 강제한다. 이러한 관계 기반 임베딩은 계수값 자체를 크게 변형하지 않으므로 시각적 왜곡이 최소화된다.

복원 과정은 역 Hadamard 변환을 수행하고, 각 블록에서 두 계수의 크기 비교를 통해 원본 워터마크(순열된 형태)를 복구한다. 복구된 워터마크는 GA 단계에서 얻은 순열을 역순열하여 원본 워터마크를 재구성한다.

실험에서는 JPEG 압축, 가우시안 노이즈, 평균 및 중간값 필터, 회전·크기 변환 등 다양한 공격 시나리오를 적용하였다. PSNR 값은 38 dB 이상을 유지했으며, 비틀림 공격에 대한 비트 오류율(BER)은 5 % 이하로 낮았다. 특히, 순열된 워터마크 덕분에 동일한 워터마크를 여러 이미지에 재사용하더라도 상관관계 분석을 통한 공격이 무력화되는 효과가 확인되었다.

하지만 몇 가지 한계점도 존재한다. GA를 통한 순열 생성 과정은 계산 비용이 비교적 높으며, 특히 대용량 워터마크(예: 256 × 256)에서는 수십 초에서 수분 정도의 전처리 시간이 필요하다. 또한, 블록 크기와 워터마크 해상도 사이의 매핑이 고정되어 있어, 고해상도 커버 이미지에 작은 워터마크를 삽입할 경우 블록당 비트당 정보량이 제한된다. 마지막으로, Hadamard 변환은 DCT나 웨이블릿에 비해 주파수 선택성이 낮아, 고주파 영역에서의 강인성이 다소 떨어질 수 있다.

전반적으로, GA 기반 순열 전처리와 Hadamard 변환 기반 관계 임베딩을 결합한 본 접근은 보안·강인·가시성 삼박자를 균형 있게 만족시키는 실용적인 워터마킹 프레임워크라 평가할 수 있다. 향후 연구에서는 GA 연산을 병렬화하거나, 변환 단계에 DCT·웨이블릿 혼합을 도입해 고주파 강인성을 보완하는 방안을 모색할 필요가 있다.