손실 없는 비밀 이미지 공유 방식

초록

본 논문은 (2,2)와 (2,3) 구조의 손실 없는 비밀 이미지 공유 방식을 제안한다. 공유와 복원 과정에 단순한 모듈러 연산만을 사용해 구현이 용이하며, 공유 이미지의 크기가 원본과 동일해 저장 효율성을 확보한다. 바이너리 및 그레이스케일 이미지 실험을 통해 보안성과 효율성을 검증하였다.

상세 분석

이 논문은 기존 비밀 이미지 공유(SISS) 연구에서 발생하던 두 가지 주요 문제, 즉 공유 이미지의 부피 증가와 복원 과정에서의 손실을 동시에 해결하고자 한다. 제안된 (2,2)와 (2,3) 스킴은 각각 두 개의 공유로부터 원본을 복원하거나, 세 개 중 두 개를 이용해 복원할 수 있는 임계값 구조를 갖는다. 핵심 아이디어는 픽셀 단위의 모듈러 연산을 이용해 원본 픽셀 값을 두 개 혹은 세 개의 공유 픽셀 값으로 분해하고, 복원 시에는 동일한 모듈러 연산의 역연산을 수행함으로써 정확히 원본을 재생성한다는 점이다.

구체적으로, (2,2) 스킴에서는 임의의 정수 r을 선택하고, 첫 번째 공유를 r, 두 번째 공유를 (원본‑r) mod M 형태로 만든다. 여기서 M은 픽셀값이 가질 수 있는 최대값+1(예: 256)이다. 복원 시 두 공유를 단순히 더하고 mod M 연산을 하면 원본 픽셀값이 정확히 복원된다. (2,3) 스킴은 비슷한 원리를 확장하여, 세 개의 공유 중 임의의 두 개를 선택했을 때도 복원이 가능하도록 설계된다. 이를 위해 첫 번째 공유를 r, 두 번째 공유를 s, 세 번째 공유를 (원본‑r‑s) mod M 로 정의한다. 두 공유를 더하고 mod M 연산을 하면 원본이 도출된다.

이러한 설계는 공유 크기가 원본과 동일하다는 장점을 제공한다. 기존의 비밀 공유 방식은 종종 공유를 확대하거나, 복원 시 근사값을 사용해 화질 저하가 발생했지만, 제안된 방식은 픽셀 단위에서 완전한 복원을 보장한다. 또한 연산 복잡도가 O(N) (N은 이미지 픽셀 수) 수준으로 매우 낮아 실시간 응용에도 적합하다.

보안 측면에서는 각 공유가 단독으로는 원본에 대한 어떠한 유용한 정보를 제공하지 않는다. r과 s는 완전한 무작위값으로 선택되므로, 통계적 분석을 통한 원본 추정이 사실상 불가능하다. 또한 (2,3) 스킴에서는 두 개의 공유만으로도 복원이 가능하므로, 하나의 공유가 탈취당하더라도 비밀은 유지된다.

실험에서는 바이너리 이미지와 8‑bit 그레이스케일 이미지를 대상으로 PSNR, SSIM 등 정량적 지표를 측정했으며, 모든 경우에서 복원 이미지가 원본과 완전히 일치함을 확인했다. 저장 용량 측면에서도 기존 비밀 공유 방식 대비 50% 이상의 절감 효과를 보였다.

요약하면, 이 논문은 모듈러 연산 기반의 간단하면서도 효율적인 손실 없는 비밀 이미지 공유 메커니즘을 제시하고, 이론적 보안성 및 실험적 효율성을 동시에 입증하였다.