An (n, n) Threshold Color QR Code-based Visual Secret Sharing Scheme for Privacy Images

기술 요약: 프라이버시 이미지를 위한 (n, n) 임계값 컬러 QR 코드 기반 시각적 비밀 공유 기법

문제 정의
시각적 비밀 공유(Visual Secret Sharing, VSS) 기법은 비밀 이미지를 여러 개의 분산된 공유물(shares)로 인코딩하여, 원본 콘텐츠를 노출하지 않고도 공개 채널을 통해 안전하게 전송할 수 있도록 설계된 암호화 기술이다. 기존의 전통적인 VSS 기법들은 이진(binary), 그레이스케일, 컬러 이미지를 효과적으로 보호하지만, 실제 응용 분야에서 다음과 같은 두 가지 결정적인 한계점을 갖는 경우가 많다:

1. 무의미한 공유물: 대부분의 기존 기법은 생성된 공유물이 무작위적이고 구조가 없는 노이즈처럼 보이게 만든다. 이러한 "무의미한" 공유물은 잠재적 공격자의 의심을 불러일으켜, 전송의 실질적인 보안성을 저하시킬 수 있다.
2. 손실 있는 복구 또는 복잡성: 연속 톤(continuous-tone) 컬러 이미지를 처리할 수 있는 많은 기법들은 불완전한 복구(잔여 오류)를 초래하거나 복잡한 암호학적 연산에 의존한다. 반대로, 손실 없는 복구를 달성하는 기법들 역시 여전히 무의미한 공유물을 생성하는 경우가 많다.

본 논문은 **손실 없는 재구성(lossless reconstruction)**이 가능한 연속 톤 컬러 이미지를 보장하는 동시에, 일상적인 디지털 환경에 자연스럽게 녹아들어 탐지를 피할 수 있는 의미 있고 무해한 공유물을 생성하는 VSS 기법을 설계하는 과제를 해결하고자 한다.

방법론
저자들은 컬러 QR(CQR) 코드를 활용한 새로운 (n, n)-임계값 시각적 비밀 공유 기법인 CQRVSS를 제안한다. 핵심 방법론은 QR 코드에 내재된 컬러 중복성을 활용하여 비밀 이미지를 암호화하는 것이다.

• 기본 개념: 표준 QR 코드는 검은색과 흰색 모듈로 구성된다. 본 기법은 QR 코드 디코더가 특정 색조(hue)보다는 휘도 대비(luminance contrast)에 의依赖한다는 사실을 이용한다. 검은색 모듈을 특정 "어두운" 색상으로, 흰색 모듈을 특정 "밝은" 색상으로 교체함으로써, 표준 스캐너로 디코딩이 가능하면서도 숨겨진 데이터를 운반하는 CQR 코드를 생성한다.
• 색상 선택 및 휘도 분석:
  • 본 기법은 RGB 색상 모델을 사용한다. 저자들은 휘도 계산(YIQ 모델 사용)을 바탕으로 두 가지 색상 집합인 $E_0$(어두운 색)와 $E_1$(밝은 색)을 정의한다.
  • 보안을 강화하고 $n$개 미만의 공유물로 부분적인 복구가 발생하는 것을 방지하기 위해, 색상 채널에 무작위 값을 도입한다. 이는 기본 색상(예: 빨강, 초록, 파랑, 사이언, 마젠타, 노랑)을 수정하여 변형된 집합 $\hat{E}_0$와 $\hat{E}_1$을 생성하는 데 사용된다. 이를 통해 어떤 단일 공유물이나 공유물의 부분 집합도 비밀 정보를 드러내지 않도록 보장한다.
• 암호화 과정 (비밀 공유):
  • 본 기법은 $n$개의 커버 QR 코드를 필요로 한다 ($n \ge 4$).
  • 비밀 이미지의 각 픽셀에 대해, 알고리즘은 4개의 서로 다른 커버 QR 코드를 선택한다.
  • 특정 좌표에서 선택된 커버 QR 코드들의 검은색(K) 및 흰색(W) 모듈 조합에 따라, 알고리즘은 4개 공유물의 해당 색상 값을 수정한다.
  • 이 수정 과정은 비트 단위 XOR 연산을 통해 빨강(Red), 초록(Green), 파랑(Blue) 채널에 적용된다. 이 프로세스는 $n$개 공유물의 XOR 합이 모든 픽셀 위치에서 원본 비밀 픽셀 값을 정확하게 재구성하도록 보장한다.
  • 알고리즘은 다양한 시나리오(예: 4K, 4W, 3K1W, 2K2W, 1K3W)를 처리하며, 디코더 가독성을 위한 높은 대비를 유지하면서 비밀을 삽입하기 위해 특정 수정된 색상 집합들을 선택한다.
• 복호화 과정:
  • 수신자는 반드시 $n$개의 모든 공유물을 보유해야 한다.
  • 복호화는 모든 $n$개의 공유물을 픽셀 단위로 비트 단위 XOR 연산을 적용하여 수행된다.
  • 그 결과, 연속 톤 컬러 이미지의 손실 없는 복구가 이루어진다.

주요 기여

1. 의미 있는 공유물: 본 기법은 공유물로 컬러 QR 코드를 사용한다. 무작위 노이즈와 달리, 이 공유물들은 공공 정보를 담고 있는 유효하고 디코딩 가능한 QR 코드이다. 이는 공공 채널을 모니터링하는 공격자의 의심을 크게 줄여 실질적인 보안성을 높인다.
2. 손실 없는 복구: 제안된 방법은 연속 톤 컬러 이미지의 완벽하고 오류 없는 재구성을 달enc한다. 이는 의료 영상, 과학적 현미경 관찰, 설계 도면 등 높은 충실도가 요구되는 응용 분야에 매우 중요하다.
3. (n, n)-임계값 보안: 본 기법은 $n$개 미만의 공유물이 비밀에 대한 어떠한 정보도 드러내지 않도록 설계되었다. 색상 채널에 무작위 값을 도입함으로써 부분적인 재구성 시도가 무작위적이고 이해할 수 없는 결과를 낳도록 보장한다.
4. 단순성: 암호화 및 복호화 과정은 단순한 XOR 연산과 색상 치환에 의존하므로 복잡한 암호학적 연산을 피할 수 있다.

실험 결과
저자들은 표준 테스트 이미지(Baboon, Barbara)와 QR 코드 생성을 위한 ZXing 라이브러리를 사용하여 MATLAB R2016b 환경에서 실험을 수행하였다.

• 복구 품질: (4, 4) 및 (7, 7) 임계값 구성 모두에서 재구성된 이미지는 원본 비밀 이미지와 동일하였다. 재구성된 이미지의 최대 신호 대 잡음비(PSNR)는 $\infty$ dB로 계산되어 손실 없는 복구를 확인하였다.
• 보안성: 실험을 통해 $n$개 미만의 공유물(예: (4, 4) 체계에서 2개 또는 3개의 공유물)로 이미지를 재구성했을 때 무작위적이고 무의미한 이미지가 생성됨을 입증하여 보안 조건을 확인하였다.
• 디코딩 가능성: 생성된 CQR 공유물은 표준 위챗(WeChat) 디코더(버전 8.0.54)에 의해 성공적으로 디코딩되었다. 연구 결과, 공유물이 디코딩되기 위해서는 최소 2 이상의 스케일링 인자(min)가 필요하며, 공유물이 인간 시각 시스템(HVS)에 자연스럽게 보이도록 하기 위해서는 5 이상의 인자를 권장한다.

의의 및 주장
본 논문은 CQRVSS 기법이 공유물의 의미 있는 형태와 복구 품질 사이의 트레이드오프 문제를 해결함으로써 기존 방식보다 상당한 진전을 이루었다고 주장한다.

• 향향된 보안성: 무의미한 노이즈를 인식 가능한 QR 코드로 대체함으로써, 의심스러운 데이터 패킷에 대한 표적 공격의 위험을 완화한다.
• 실용성: 표준 QR 코드 인프라와 단순한 XOR 연산을 사용하므로 공공 네트워크에서의 실제 배포가 용이하다.
• 적용 가능성: 손실 없는 복구가 가능하다는 점은 할프톤(halftone) 기반 또는 퍼지 그리드(fuzzy-grid) VSS 방식에서 흔히 발생하는 아티팩트(artifact)를 허용할 수 없는 민감하고 세부 사항이 중요한 이미지(예: 신분증, 건강 기록, 기밀 조직 데이터)에 적합하다.

저자들은 현재 구현된 방식이 (n, n)-임계값 방식이지만, 이 프레임워크가 더 유연한 (k, n)-임계값 구성으로 확장될 수 있는 견고한 토대를 제공한다고 결론지었다.