[論文レビュー] A Recursive Threshold Visual Cryptography Scheme

Abhishek Parakh, Subhash Kak|ArXiv.org|Feb 14, 2009

Advanced Steganography and Watermarking Techniques参考文献 4被引用数 5

ひとこと要約

この論文では、元の秘密のサイズに拡大が生じない2/3の秘密分散方式を実現する再帰的しきい値可視暗号方式を提案する。再帰的符号化プロセスを用いて、より大きな秘密のシェア内に小さな秘密を埋め込むことで、画像およびテキストの可視暗号化において効率を向上させ、シェアサイズの増加やセキュリティの損なわれることなく情報隠蔽を実現する。

ABSTRACT

This paper presents a recursive hiding scheme for 2 out of 3 secret sharing. In recursive hiding of secrets, the user encodes additional information about smaller secrets in the shares of a larger secret without an expansion in the size of the latter, thereby increasing the efficiency of secret sharing. We present applications of our proposed protocol to images as well as text.

研究の動機と目的

• 追加の秘密を埋め込む際、従来の可視暗号化方式がシェアサイズを拡大する非効率性を是正すること。
• 元の秘密のサイズを増大させずに、より大きな秘密のシェア内に小さな秘密を再帰的に隠す手法を開発すること。
• 画像およびテキストのステガノグラフィーへの実用的応用を念頭に、可視暗号化の効率と適用可能性を向上させること。
• 複数段階の秘密符号化を可能にしつつ、セキュリティおよび視認性を損なわずに維持すること。

提案手法

• 追加の秘密を、事前に定義された画素拡大戦略を用いて、主な秘密のシェアに埋め込む再帰的符号化プロセスを採用する。
• 任意の2枚のシェアが視覚的に秘密を再構築できる(2,3)-しきい値可視アクセス構造を採用する。
• シェア内の画素分布を変更することで、任意の2枚のシェアを重ね合わせることで、人間の視覚認識によって秘密の画像またはテキストが明らかになるようにする。
• 再帰的性質により、以前に符号化されたシェアを新たな入力秘密として再び符号化することで、複数段階の秘密隠しを可能にする。
• 元の秘密と同一のシェアサイズを維持することで、可視暗号化における一般的なサイズ拡大問題を回避する。
• アルゴリズムはバイナリ画像およびテキストデータの両方と互換性を持たせ、ステガノグラフィックシステムへの柔軟な応用を可能にする。

実験結果

リサーチクエスチョン

• RQ1 元の秘密のサイズを増大させずに、主な秘密のシェア内に追加の秘密を埋め込む方法は何か？
• RQ2 視覚的再構築品質を保持したまま、可能な最大の再帰的段階数は何か？
• RQ3 提案された方式は、複数段階の符号化においてもセキュリティおよび視認性を維持できるか？
• RQ4 従来の可視暗号化と比較して、再帰的アプローチは効率性およびスケーラビリティにおいてどのように異なるか？
• RQ5 この方式を実世界の画像およびテキストのステガノグラフィー応用に適用する際の実用的制限は何か？

主な発見

• 提案された方式は、元の秘密およびそのシェアのサイズを拡大させることなく、より大きな秘密のシェア内に追加の秘密を埋め込むことに成功した。
• 再帰的符号化プロセスにより、複数段階の秘密隠しを実現でき、システムの情報容量を顕著に向上させた。
• 任意の2枚のシェアを重ね合わせることで、視覚的に秘密を再構築でき、(2,3)-しきい値方式のセキュリティおよび整合性を維持した。
• 視覚的品質および可読性を保持しており、シェアを重ね合わせた際に人間の目が正しく隠された秘密を認識できるようにした。
• 方式は画像およびテキストの両方へ適用可能であり、ステガノグラフィック応用における多様性を示した。
• 秘密共有に伴うサイズ拡大を回避するため、従来の可視暗号化に比べて効率性に優れた。