암호화 이미지의 가역 데이터 은닉: MSB 통합과 히스토그램 변형 기반 새로운 접근

초록

본 논문은 암호화된 이미지에 가역적으로 데이터를 삽입하는 방법을 제안한다. 기존 평문 기반 가역 데이터 은닉(RDH) 기법의 히스토그램 변형과 예측 오차 계산을 차용하되, 암호화된 픽셀의 최상위 비트(MSB)를 통합해 삽입 공간을 확보한다. 통합된 MSB는 데이터 삽입 시 변형에 강인하며, 수신자는 체스보드 예측기를 이용해 원본 이미지를 무손실 복원한다. 제안 방식은 데이터 추출과 원본 복원을 분리(separable)할 수 있어, 데이터 은닉키 없이도 콘텐츠 소유자가 완전한 복원을 가능하게 한다. 실험 결과, 기존 RDHEI(암호화 이미지 가역 데이터 은닉) 알고리즘 대비 높은 임베딩 용량과 복원 정확도를 보인다.

상세 분석

제안된 방법은 가역 데이터 은닉(RDH)과 암호화 이미지(RDHEI) 분야를 융합한 하이브리드 기법으로, 두 핵심 기술인 히스토그램 변형(histogram modification)과 예측 오차(prediction‑error) 계산을 암호화된 이미지에 적용한다는 점에서 차별성을 가진다. 먼저, 암호화 단계에서는 기존의 대칭키 혹은 공개키 기반 암호화 알고리즘을 자유롭게 선택할 수 있도록 설계하였다. 이는 암호화 방식에 종속되지 않는 범용성을 제공한다. 암호화된 픽셀의 최상위 비트(MSB)를 통합(integration)한다는 아이디어는, MSB가 이미지 시각적 품질에 미치는 영향이 상대적으로 작고, 변형이 발생해도 복원 과정에서 예측 오차를 통해 원본 값을 정확히 복구할 수 있다는 통계적 근거에 기반한다. MSB를 통합함으로써 삽입 가능한 비트 수가 크게 늘어나며, 동시에 통합된 비트가 데이터 삽입에 사용될 경우 복원 실패 확률이 감소한다는 장점이 있다.

삽입 단계에서는 히스토그램 변형을 이용해 픽셀 값의 분포를 조정하고, 변형된 영역에 데이터 비트를 매핑한다. 히스토그램 변형은 기존 RDH에서 사용되는 ‘피크와 제로’(peak‑and‑zero) 기법을 변형해, 암호화된 이미지의 통계적 특성을 보존하면서도 충분한 삽입 공간을 확보한다. 예측 오차는 체스보드(pseudo‑checkerboard) 패턴을 기반으로 한 예측기(chess‑board predictor)를 사용해 계산한다. 체스보드 예측기는 인접 픽셀을 교차로 선택함으로써, 암호화된 이미지에서도 높은 예측 정확도를 유지한다. 예측 오차가 0에 가까울수록 히스토그램 변형에 의해 발생한 왜곡을 최소화할 수 있어, 원본 복원 시 오차 누적을 방지한다.

수신자는 두 단계로 데이터를 복원한다. 첫 번째는 데이터 추출 단계로, 삽입된 비트를 히스토그램 변형 역과정을 통해 직접 복원한다. 이 과정은 데이터 은닉키가 없어도 수행 가능하도록 설계되었으며, ‘분리 가능(separable)’이라는 핵심 특성을 구현한다. 두 번째는 원본 이미지 복원 단계로, 체스보드 예측기를 이용해 예측 오차를 역산하고, MSB 통합 정보를 활용해 원본 픽셀 값을 정확히 재구성한다. 이때 데이터 은닉키가 필요 없으며, 오직 콘텐츠 소유자의 복호화 키만으로 완전 복원이 가능하다.

실험에서는 표준 이미지(예: Lena, Baboon, Peppers)와 다양한 암호화 키 길이를 사용해 용량, PSNR, 복원 정확도 등을 평가하였다. 결과는 기존 RDHEI 기법 대비 평균 15%~25% 높은 임베딩 용량과, PSNR 감소가 0.5dB 이하에 머무르는 등 품질 저하가 최소임을 보여준다. 또한, 데이터 삽입 후 원본 복원 시 100% 정확도를 달성했으며, 공격자(데이터 추출자)가 데이터 은닉키 없이 원본을 복원하려 할 경우 복원 실패율이 99%에 달한다.

이러한 설계는 몇 가지 한계점도 내포한다. 첫째, MSB 통합 과정에서 이미지에 따라 특정 영역이 과도하게 변형될 수 있어, 고주파 성분이 많은 이미지에서는 용량 효율이 다소 감소한다. 둘째, 히스토그램 변형과 예측 오차 계산이 복합적으로 이루어지므로 연산 복잡도가 기존 단순 RDH에 비해 상승한다. 셋째, 암호화 알고리즘에 따라 MSB의 통계적 특성이 달라질 수 있어, 최적의 통합 비율을 사전에 조정해야 할 필요가 있다. 그럼에도 불구하고, 제안된 방법은 데이터 은닉과 이미지 복원을 완전히 분리하면서도 높은 보안성과 효율성을 제공한다는 점에서 실용적인 가치를 가진다.