재귀적 임계값 시각 암호화

초록

이 논문은 2‑out‑of‑3 비밀 공유 방식을 기반으로, 작은 비밀을 큰 비밀의 공유에 재귀적으로 숨겨 저장 효율을 크게 향상시키는 방법을 제안한다. 텍스트와 이진 이미지 모두에 적용 가능하며, 기존 시각 암호화의 비효율성을 극복한다.

상세 분석

본 논문은 기존의 (k,n) 비밀 공유와 시각 암호화가 갖는 정보 효율성 문제를 재귀적 숨김(recursive hiding) 기법으로 해결하고자 한다. 전통적인 (k,n) 방식은 비밀 비트를 n개의 공유로 확장시키며, 각 공유당 전달되는 비밀 정보량이 1/n 비트에 불과해 저장·전송 비용이 크게 증가한다. 특히 시각 암호화는 픽셀을 서브픽셀로 분할해 여러 공유에 배치하는데, 이 과정에서도 1비트 비밀이 3~9배로 늘어나는 비효율이 존재한다.

논문은 2‑out‑of‑3 임계값을 전제로, 비밀 비트를 0,1,2라는 세 기호로 표현하고, 0은 (000,111,222) 중 하나, 1은 (012)의 모든 순열 중 하나로 매핑한다. 이를 통해 각 비밀 비트당 3개의 공유가 생성되며, 0과 1에 각각 3·6가지 선택지를 제공해 보안성을 높인다. 텍스트 예시에서는 27비트 메시지를 3개의 공유로 변환하고, 각 공유는 5비트 길이의 전송 부호로 인코딩된다.

재귀적 숨김은 여기서 한 단계 더 나아가, 작은 비밀(예: 9비트, 27비트)을 큰 비밀의 공유에 삽입한다. 중요한 점은 작은 비밀의 공유가 큰 비밀의 공유에 고르게 분산돼, 어느 한 참여자도 전체 작은 비밀을 복원할 수 없도록 설계되었다. 이는 기존 연구