[論文レビュー] Blind Fingerprinting

Ying Wang, Pierre Moulin|ArXiv.org|Mar 3, 2008

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

ひとこと要約

本稿は、マルチメディアコンテンツ配布におけるトライトラーゾーニングのためのユニバーサルブラインドフォグリーフィンガープrintスキームを提案する。デコーダはオリジナルのカバーテキストにアクセスしないが、劣化したバージョンをサイドインフォーメーションとして使用する。スタックドビニングエンコーダと最大二重ペナルティ付き相互情報量デコーダを用いることで、導出された公開フィンガープリント容量の下限値未満のすべてのレートにおいて、偽陽性および偽陰性誤りの正の誤り指数を達成する。この下限値は真の容量であると予想される。

ABSTRACT

We study blind fingerprinting, where the host sequence into which fingerprints are embedded is partially or completely unknown to the decoder. This problem relates to a multiuser version of the Gel'fand-Pinsker problem. The number of colluders and the collusion channel are unknown, and the colluders and the fingerprint embedder are subject to distortion constraints. We propose a conditionally constant-composition random binning scheme and a universal decoding rule and derive the corresponding false-positive and false-negative error exponents. The encoder is a stacked binning scheme and makes use of an auxiliary random sequence. The decoder is a {\em maximum doubly-penalized mutual information decoder}, where the significance of each candidate coalition is assessed relative to a threshold that trades off false-positive and false-negative error exponents. The penalty is proportional to coalition size and is a function of the conditional type of host sequence. Positive exponents are obtained at all rates below a certain value, which is therefore a lower bound on public fingerprinting capacity. We conjecture that this value is the public fingerprinting capacity. A simpler threshold decoder is also given, which has similar universality properties but also lower achievable rates. An upper bound on public fingerprinting capacity is also derived.

研究の動機と目的

• デコーダがオリジナルのカバーテキストにアクセスできない公開フィンガープリントにおけるトライトラーゾーニングの課題に対処すること。
• コラージョン数やコラージョンチャネルの事前知識が不要なユニバーサルデコーディングスキームを開発すること。
• 歪み制約下での偽陽性および偽陰性デコーディング誤りに対する達成可能な誤り指数を導出すること。
• ランダムビニングと条件付きタイプに基づく符号化を用いて、公開フィンガープリント容量の下限値を確立すること。
• この下限値がタイトである、すなわち真の公開フィンガープリント容量に等しいと仮定すること。

提案手法

• 補助的確率的系列を用い、ホスト系列の条件付きタイプに基づいてコートワードをパーティション化するスタックドビニングエンコーダを採用する。
• 候補となるコалиションのサイズと条件付きホストタイプに基づいてペナルティを課す、最大二重ペナルティ付き相互情報量（M2PMI）デコーダを設計する。
• 偽陽性と偽陰性誤り指数のバランスを取るために、調整可能なしきい値パラメータΔを導入する。
• 任意の記憶に基づくコラージョンチャネルに対して、タイプの方法とランダム符号化技術を用いて誤り指数を導出する。
• デコーディングプロセスにおける依存関係を再帰的構造でモデル化し、ホスト信号の劣化版からのサイドインフォーメーションを活用する。
• 相互情報量の不等式とチェーンルールを用いて性能バウンドを導出し、Gel’fand-Pinsker問題およびMAC問題に関する先行研究を拡張する。

実験結果

リサーチクエスチョン

• RQ1 デコーダがオリジナルのカバーテキストにアクセスできない状況下で、公開フィンガープリントの最大達成可能レートは何か？
• RQ2 未知のコラージョンチャネルモデルおよび未知のコアリションサイズに対してロバストなユニバーサルデコーディングスキームを設計できるか？
• RQ3 ブラインドフィンガープリントにおいて、偽陽性と偽陰性誤り指数の間の根本的トレードオフは何か？
• RQ4 ホスト信号の劣化版の可用性が、フィンガープリントシステムの性能限界にどのように影響するか？
• RQ5 導出されたフィンガープリント容量の下限値はタイトか、それとも真の容量より厳密に小さいか？

主な発見

• 提案スキームは、特定のしきい値未満のすべてのレートにおいて、偽陽性および偽陰性誤りの正の誤り指数を達成する。このしきい値は、公開フィンガープリント容量の下限値として機能する。
• 容量の下限値は、条件付き定常コンポジションのランダムビニングスキームを用いて導出され、真の公開フィンガープリント容量であると予想される。
• M2PMIデコーダは、コアリションサイズとホストタイプに基づくペナルティ関数により、未知のコラージョンチャネルおよびコアリションサイズに適応することでユニバーサル性を達成する。
• より単純なしきい値デコーダを提案し、同様のユニバーサル性を有するが、達成可能なレートは低くなる。これにより、複雑さと性能のトレードオフが示された。
• 公開フィンガープリント容量の上界が導出され、提案された下限値と比較するための理論的限界が提供された。
• 解析はタイプの方法、複数アクセスチャネル、およびサイドインフォーメーション付きチャネル符号化の技術を統合し、Gel’fand-Pinsker問題に関する先行結果を拡張した。