[論文レビュー] The Art of Data Hiding with Reed-Solomon Error Correcting Codes

Fredrick Ishengoma|arXiv (Cornell University)|Nov 18, 2014

Advanced Steganography and Watermarking Techniques参考文献 9被引用数 8

ひとこと要約

本論文は、冗長なRSパリティ記号を秘密メッセージに置き換えることで、リード・ソロモン（RS）エラー訂正符号を活用する新しいステガノグラフィー手法を提案する。この手法は、隠しメッセージの復号において97.36％の正確性を達成するとともに、元のデータの復号を100％維持しており、マルチメディアセキュリティ分野における実用的応用の高信頼性と実現可能性を示している。

ABSTRACT

With the tremendous advancements in technology and the Internet, data security has become a major issue around the globe. To guarantee that data is protected and does not go to an unintended endpoint, the art of data hiding (steganography) emerged. Steganography is the art of hiding information such that it is not detectable to the naked eye. Various techniques have been proposed for hiding a secret message in a carrier document. In this paper, we present a novel design that applies Reed-Solomon (RS) error correcting codes in steganographic applications. The model works by substituting the redundant RS codes with the steganographic message. The experimental results show that the proposed design is satisfactory with the percentage of decoded information 100% and percentage of decoded secret message 97. 36%. The proposed model proved that it could be applied in various steganographic applications.

研究の動機と目的

• 増加するデジタル脅威や不正アクセスへの対応を踏まえた、安全なデータ伝送のニーズに対応すること。
• 既存のステガノグラフィー技術がしばしばデータ整合性を損なうか、ステガノグラフィー分析によって検出されやすいという限界を克服すること。
• エラー訂正符号を用いてマルチメディアキャリア内にデータを隠す、強固で信頼性の高い手法を開発すること。
• リード・ソロモン符号に内在する冗長性を活用し、キャリアの知覚的品質を損なわずに秘密メッセージを埋め込むこと。

提案手法

• リード・ソロモンエラー訂正符号に内在する冗長性を活用し、パリティ記号をステガノグラフィックデータに置き換える。
• 秘密メッセージはRS符号化の原則に従って符号化され、一部の記号が変更されても元のデータが回復可能であることを保証する。
• ステゴオブジェクトは、冗長なRSパリティ記号を秘密メッセージのビットに置き換えることで構築される。
• 復号プロセスでは、標準のRS復号アルゴリズムを用いて元のデータを回復し、隠しメッセージを抽出する。
• 埋め込みられたメッセージをエラー訂正構造の一部として扱うことで、元のデータが完全に復号可能であることを保証する。
• この手法は、目に見えない形で設計されており、微小なチャネル歪みに対しても耐性を示し、ステガノグラフィーのセキュリティを強化する。

実験結果

リサーチクエスチョン

• RQ1 リード・ソロモンエラー訂正符号を、データ整合性を損なわせることなく、秘密メッセージの埋め込みに再利用できるか？
• RQ2 RS符号化データの冗長パリティ記号内に埋め込んだ場合、隠しメッセージはどの程度正確に復号可能か？
• RQ3 メッセージ埋め込みが、元のデータの復号可能性およびエラー耐性に与える影響は何か？
• RQ4 この手法は、高い埋め込み効率を達成しながら、ステガノグラフィー分析ツールに検出されないか？
• RQ5 従来のステガノグラフィー手法と比較して、本手法は信頼性および耐性の面で優れているか？

主な発見

• 提案手法は、元のデータの復号正確性が100％に達しており、埋め込み後のデータ整合性が完全に保たれていることが確認された。
• 秘密メッセージは97.36％の正確性で正常に復号され、メッセージ抽出の信頼性が非常に高いことが示された。
• 埋め込みプロセスは、リード・ソロモン符号の冗長性を効果的に活用しており、検出可能な歪みを生じさせなかった。
• 高い信頼性と低誤り率を示したため、本手法は実世界のステガノグラフィー応用において実現可能であることが示された。
• 結果から、RS符号がマルチメディアキャリアにおける安全なデータ隠しの強固な基盤として機能できることを確認した。
• 本手法は標準のRS復号と互換性を保っているため、既存システムへのシームレスな統合が可能である。