[論文レビュー] Perfect Z2Z4-linear codes in Steganography

Helena Rifà-Pous, Josep Rifà+1 more|arXiv (Cornell University)|Feb 1, 2010

Coding theory and cryptography参考文献 7被引用数 8

ひとこと要約

本稿では、完全な ℤ₂ℤ₄線形符号を用いた新しいステガノグラフィック手法を提案する。この手法は、デジタルメディアに秘密データを埋め込む際、歪みを最小限に抑え、カバー記号の変更を ±1 に制限する。既存の三値ハミング符号に基づく手法に比べ、極端なグレースケール値で大きな歪み変更を回避し、埋め込み効率を向上させるとともに、統計的検出可能性を低減する。

ABSTRACT

Steganography is an information hiding application which aims to hide secret data imperceptibly into a commonly used media. Unfortunately, the theoretical hiding asymptotical capacity of steganographic systems is not attained by algorithms developed so far. In this paper, we describe a novel coding method based on Z2Z4-linear codes that conforms to +/-1-steganography, that is secret data is embedded into a cover message by distorting each symbol by one unit at most. This method solves some problems encountered by the most efficient methods known today, based on ternary Hamming codes. Finally, the performance of this new technique is compared with that of the mentioned methods and with the well-known theoretical upper bound.

研究の動機と目的

• 極端なグレースケール値（0 および 2^B−1）で大きさ2の変更を必要とする既存の ±1 ステガノグラフィー手法の制限を解消する。
• 埋め込み変更を ±1 に制限しつつ、高い埋め込みレートを達成するステガノグラフィック方式を開発する。
• CIレート（歪み-埋め込みレートトレードオフ）の観点から、三値ハミング符号に基づくステガノグラフィーおよびレインボーカラー法を上回る性能を実現する。
• 計算オーバーヘッドを最小限に抑え、実世界のステガノグラフィック応用に実用的で効率的な手法を確保する。
• 境界値で大きな変更を必要としないソリューションを提供し、統計的検出不能性を維持する。

提案手法

• 非線形ではあるが、パリティーチェック行列表現を備えた完全な ℤ₂ℤ₄線形符号を活用し、効率的な符号化・復号化を可能にする。
• 行列符号化を適用：秘密メッセージは、カバー記号を変更することで埋め込み、その結果得られる合成シーケンスのシンディロームが符号のパリティーチェック行列と一致するようにする。
• すべての記号変更を ±1 単位に制限し、±1 ステガノグラフィーの制約を満たしつつ歪みを最小限に抑える。
• 符号構造を ℤ₂×ℤ₄ 上の生成行列を用いて表現し、体系的符号化とシンディロームに基づく復号化を可能にする。
• 極端なグレースケール値（0 および 2^B−1）に対処するため、単一の ±2 変更ではなく、2回の ±1 変更を用いることで歪みを低減する。
• 平均歪み D と埋め込みレート E を、D = (2N − 1 + (N−1)/2^{B−2}) / (2N²) および E = (1 + log(N)) / N の式で計算し、境界制約下での性能を反映する。

実験結果

リサーチクエスチョン

• RQ1 ℤ₂ℤ₄線形符号は、極端なグレースケール値で大きさ2の変更を回避する ±1 ステガノグラフィー方式に効果的に適用可能か？
• RQ2 提案された ℤ₂ℤ₄線形法の CIレート（D, E）は、三値ハミング符号に基づくステガノグラフィーおよびレインボーカラー法と比較してどのように異なるか？
• RQ3 境界値処理（0 および 2^B−1）が、±1 ステガノグラフィーにおける平均歪みと埋め込み効率に与える影響は何か？
• RQ4 完全な ℤ₂ℤ₄線形符号の使用は、三値ハミング符号の直和に比べ、埋め込みレートおよび歪みの観点で性能向上をもたらすか？
• RQ5 符号化変更を ±1 に厳密に制限することで、グレースケールの極端な値でも統計的検出不能性を維持できるか？

主な発見

• 提案された ℤ₂ℤ₄線形ステガノグラフィー手法は、三値ハミング符号の直和よりも高い埋め込みレートと低い平均歪みを達成する。
• 極端なグレースケール値（0 および 2^B−1）であっても、単一の ±2 変更ではなく2回の ±1 変更を用いることで、大きさ2以上の変更を完全に回避する。
• B=8 の場合、境界制約下で、Willems らの三値ハミング符号方式および Fridrich と Lisoněk のレインボーカラー法よりも、本手法の CIレート（D, E）が優れている。
• 境界で大きさ2の変更を用いる既存手法と比較して、平均歪みが低減され、D = (2N − 1 + (N−1)/2^{B−2}) / (2N²) が境界由来の大きな変更の確率増加を反映している。
• 埋め込みレートは高く維持され、E = (1 + log(N)) / N であり、完全な符号構造とパリティーチェック行列表現のおかげで効率が保たれる。
• 本手法は、大きな歪みを回避するため、代替手法よりも統計的検出不能性が高いため、ステガノグラフィー解析において検出されにくくなる。