[論文レビュー] A New Family of Generalized 3D Cat Maps

Yue Wu, Sos С. Agaian+1 more|arXiv (Cornell University)|May 14, 2012

Chaos-based Image/Signal Encryption参考文献 15被引用数 5

ひとこと要約

本稿では、2次元カットマップの4つの空間的配置を組み込み、完全に独立したパラメータを可能にすることで、従来の3次元カットマップを一般化する36種類の異なる3次元カットマップの新家族を提案する。この手法は、36個のインジケータパラメータを用いたモジュラー・フレームワークを採用し、異なる3次元カットマップ構成を組み合わせることで、平均周期長が著しく延長され、パラメータの独立性が向上し、画像暗号化および暗号システムにおけるセキュリティが強化される。

ABSTRACT

Since the 1990s chaotic cat maps are widely used in data encryption, for their very complicated dynamics within a simple model and desired characteristics related to requirements of cryptography. The number of cat map parameters and the map period length after discretization are two major concerns in many applications for security reasons. In this paper, we propose a new family of 36 distinctive 3D cat maps with different spatial configurations taking existing 3D cat maps [1]-[4] as special cases. Our analysis and comparisons show that this new 3D cat maps family has more independent map parameters and much longer averaged period lengths than existing 3D cat maps. The presented cat map family can be extended to higher dimensional cases.

研究の動機と目的

• 従来の3次元カットマップが、すべての可能な空間的配置を考慮せず、行列要素の相関に依存しているという限界を是正すること。
• 3次元カットマップにおける独立パラメータの数を増加させ、鍵空間を拡大し、ブルートフォース攻撃に対する耐性を向上させること。
• 平均周期長を著しく延長することでマップのランダムネスを向上させ、統計的攻撃に対する耐性を強化すること。
• より広範な暗号的応用に向け、高次元カットマップへ拡張可能なユニバーサルフレームワークを構築すること。

提案手法

• 4つの異なる2次元カットマップ空間形態から導出される9つの3次元カットマップ構成を組み合わせるモジュラー・フレームワークを提案する。
• 特定の3次元カットマップ構成を選択・結合するために、36個の独立したインジケータパラメータ（s_{um}）を導入し、柔軟で独立したパrameter化を可能にする。
• インジケータ関数に基づいて選択された3次元カットマップの行列積を用いて、複雑性が向上した混合3次元カットマップを構成する。
• 3次元カットマップがモジュロNで動作する有限状態系を採用し、周期長は (C^3D)^t ≡ I mod N を満たす最小のtとして定義される。
• 10,000個のランダムパラメータセットを用いたコンピュータシミュレーションにより、N値（10から100）ごとの平均周期長を計算する。
• 特定のパラメータを0または1に設定した場合に、既存の3次元カットマップ（Lian, Chen, Liu, Pan）が特殊ケースとして含まれる一般化されたカットマップ族を導出する。

実験結果

リサーチクエスチョン

• RQ1 2次元空間形態のすべての可能な配置とその3次元拡張を考慮することで、より包括的な3次元カットマップ族を構築できるか？
• RQ2 3次元カットマップにおける独立パラメータの数を増加させることで、平均周期長が延び、暗号的セキュリティが向上するか？
• RQ3 提案されたフレームワークは、既存の3次元カットマップを一般化しつつ、より高いランダムネスとより大きな鍵空間を実現できるか？
• RQ4 さまざまなモジュラス値Nにおいて、新規3次元カットマップ族の平均周期長は、既存の3次元カットマップと比べてどのように異なるか？
• RQ5 提案されたフレームワークは、より広範な暗号的応用に向け、高次元カットマップへ拡張可能か？

主な発見

• 提案された3次元カットマップ族は、既存のマップよりも著しく長い平均周期長を達成しており、N=70では最大1,228.3、N=90では929.5に達する。
• N=100では、新規マップ族（C^{3D}_{W_{um}}）の平均周期長は505.7であり、Chenのマップの420.3およびLianのマップの247.3を上回る。
• 新規族は36種類の異なる構成を備えており、それぞれが2次元空間形態と3次元埋め込みの独自の組み合わせに対応しており、より高いパラメータ独立性を実現する。
• 新規マップ族の平均周期長はNとともに滑らかに増加し、N=70で1,228.3に達する。これは優れたランダムネスとセキュリティを示している。
• フレームワークは、特定のインジケータパラメータを0または1に設定することで、既存の3次元カットマップ（Lian, Chen, Liu, Pan）を特殊ケースとして正確に一般化している。
• モジュラー行列合成とインジケータ関数に基づくユニバーサル構造のおかげで、この手法は高次元カットマップへの拡張が可能であることが示された。