[論文レビュー] Evaluating Quality of Chaotic Pseudo-Random Generators: Application to Information Hiding

Jacques M. Bahi, Xiaole Fang+2 more|arXiv (Cornell University)|Dec 6, 2011

Chaos-based Image/Signal Encryption参考文献 26被引用数 16

ひとこと要約

本稿では、論理的マップの代わりにXORshiftを用いた混沌的反復に基づく高速で安全な擬似乱数生成器（PRNG）を提案する。この生成器は、性能とセキュリティの両面で顕著な向上を示し、厳密な統計的テストに合格している。また、デジタル画像における情報隠しに応用され、切り取り、回転、JPEG圧縮、ノイズなどの一般的な攻撃に対して強い耐性を示している。

ABSTRACT

Guaranteeing the security of information transmitted through the Internet, against passive or active attacks, is a major concern. The discovery of new pseudo-random number generators with a strong level of security is a field of research in full expansion, due to the fact that numerous cryptosystems and data hiding schemes are directly dependent on the quality of these generators. At the conference Internet`09, we described a generator based on chaotic iterations which behaves chaotically as defined by Devaney. In this paper which is an extension of the work presented at the conference Internet`10, the proposal is to improve the speed, the security, and the evaluation of this generator, to make its use more relevant in the Internet security context. In order to do so, a comparative study between various generators is carried out and statistical results are improved. Finally, an application in the information hiding framework is presented with details, to give an illustrative example of the use of such a generator in the Internet security field.

研究の動機と目的

• 従来の離散的混沌的反復に基づく混沌的PRNGの速度、セキュリティ、評価を向上させること。
• 線形合同法やフィードバック・シフトレジスタ型生成器といった従来のPRNGの限界を是正すること。これらは現在、暗号的に弱いと見なされている。
• 性能最適化と統計的頑健性の強化を通じて、混沌的PRNGのインターネットセキュリティ分野における実用的応用性を高めること。
• PRNGを具体的かつ安全に応用する事例として、認証モードおよび非認証モードを備えた画像ウォーターマーキングにおける情報隠しの実装を示すこと。
• 実世界の信号処理および悪意ある攻撃に対する耐性を、広範なテストと既存のPRNGとの比較を通じて検証すること。

提案手法

• 元の混沌的反復PRNGにおける論理的マップに基づく戦略生成を、より高速で効率的な擬似乱数関数であるXORshiftに置き換える。
• 混沌的反復フレームワーク内の戦略生成メカニズムを再設計し、ランダムネスの向上と計算オーバーヘッドの低減を図る。
• Devaneyの混沌の定義を数学的に適用し、新しい生成器が位相的混沌（topological chaos）を示していることを検証する。これにより、初期条件への敏感さと予測不能性が保証される。
• NISTの統計的テストバッテリーを用いて包括的な統計的テストを実施し、乱雑性と暗号的強度を検証する。
• PRNGを用いて画像にデータを埋め込む空間ドメインのウォーターマーキング方式を実装する。認証モード（改ざん検出機能付き）と非認証モード（歪みに耐性を持つ）の2モードを別々に実装する。
• 実世界の攻撃（切り取り、回転、JPEG圧縮、ガウスノイズ）を適用し、元のウォーターマークと抽出されたウォーターマークの類似度を測定することで、耐性を評価する。

実験結果

リサーチクエスチョン

• RQ1 混沌的反復に基づくPRNGにおいて、論理的マップの代わりにXORshiftを用いることで、乱雑性に影響を与えることなく、著しく速度とセキュリティが向上するか？
• RQ2 XORshiftを用いた新しいPRNGは、既存の生成器（例：XORshift、論理的マップベースのPRNG）と比較して、統計的品質および暗号的頑健性において優れているか？
• RQ3 提案されたPRNGは、一般的な信号処理および悪意ある攻撃の下でも、安全かつ耐障害性のあるデジタル画像における情報隠しをどの程度実現できるか？
• RQ4 混沌的反復とXORshiftの統合により、Devaneyが定義する位相的混沌が維持されるか？これにより、予測不能性と初期条件への敏感さが保証されるか？
• RQ5 PRNGは、高精度な適合性を備えた二重モードウォーターマーキング（認証モード：改ざん検出機能付き、非認証モード：歪みに耐性）に効果的に応用可能か？

主な発見

• XORshiftを用いた新規PRNG（CI(XORshift, XORshift)）は、論理的マップを用いた前身と比較して、顕著な高速化とより優れた統計的ランダムネスを達成した。
• 生成器はNISTの統計的テストすべてに合格しており、暗号的および情報隠し用途に適していることが確認された。
• 非認証モードでは、切り取り（最大200×200ピクセル）、回転（最大25°）、JPEG圧縮（最大レベル20）、ガウスノイズ（標準偏差最大5）に対してもウォーターマークが生存し、ほとんどの場合類似度が50％以上を示した。
• 認証モードでは、わずかな改ざん（例：10×10の切り取り）によって類似度が約50–52％に低下し、改ざん検出の有効性が示された。
• 空間ドメイン埋め込みを採用しているにもかかわらず、JPEG圧縮に対する耐性が顕著に示され、レベル10で類似度62.43％を達成した。
• ガウスノイズ環境下でも、標準偏差5の状態でも類似度が50％を超えて維持され、ノイズ環境下での耐性が確認された。