시프트에 강인한 2‑n 시각 비밀 공유 기법

초록

본 논문은 수평·수직 방향의 상대적 시프트가 허용되는 (2, n) 시각 비밀 공유(VSS) 스킴을 제안한다. 완벽히 정렬된 경우 기존 VSS와 동일한 대비를 유지하고, 시프트가 발생하면 평균 대비가 오히려 상승한다. 핵심은 기본 행·열 행렬을 복제·연결하는 방식으로, 픽셀 확장은 다소 커지지만 형태 정확도가 낮은 이미지에도 적용 가능하며, 동일 원리를 이용해 일반 (k, n) 스킴으로 확장할 수 있다.

상세 분석

시각 비밀 공유(VSS)는 인간의 눈만으로도 복호화가 가능한 특수한 이미지 암호화 기법으로, (k, n) 형태에서는 최소 k개의 공유 이미지를 겹쳐야 원본을 시각적으로 복원한다. 전통적인 VSS는 각 원본 픽셀을 m개의 서브픽셀로 확장해 공유에 배치하는데, 이때 서브픽셀 간 정밀한 정렬(registration)이 필수적이다. 실제 인쇄·스캔 환경에서는 투명 시트의 미세한 이동이나 회전이 발생하기 쉬워, 정렬 오차가 대비를 급격히 저하시키고 비밀이 노출될 위험이 있다. 기존 연구인 Liu et al.은 수평 방향의 미세 이동에서도 일부 정보가 누설될 수 있음을 지적했으며, Yang et al.은 “큰 블록·작은 블록” 구조를 도입해 일정 수준의 형태 중복성을 가진 이미지에 대해 정렬 오차에 강인한 (k, n)‑VSS를 설계하였다. 그러나 이 방법은 이미지의 형태 중복성이 충분히 클 때만 적용 가능하고, 수직 방향 시프트에 대한 고려가 부족했다.

본 논문은 이러한 한계를 극복하기 위해 (2, n)‑VSS에 특화된 시프트‑톨러런스 메커니즘을 제안한다. 핵심 아이디어는 기본 공유 행렬 B를 행 또는 열 단위로 복제하고, 복제된 블록을 순차적으로 연결(concatenation)함으로써 “확장된 행·열” 구조를 만든다. 예를 들어, 원본 행렬 B의 특정 행을 두 번 복제하면, 두 공유 이미지가 수평으로 1픽셀만 이동해도 겹치는 서브픽셀 영역이 최소 하나 이상 일치한다. 동일 원리를 수직 방향에도 적용하면, 두 축 모두에서 일정 범위(≤ ⌊m/2⌋)의 시프트가 허용된다. 이때 대비(contrast)는 전통적인 VSS와 동일하거나, 시프트가 발생했을 경우 겹치는 서브픽셀 수가 증가해 평균 대비가 오히려 상승한다는 흥미로운 현상이 관찰된다.

픽셀 확장률은 기존 m에 비해 약 2배 정도 증가하지만, 이는 시프트 허용 범위를 넓히는 대가이며, 보안성에는 영향을 주지 않는다. 즉, k − 1개의 공유만으로는 어떠한 시프트 상황에서도 원본 이미지에 대한 통계적 정보를 얻을 수 없으며, k개의 공유가 모이면 언제든지 시각적으로 복원 가능하다. 또한, 복제·연결 방식을 일반화하면 (k, n) 스킴에서도 동일한 시프트‑톨러런스를 달성할 수 있다. 이를 위해 기본 행렬을 선택적으로 복제하고, 각 공유에 할당되는 복제 블록 수를 조절함으로써 원하는 k값과 시프트 허용 범위를 동시에 만족시킬 수 있다. 보안 증명은 기존 VSS의 확률적 보안 모델을 그대로 적용할 수 있음을 보이며, 시프트가 발생하더라도 비밀 이미지의 픽셀 분포는 균등하게 유지된다.

실험 결과는 2‑n 스킴에서 수평·수직 시프트가 ±1~2픽셀까지 허용될 때, 재구성 이미지의 평균 대비가 전통적인 VSS 대비 10 %~15 % 향상됨을 보여준다. 또한, 형태 중복성이 거의 없는 이진 이미지(예: QR 코드)에서도 시프트가 존재함에도 불구하고 복원 품질이 크게 저하되지 않음을 확인하였다. 이러한 결과는 시각적 비밀 공유를 실제 인쇄·전시 환경에 적용할 때, 정밀한 정렬 장비 없이도 충분한 품질을 보장할 수 있음을 의미한다.

요약하면, 본 논문은 “복제·연결”이라는 단순하지만 강력한 행렬 변환 기법을 통해 (2, n)‑VSS의 시프트 내성을 실현하고, 이를 일반 (k, n) 구조로 확장 가능한 프레임워크를 제시한다. 픽셀 확장이라는 비용을 감수하더라도, 실용적인 시각 비밀 공유 시스템 구축에 있어 정렬 오차 문제를 크게 완화시킬 수 있다는 점이 가장 큰 공헌이다.