[論文レビュー] Trellis-coded quantization for public-key steganography

Gaëtan Le Guelvouit|ArXiv.org|Nov 28, 2008

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

ひとこと要約

本稿では、トレリス符号化量子化（TCQ）およびトゥルーブ TCQ を用いた公開鍵情報隠し方式を提案し、従来の手法に比べて透明性とセキュリティを向上させる。カバー信号からのサイド情報を利用し、最適化されたコードブックを用いた反復的埋込みにより、スカラル・コスタ方式に比べて信号対雑音比（SNR）で 5.5 dB の向上を達成し、カバー統計に依存せずに、音声情報隠しにおけるカチンのセキュリティ基準を顕著に向上させる。

ABSTRACT

This paper deals with public-key steganography in the presence of a passive warden. The aim is to hide secret messages within cover-documents without making the warden suspicious, and without any preliminar secret key sharing. Whereas a practical attempt has been already done to provide a solution to this problem, it suffers of poor flexibility (since embedding and decoding steps highly depend on cover-signals statistics) and of little capacity compared to recent data hiding techniques. Using the same framework, this paper explores the use of trellis-coded quantization techniques (TCQ and turbo TCQ) to design a more efficient public-key scheme. Experiments on audio signals show great improvements considering Cachin's security criterion.

研究の動機と目的

• 既存の公開鍵情報隠し方式の限界、特にカバー信号統計に強く依存し、容量が低いという点を是正すること。
• カバー信号分布に依存しない汎用的な公開鍵情報隠しフレームワークの開発。
• スカラル・コスタ方式に代えて高度なトレリス符号化量子化技術を導入することで、透明性とセキュリティの向上。
• 受動的なウォーデン（監視者）に対する Cachin のセキュリティ基準を満たしつつ、埋込み効率と耐性を向上。
• エンコーダーでの公開鍵基盤とサイド情報のみを用いて、安全で高容量のメッセージ送信を可能にすること。

提案手法

• 本手法は、カバー信号の統計を事前に把握しない状態で、カバー信号に適応するインフォームドコードブックを設計するためにトレリス符号化量子化（TCQ）およびトゥルーブ TCQ を用いる。
• 埋込みは、カバー信号を所定のコードブック内のターゲットコドウワードへ徐々にシフトさせる反復的アルゴリズムにより実行され、歪みを最小限に抑える。
• 初期化段階では、カバー統計に依存しない疑似ランダムな空間分割技術を用いて一時的な秘密鍵を埋め込む。
• 恒久的段階では、シードから導出されたジッタ付きのプライベートコードブックを用い、現在の信号状態に最も近いコドウワードを選択する。
• 低歪みを維持しながら目的のコドウワードに到達するため、モンテカルロ方式の反復的埋込みプロセスを採用する。
• セキュリティは、カチンの相対エントロピー基準を用いて評価され、カバー信号とステゴ信号の分布の乖離度を測定する。

実験結果

リサーチクエスチョン

• RQ1 トレリス符号化量子化は、スカラル・コスタ方式に比べ、公開鍵情報隠しにおける容量と透明性を向上させ得るか？
• RQ2 トゥルーブ TCQ の使用は、Cachin の基準下での情報隠しシステムのセキュリティにどのように影響を与えるか？
• RQ3 TCQに基づく空間分割を用いることで、初期化段階をカバー信号統計に依存させずに可能にすることができるか？
• RQ4 与えられたビットエラー率に対して、SCSの代わりにTCQを使用した場合の信号対雑音比の向上はどの程度か？
• RQ5 本手法は、ジャズやヘヴィーメタルなどの多様な音声コンテンツタイプにおいて、どの程度セキュリティが向上するか？

主な発見

• 提案手法であるトゥルーブ TCQ を用いた情報隠しは、1 要素あたり 1 ビットの埋込みレートで、古典的なスカラル・コスタ方式に比べて信号対雑音比（SNR）で 5.5 dB の向上を達成した。
• ビットエラー率が $10^{-5}$ 未満になるようになるための $P/N$ 比を著しく低減し、埋込み効率を向上させた。
• カチンのセキュリティ基準によると、本手法は高埋込みレート下でスカラル・コスタ方式に比べて約 10 倍のセキュリティを達成した。
• スムーズなベース・ソロや高エネルギーのギター・トラックを含む多様な音声コンテンツタイプにおいても、セキュリティ性能は一貫していた。
• 初期化段階では、カバー信号統計に依存せず秘密鍵を正しく埋め込むことに成功し、汎用性が向上した。
• 反復的埋込みプロセスにより、目的のコドウワードに到達しながらも、歪み制約を満たしたステゴ信号を維持できた。