그레이스케일·컬러 영상을 위한 확률적 시각 비밀 공유와 사용자 정의 픽셀 확장

초록

본 논문은 (k, n) 형태의 확률적 시각 비밀 공유(VSS) 방식을 제안한다. 기존 이진 이미지 전용 확률적 VSS의 픽셀 확장 문제를 일반화해, 회색조와 컬러 이미지에 적용 가능하도록 설계하였다. 사용자는 픽셀 확장 비율을 자유롭게 설정할 수 있으며, 1로 설정하면 전혀 확장되지 않는다. 재구성된 이미지의 품질은 평균 상대 차이(ARD) 기준으로 기존 결정론적 스킴과 동등한 대비를 제공한다. 따라서 픽셀 확장을 최소화하면서도 보안성과 시각적 복원 품질을 유지한다.

상세 분석

시각 비밀 공유(VSS)는 인간의 시각 시스템을 이용해 복호화 과정을 단순화하는 암호화 기법으로, 전통적으로는 픽셀당 여러 개의 서브픽셀을 배치해 비밀 이미지를 재구성한다. 이때 발생하는 ‘픽셀 확장’은 저장·전송 비용을 급증시키는 주요 단점이다. 기존 연구들은 이진 이미지에 한정된 확률적 VSS를 제안했으며, 픽셀 확장을 최소화하기 위해 확률 분포를 조정했지만, 회색조·컬러 이미지에 대한 일반화는 부족했다.
본 논문은 이러한 한계를 극복하기 위해 두 가지 핵심 아이디어를 도입한다. 첫째, 회색조 이미지의 경우 각 회색 레벨을 0~L‑1(예: L=256) 범위의 정수값으로 모델링하고, 이를 k‑n 비밀 공유 매트릭스 B₀, B₁,…, B_{L‑1} 로 확장한다. 각 매트릭스는 n개의 행(참가자)과 m개의 열(서브픽셀)으로 구성되며, 행 선택에 따라 서로 다른 회색값이 시각적으로 나타난다. 확률적 요소는 각 매트릭스 내 서브픽셀 배치를 무작위로 선택함으로써 평균 상대 차이(ARD)를 결정론적 스킴과 동일하게 유지한다.
둘째, 컬러 이미지에 대해서는 RGB(또는 CMY) 3채널을 독립적으로 처리한다. 각 채널마다 위와 동일한 회색조 VSS 스킴을 적용하고, 최종 컬러 픽셀은 3채널 서브픽셀을 겹쳐서 재구성한다. 이때 채널 간 상관관계를 고려하지 않아도 시각적 복원 품질에 큰 영향을 주지 않으며, 채널별 확률 분포를 동일하게 설정함으로써 전체 대비를 균일하게 만든다.
픽셀 확장 비율을 사용자가 지정할 수 있다는 점은 실용적인 장점이다. 확장 비율 r을 1로 두면 서브픽셀 수가 원본 픽셀과 동일해 저장·전송 효율이 극대화된다. r>1일 경우에는 기존 deterministic VSS와 동일한 대비를 유지하면서도, 확장 비율에 비례해 복원 품질을 조절할 수 있다. 보안성 측면에서는 k‑out‑of‑n 구조를 그대로 유지하므로, 임의의 k‑1명 이하의 참가자는 어떤 회색·컬러 정보도 추론할 수 없으며, 정보 이론적 보안성을 만족한다.
성능 분석에서는 ARD, 대비(Contrast), 그리고 시각적 품질(PSNR) 등을 실험적으로 측정하였다. 결과는 기존 확률적 이진 VSS가 특수 경우임을 보이며, 제안된 스킴이 픽셀 확장을 최소화하면서도 동일하거나 더 높은 대비를 제공함을 확인한다. 또한, 연산 복잡도는 매트릭스 선택과 서브픽셀 배치 단계만 포함하므로, 구현이 간단하고 실시간 응용에도 적합하다.