[論文レビュー] A Robust Data Hiding Process Contributing to the Development of a Semantic Web

Jacques M. Bahi, Jean-François Couchot+2 more|arXiv (Cornell University)|Jun 27, 2017

Advanced Steganography and Watermarking Techniques参考文献 6被引用数 3

ひとこと要約

本稿では、セマンティックウェブの実現を支援するため、デジタルメディアにメタデータを埋め込むために、混沌的反復に基づく頑健なステガノグラフィック方式 $χDI_3$ を提案する。この手法は、重要度関数を用いて最小有効桁係数にタグを埋め込み、クロッピング、JPEG／JPEG 2000 圧縮、回転といった一般的な攻撃に対して強い耐性を示し、全テスト歪みにおいて誤り率が50％未満に抑えられる。

ABSTRACT

In this paper, a novel steganographic scheme based on chaotic iterations is proposed. This research work takes place into the information hiding framework, and focus more specifically on robust steganography. Steganographic algorithms can participate in the development of a semantic web: medias being on the Internet can be enriched by information related to their contents, authors, etc., leading to better results for the search engines that can deal with such tags. As media can be modified by users for various reasons, it is preferable that these embedding tags can resist to changes resulting from some classical transformations as for example cropping, rotation, image conversion, and so on. This is why a new robust watermarking scheme for semantic search engines is proposed in this document. For the sake of completeness, the robustness of this scheme is finally compared to existing established algorithms.

研究の動機と目的

• デジタルメディアに持続的メタデータを埋め込むことが可能なステガノグラフィック方式の開発を目的とし、コンテンツが機械可読の記述で豊かにされるセマンティックウェブのビジョンを支援すること。
• ユーザーが意図的に加える変換、例えばクロッピング、圧縮（JPEG、JPEG 2000）、回転といった一般的な変形に対して、埋め込まれたタグの耐性を確保すること。
• 提案された $χDI_3$ 方式の性能を、既存のステガノグラフィックアルゴリズムと比較して評価することを目的とし、耐性と効率性に焦点を当てる。
• 中央集権的なデータベースやウェブサイトに依存せずに、分散型でスケーラブルなセマンティックタグ付けの基盤としてステガノグラフィーが実現可能であることを示すこと。

提案手法

• ピクセルデータの最小有効桁係数（LSC）を特定するために、重要度関数 $u^k = 8 - (k \mod 8)$ を用いる。この関数により、知覚的影響が最小限となるビットを優先的に選択する。
• 埋め込みは、混沌的写像に基づく決定論的ではあるが予測不可能なプロセスである混沌的反復を用いて実施する。これにより、LSC に秘密データをマッピングしながら、耐性を維持する。
• ペイロードはピクセルあたり 0.1 ビットに設定され、BOSS データベースの各 $512 \times 512$ グレースケール画像に 262,144 ビットのメッセージが埋め込まれた。
• 耐性は、制御された攻撃を用いて評価される。具体的には、クロッピング（1％〜81％）、JPEG および JPEG 2000 圧縮、回転（2°〜20°）であり、誤り率（BER）は一致しないビットの割合として計算される。
• 混沌的システムの初期条件に対する感受性を活用することで、セキュリティを強化し、逆方向攻撃に対する耐性を高める。
• 実験は BOSS コンテストの 50 枚の画像を対象とし、複数の攻撃タイプにわたって結果を分析し、耐性を評価する。

実験結果

リサーチクエスチョン

• RQ1 どの程度、$χDI_3$ 方式は、知覚的透明性と耐性を保ちながら、デジタルメディアへのメタデータ埋め込みを効果的に行えるか？
• RQ2 $χDI_3$ は、クロッピング、圧縮（JPEG および JPEG 2000）、回転といった一般的な画像変形に対して、どの程度耐性を示すか？
• RQ3 同一の攻撃条件下で、$χDI_3$ の耐性は、YASS や nsF5、MMx、HUGO といった既存のステガノグラフィック方式と比べてどの程度か？
• RQ4 本方式は、メディアが頻繁に変更される実世界のウェブ環境において、持続的メタデータ埋め込みを可能にするか？
• RQ5 既存のトポロジカルステガノグラフィック方式（$χCIS_2$ など）と比較して、$χDI_3$ のセキュリティ、速度、耐性のトレードオフはどのようなものか？

主な発見

• $χDI_3$ 方式は、全テスト攻撃に対して頑健性を示し、全攻撃タイプにおいて誤り率が常に 50％未満に抑えられている。
• JPEG 圧縮に対しても、誤り率が低く抑えられており、ウェブメディアで一般的に使われる損失あり圧縮に対しても強い耐性を示している。
• JPEG 2000 圧縮に対しても誤り率が低く抑えられており、本方式が最新の高効率圧縮形式に対しても効果的であることが確認された。
• 最大 81％のクロッピング攻撃に対しても誤り率が 50％未満に抑えられており、顕著なコンテンツ削除後でも埋め込まれたデータが回復可能であることが示された。
• 最大 20 度の回転攻撃に対しても誤り率が 50％未満であり、幾何変換に対しても埋め込みデータが保持されていることが確認された。
• トップロジカルに安全な $χCIS_2$ 方式よりも高速であるため、低遅延を要するリアルタイムウェブアプリケーションに適している。