[논문 리뷰] Recursive Information Hiding in Visual Cryptography

Sandeep Katta|arXiv (Cornell University)|2010. 04. 27.

Advanced Steganography and Watermarking Techniques참고 문헌 16인용 수 9

한 줄 요약

이 논문은 3-out-of-5 기밀 공유를 위한 재귀적 시각 암호화 기법을 제안하며, 기존 공유 크기를 늘리지 않고도 더 큰 기밀의 공유 내에 더 작은 기밀을 숨길 수 있도록 한다. 픽셀 수준의 인코딩과 계층적 공유 구축을 활용함으로써, 전통적인 시각 암호화의 시각적 복원 성질을 유지하면서도 다중 수준에 걸친 정보 은닉을 실현한다.

ABSTRACT

Visual Cryptography is a secret sharing scheme that uses the human visual system to perform computations. This paper presents a recursive hiding scheme for 3 out of 5 secret sharing. The idea used is to hide smaller secrets in the shares of a larger secret without an expansion in the size of the latter.

연구 동기 및 목표

• 시각 암호화에서 주 기밀의 공유 내에 더 작은 기밀을 임베딩할 수 있도록 하는 것.
• 재귀적 정보 은닉 과정에서 원본 공유 크기를 유지하여 확장 방지하는 것.
• 암호학적 계산 없이 인간의 시각 능력을 통해 기밀을 복원할 수 있는 시각적 복원 성질을 유지하는 것.
• 재귀적 인코딩을 통해 전통적 시각 암호화를 다중 수준 기밀 공유를 지원하도록 확장하는 것.
• 3-out-of-5 시각 기밀 공유 기법에서 재귀적 은닉의 실현 가능성과 효율성을 입증하는 것.

제안 방법

• 주 기밀의 각 공유를 두 번째 기밀의 수송체로 간주하는 계층적 픽셀 인코딩 전략을 사용한다.
• 표준 시각 암호화 원리를 적용하여 두 번째 기밀을 주 공유의 픽셀 패턴에 인코딩한다.
• 3-out-of-5 접근 구조를 적용하여, 오직 정당한 공유 조합만이 주 기밀을 복원할 수 있도록 보장한다.
• 재귀적 임베딩 과정 전반에 걸쳐 모든 공유의 해상도와 크기를 동일하게 유지한다.
• 한 수준의 공유가 다음 수준의 인코딩 입력이 되는 재귀적 구축 방식을 활용한다.
• 최종 기밀을 복원하기 위해 인간의 시각 시스템에 의존한다.

실험 결과

연구 질문

• RQ1 기존 공유 크기를 늘리지 않고도 시각 암호화에서 주 기밀의 공유 내에 더 작은 기밀을 임베딩할 수 있는가?
• RQ2 3-out-of-5 시각 기밀 공유 기법에서 재귀적 정보 은닉은 어떻게 구현할 수 있는가?
• RQ3 시각 암호화 모델은 다중 기밀의 재귀적 임베딩에 대해 어떤 제약을 가정하는가?
• RQ4 재귀적 기법이 원본 기밀의 보안성과 시각적 복원 가능성은 유지되는가?
• RQ5 재귀적 인코딩은 재구성된 기밀의 시각적 품질과 명료성에 어떤 영향을 미치는가?

주요 결과

• 제안된 기법은 원본 공유 크기를 늘리지 않고도 주 3-out-of-5 기밀의 공유 내에 보조 기밀을 성공적으로 임베딩한다.
• 방법은 인간 관찰자가 픽셀 겹침을 통해 기밀을 복원할 수 있는 시각 암호화 성질을 유지한다.
• 재귀적 은닉은 다수의 수준에서 실현 가능하여 단일 공유 구조 내에서 다층 기밀 공유를 가능하게 한다.
• 접근 구조가 유지되어 오직 정당한 공유 조합만이 주 기밀을 복원할 수 있도록 보장한다.
• 재구성된 기밀의 시각적 품질은 픽셀 수준의 인코딩으로 인한 열화가 최소화되어 수용 가능한 수준을 유지한다.
• 정보 은닉이 시각 암호화에서 보안성과 사용성 유지를 유지하면서도 재귀적으로 연장 가능함을 입증한다.