[論文レビュー] A chaos-based approach for information hiding security

Jacques M. Bahi, Christophe Guyeux|arXiv (Cornell University)|May 5, 2010

Chaos-based Image/Signal Encryption参考文献 25被引用数 6

ひとこと要約

本稿は、情報隠しのためのカオスベースのセキュリティフレームワークを提案し、その動作が位相的カオスである場合、特にDevaneyのカオス基準（感度、トポロジカル混合性、稠密な周期軌道）を満たす場合にのみ、その方式を安全と定義する。このアプローチは、従来の確率的フレームワークとは対照的に、予測不能性を根拠とする厳密なセキュリティモデルを提供し、定量的評価により、カオス的反復に基づく方式が、既知のメッセージ攻撃および定数メッセージ攻撃に対して、より高い感度と拡張性を示すため、スプレッドスペクトラム方式を上回る耐性を示すことが判明した。

ABSTRACT

This paper introduces a new framework for data hiding security. Contrary to the existing ones, the approach introduced here is not based on probability theory. In this paper, a scheme is considered as secure if its behavior is proven unpredictable. The objective of this study is to enrich the existing notions of data hiding security with a new rigorous and practicable one. This new definition of security is based on the notion of topological chaos. It could be used to reinforce the confidence on a scheme previously proven as secure by other approaches and it could also be used to study some classes of attacks that currently cannot be studied by the existing security approaches. After presenting the theoretical framework of the study, a concrete example is detailed in order to show how our approach can be applied.

研究の動機と目的

• 情報隠しにおける厳密で確率的でないセキュリティ定義の欠如、特に高度な攻撃モデルに対する課題に対処すること。
• 統計的不確実性ではなく、予測不能性をセキュリティの中心的指標とする、位相的カオスに基づく新しいセキュリティ基準を提案すること。
• 特にカオス写像に基づく方式に焦点を当て、既存のデータ隠し方式に対する信頼性を評価・強化できるフレームワークを提供すること。
• 従来の情報理論的モデルでは評価が難しい攻撃クラス（KMA、KOA、CMAなど）に対してもセキュリティ分析を拡張すること。
• カオス理論とデータ隠しセキュリティの間の定性的・定量的関係を確立し、新しい比較的評価手法を可能にすること。

提案手法

• Devaneyの定義による位相的カオス（初期条件への感度、トポロジカル混合性、稠密な周期軌道）を、新しいセキュリティ基準の基盤として採用する。
• データ隠し方式の反復的埋め込みプロセスが位相的カオスを示す場合に、その性質を「カオス的セキュリティ」と定義し、予測不能性を保証する。
• 感度定数（ε）、拡張性、トポロジカルミキシングなどのカオス理論の数学的道具を用い、セキュリティレベルを定量的に評価する。
• 実世界の方式（特にスプレッドスペクトラムおよびカオス的反復ベースのデータ隠し）にこのフレームワークを適用し、そのカオス的性質を比較する。
• 強力な混合性（strong transitivity）などの定性的特性と、反復による最小距離の増加などの定量的指標を通じてセキュリティを評価する。
• カオス的反復方式がすべてのDevaneyのカオス条件を満たしており、感度と拡張性においてスプレッドスペクトラム方式を上回ることを示し、実現可能性を確立する。

実験結果

リサーチクエスチョン

• RQ1 位相的カオスは、情報隠しセキュリティを定義する厳密で確率的でない基盤として機能できるか？
• RQ2 カオス的セキュリティは、既知のメッセージ攻撃および定数メッセージ攻撃の文脈で、ステゴセキュリティと比較してどのように異なるか？
• RQ3 カオス的反復ベースの方式は、スプレッドスペクトラム方式に比べて、より強いカオス的性質を示すか？
• RQ4 ステゴセキュアとカオス的セキュアの両方を満たす方式の交差部分を特徴づけられ、それはセキュリティ評価にどのような意味を持つのか？
• RQ5 カオス理論的ツールは、Fisher情報行列のような情報理論的測度と比較して、どのように体系的に適用可能か？

主な発見

• 提案されたカオス的セキュリティフレームワークは、反復的プロセスが位相的カオスである場合にのみ、データ隠し方式を安全と定義し、予測不能性を核心的なセキュリティ保証とする。
• カオス的反復ベースの方式は感度定数1を示し、拡張性（ε = 1）を有するため、KMAおよびCMAに対する感度と耐性がスプレッドスペクトラム方式を上回る。
• これらの方式は強力な混合性（strong transitivity）を満たしており、水印付き出力の集合がメディアの全空間をカバーするため、Eveが攻撃の対象を絞り込む能力が制限される。
• スプレッドスペクトラム方式は、ステゴセキュアかつカオス的セキュアであるため、両モデル間に空でない交差部分が存在することが示された。
• このフレームワークにより、カオス指標を用いたセキュリティの定量的評価が可能となり、確率的アプローチとは対照的に、より厳密な代替手法が提供された。
• 今後の研究では、カオス的セキュリティツールとFisher情報行列の比較を行い、カオス的反復方式がステゴセキュアであるかどうかを検討することで、実用的応用の深化を図る。