Image Encryption via Data-Identified Discrete Chaotic Maps

技術概要：データ同定離散カオスマップによる画像暗号化

問題定義
従来のカオスに基づく画像暗号化方式は、主に定義済みの固定カオス系（例えば、標準的なヘノン写像や 3 次元ロジスティック写像など）に依存しています。これらのアプローチにおける重大なセキュリティ上の懸念は、カオス写像の数学的構造が既知であるか、容易に逆解析されてしまうことであり、初期条件（鍵）が侵害された場合、システムは脆弱になります。さらに、完全に新しいカオス系を人手で提案することは、複雑で困難な作業です。本論文は、カオス写像自体が固定されるのではなく、データから動的に導出される、より堅牢な暗号化パラダイムの必要性に対処するものです。これにより、従来の鍵空間を超えた暗黙的なセキュリティ層が追加されます。

手法
著者らは、SINDy-PI（Sparse Identification of Nonlinear Dynamics - Parallel Implicit：非線形ダイナミクスのスパース同定 - 並列陰的） アルゴリズムを利用した、データ駆動型の画像暗号化フレームワークを提案します。手法は以下の主要なステップを含みます：

1. アルゴリズムの適応：連続時間システム向けに設計された SINDy-PI アルゴリズムを、離散時間カオスシステム向けに修正します。これには、マッピング特性に一致するように事前選択関数のライブラリを再構成すること、および時間ステップ積分法（ルンゲ・クッタ法など）ではなく循環反復を使用するようにデータ生成ロジックを調整することが含まれます。
2. データ駆動型マップ同定：定義済みの方程式を使用する代わりに、システムはカオス系（例えば、ヘノン、3 次元ロジスティック、またはロジ写像など）から観測データを生成します。その後、SINDy-PI アルゴリズムは、このデータから直接、交差項や高次非線形性を含む明示的な動力学方程式を同定します。
3. 暗号化方式：
   • 鍵構造：暗号化鍵は初期条件 $(x_0, y_0)$ のみで構成されます。カオス写像の具体的な形式は鍵として送信されません。これはマップを生成するために使用された訓練データから導出されます。
   • プロセス：同定されたマップと初期条件を用いて、カオス系列を生成します。この系列は以下の用途に使用されます：
     • スクランブリング：カオス系列に基づいた独立した行および列のソートにより、ピクセル位置を順列化します。
     • 拡散：ビット単一の変更が暗号文全体に影響を与えることを保証するため、ピクセル値を変更する多ラウンド（4 ラウンド）の加法的拡散（mod 256）を行います。
4. 復号：成功した復号には、暗号化時に使用されたものと同じ初期条件および同じマップ構造（記号式）が必要です。マップはデータに依存するため、正しい初期条件を持っていても、異なる訓練データから導出された誤ったマップ構造を持つ攻撃者は画像を復号できません。

主要な貢献

• 離散システムへの初適用：この研究は、以前は連続時間システムに限定されていた SINDy-PI アルゴリズムを、離散カオスマップの同定に拡張するものです。
• データ依存の暗黙鍵：本論文は、カオス写像構造自体が暗黙鍵として機能する新しいセキュリティメカニズムを導入します。初期条件が同一であっても、異なる訓練データ（例えば、異なるノイズシード）はわずかに異なるマップ構造をもたらし、完全に異なる暗号文を生成します。
• 汎用性：このフレームワークは、2 次元ヘノン写像、3 次元ロジスティック写像、および区分的線形ロジ写像という 3 つの異なるカオス系で検証され、さまざまな動力学構造への適用可能性を示しています。
• 強化された感度：この方式は初期条件に対して極端な感度を示し（$10^{-16}$ の摂動が完全な復号失敗を引き起こす）、またマップ構造そのものに対しても高い感度を示します。

実験結果
このフレームワークは、256 $\times$ 256 のグレースケール「月の表面」画像を使用してテストされました。結果は以下の通りです：

• 情報エントロピー：暗号化された画像は、理想的に近いエントロピー値（$\approx 7.9976$ ビット）を達成し、非常に均一なピクセル分布を示しました。
• 相関：ピクセル間相関は、水平、垂直、対角方向で約 0.08 と無視できるレベルまで低下し、固定パラメータ方式よりも著しく低くなりました。
• 鍵感度：初期値における $10^{-16}$ といった微小な摂動は、PSNR を $\approx 10.2$ dB（無損失閾値である 30 dB を大幅に下回る）にし、完全な復号失敗を確認しました。
• 差分攻撃：この方式は差分攻撃に対して強力な耐性を示し、NPCR（画素変化率）の平均は 99.6556%、UACI（統一平均変化強度）の平均は 33.5824% となり、理論的な理想値に極めて近い値となりました。
• マップ感度：わずかに異なる訓練データ（ノイズなし対低ノイズ）から同定されたマップで同じ初期条件を使用した場合、生成された暗号文は NPCR 99.6231%、UACI 33.4057% を示し、マップ構造が独立した重要なセキュリティ因子として機能することを確認しました。

意義と主張
本論文は、システム同定と暗号化を統合することで、カオスに基づく暗号学における新しいパラダイムを確立すると主張しています。主な意義は、固定されたマップから適応的かつデータ中心のセキュリティアーキテクチャへと移行する点にあります。マップ構造を訓練データに依存させることで、著者らはこのシステムが、従来の方式よりも逆解析や既知平文攻撃に対してより効果的に耐性を持つ追加のセキュリティ層を導入すると論じています。著者らは、このアプローチがアルゴリズム設計の選択肢をより多く提供するだけでなく、既存のカオスベースアルゴリズムにおける低セキュリティの問題に対する解決策を提供すると主張しています。今後の課題として、超カオスシステムへの手法の拡張と、物理的カオス回路からの実験的時系列データでの検証が示されています。