그레이스케일 이미지를 위한 고품질 시각 비밀 공유 기법

초록

본 논문은 (2, 3) 형태의 확률적 시각 비밀 공유(VSS) 방식을 제안한다. 회색조 비밀 이미지를 투명한 그림자(쉐도우)로 변환할 때 픽셀 확장이 크지만, 복원된 이미지의 품질은 완벽하게 유지된다. 쉐도우 생성은 이진 OR 연산을 기반으로 하며, 최소 2장의 쉐도우만으로 원본을 재구성할 수 있다.

상세 분석

시각 비밀 공유(VSS)는 인간의 시각적 인식을 이용해 별도의 복호화 연산 없이 비밀 이미지를 복원하는 기술로, 초기 연구는 흑백(이진) 이미지에 국한되었다. 이진 VSS에서 가장 큰 제약은 픽셀 확장(pixel expansion)이다. 픽셀 하나를 여러 개의 서브픽셀로 나누어 쉐도우를 만들면, 원본 이미지 대비 면적이 급격히 증가하고 저장·전송 비용이 상승한다. 특히, 회색조 이미지에서는 각 픽셀의 밝기 정보를 0~255 수준으로 표현해야 하므로, 단순히 이진 방식에 밝기 레벨을 매핑하는 것이 어렵다. 기존의 확률적 VSS는 최소 픽셀 확장을 목표로 했지만, 그 대가로 복원 품질이 손상되는 경우가 많았다.

본 논문은 이러한 딜레마를 해결하고자 (2, 3) VSS 구조를 채택한다. 즉, 총 3개의 쉐도우 중 임의의 2개만 모이면 원본을 복원할 수 있다. 쉐도우 생성 과정은 먼저 회색조 픽셀 값을 8비트 이진 벡터로 변환하고, 각 비트를 독립적인 서브픽셀 블록에 매핑한다. 이후, 각 서브픽셀 블록에 대해 두 개의 무작위 이진 행렬을 선택하고, 세 번째 행렬은 앞의 두 행렬의 비트별 OR 연산 결과로 정의한다. 이때 OR 연산은 “0 OR 0 = 0, 그 외 = 1”의 논리를 사용해, 두 쉐도우가 모두 0인 경우에만 어두운 서브픽셀이 생성되도록 설계된다. 결과적으로, 두 쉐도우를 겹쳤을 때 원본 회색조 픽셀의 밝기와 정확히 일치하는 서브픽셀 패턴이 재현된다.

보안 측면에서는 개별 쉐도우가 완전한 무작위 행렬이므로, 어떤 하나의 쉐도우만으로는 원본 픽셀 값을 추정할 수 없다. 또한, (2, 3) 구조는 임계값 t = 2를 만족하므로, 두 개 이상의 쉐도우가 모이면 정확히 복원되지만, 두 개 미만일 경우에는 통계적으로 원본과 무관한 무작위 이미지가 나타난다.

픽셀 확장에 관해서는, 각 원본 픽셀을 8개의 서브픽셀 블록(각 블록당 2×2 혹은 3×3 등)으로 확장한다. 비록 이론적인 픽셀 확대 비율이 기존 최소 확장 방식보다 크지만, 복원된 이미지가 원본과 동일한 회색조 레벨을 유지하므로 시각적 품질은 손상되지 않는다. 실험 결과는 PSNR 값이 60 dB 이상으로, 인간 눈으로는 차이를 감지할 수 없음을 보여준다.

알고리즘 복잡도는 각 픽셀당 O(1) 수준의 연산(비트 변환, 무작위 행렬 선택, OR 연산)만을 필요로 하므로, 대용량 이미지에도 실시간 처리 가능하다. 또한, 쉐도우는 투명 필름이나 디지털 투명 레이어 형태로 저장·전송이 가능해, 물리적 보안 시스템(예: 종이 기반 인증서)에도 적용할 수 있다.

한계점으로는 쉐도우의 저장 용량이 증가한다는 점과, OR 연산 기반이므로 색상 왜곡이 발생할 가능성이 있는 고채도 영역에서의 미세한 노이즈가 보고되었다. 향후 연구에서는 압축 기법과 다중 임계값(t > 2) 구조를 결합해 저장 효율성을 높이고, 색상 채널을 독립적으로 처리하는 다채널 VSS 모델을 탐색할 계획이다.