[論文レビュー] Data Hiding in Video using Triangularization LSB Technique

Subhashri Acharya, Pramita Srimany+2 more|arXiv (Cornell University)|Jul 19, 2015

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

ひとこと要約

本論文は、動画フレームの三角化とLSB埋め込みを組み合わせることで、安全かつ効率的にデータを隠匿する新しい動画ステガノグラフィー方式を提案する。ピクセルブロックを三角行列に変換し、構造的にLSBを変更することで、容量を向上させつつ、目立たない仕様を維持し、一般的な攻撃に対して耐性を持つ。

ABSTRACT

The importance of data hiding in the field of Information Technology is a widely accepted. The challenge is to be able to pass information in a manner that the very existence of the message is unknown in order to repel attention of the potential attacker. Steganography is a technique that has been widely used to achieve this objective. However Steganography is often found to be lacking when it comes to hiding bulk data. Attempting to hide data in a video overcomes this problem because of the large sized cover object (video) as compared to an image in the case of steganography. This paper attempts to propose a scheme using which data can be hidden in a video. We focus on the Triangularization method and make use of the Least Significant Bit (LSB) technique in hiding messages in a video.

研究の動機と目的

• 動画をカバー媒体として用いることで、大容量のデータを隠匿する技術の限界を克服すること。
• 動画フレーム内に隠しメッセージの存在を隠ぺいすることで、データ隠匿のセキュリティを向上させること。
• 三角化とLSB埋め込みのハイブリッド手法を用いて、容量と視覚的透明性を向上させること。
• 動画品質を損なわせつつ、一般的なステガノグラフィー分析攻撃に対して耐性を持つ手法を開発すること。

提案手法

• 本手法は、動画フレームから抽出した3x3ピクセルブロックに三角化を適用し、それらを下三角行列に変換することで、冗長性を低減し、埋め込み領域を最適化する。
• 秘密鍵に従って、行列要素のLSB（最下位ビット）に秘密データを埋め込むLSB技術を用い、視覚的歪みを最小限に抑える。
• 埋め込みプロセスは秘密鍵によって制御され、正当なユーザーのみがデータを抽出可能となるため、セキュリティが向上する。
• 三角行列構造により、効率的なデータマッピングが可能となり、変更対象のピクセル数が削減されるため、目立たない仕様が向上する。
• 本手法は埋め込みおよび抽出の両フェーズをサポートしており、データ抽出後に元のフレームを完全に再構築できる可逆メカニズムを備える。
• 標準的な動画シーケンスを用いて、容量、視覚的品質（PSNR）、ステガノグラフィー分析攻撃に対する耐性を評価する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして動画を高容量なカバー媒体として効果的にステガノグラフィー用に活用できるか？
• RQ2 ピクセルブロックの三角化は、LSBベースの動画埋め込みにおける効率性と容量をどの程度向上させるか？
• RQ3 提案手法がステゴ動画の視覚的品質および目立たなさに与える影響は何か？
• RQ4 一般的なステガノグラフィー分析手法に対して、この手法はどの程度のセキュリティを提供するか？
• RQ5 本手法は、高容量な埋め込みと低歪みの両立を達成できるか？

主な発見

• 三角化によるピクセルブロックの効率的利用のおかげで、本手法は1フレームあたりの高い容量を達成している。
• ステゴ動画の視覚的品質は高く維持されており、PSNR値から最小限の知覚的歪みが確認され、本手法の目立たなさが裏付けられている。
• 三角化の導入により冗長性が低減され、埋め込み領域が最適化され、従来の画像におけるLSB埋め込みと比較して、埋め込み効率が向上した。
• 秘密鍵に従う構造的かつランダムな埋め込みプロセスのおかげで、基本的なステガノグラフィー分析攻撃に対して耐性を示した。
• 本手法は可逆データ隠匿をサポートしており、データ抽出後に元の動画フレームを完全に再構築できる。
• 標準動画シーケンスを用いた評価から、本手法の実用的・有効性が、実世界の動画ステガノグラフィー応用において裏付けられた。