[論文レビュー] Multi-Map Orbit Hopping Chaotic Stream Cipher

Xiaowen Zhang, Li Shu+1 more|ArXiv.org|Jan 5, 2006

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

ひとこと要約

本論文は、デジタル通信におけるセキュリティを強化するために、マルチマップ軌道ホッピングを用いた新しい混沌的ストリーム暗号を提案する。秘密鍵に基づいて複数の混沌的写像の間で動的に切り替えることで、初期条件への感度や予測不可能性といった混沌的特性を活用し、変動する軌道ホッピングと写像選択によって強力な拡산と混ざり合いを実現する。

ABSTRACT

In this paper we propose a multi-map orbit hopping chaotic stream cipher that utilizes the idea of spread spectrum mechanism for secure digital communications and fundamental chaos characteristics of mixing, unpredictable, and extremely sensitive to initial conditions. The design, key and subkeys, and detail implementation of the system are addressed. A variable number of well studied chaotic maps form a map bank. And the key determines how the system hops between multiple orbits, and it also determines the number of maps, the number of orbits for each map, and the number of sample points for each orbits. A detailed example is provided.

研究の動機と目的

• 混沌的ダイナミクスを活用することで、 cryptanalysis に強いストリーム暗号の設計を目的とする。
• 単一マップ混沌的暗号における脆弱性を是正するため、複数の混沌的写像間での動的軌道ホッピングを導入することを目的とする。
• 変動する写像選択、軌道数、サンプリング点を用いて、鍵のスケールとシステムの予測不可能性を向上させることを目的とする。
• リアルタイムの安全通信システムに適した実用的でスケーラブルな混沌的暗号の実装を目的とする。
• 代表的な混沌的写像と鍵制御スイッチング機構を用いたマルチマップ軌道ホッピングの実現可能性とセキュリティを示すこと。

提案手法

• 代表的な混沌的写像（例：ロジスティック写像、テント写像、ヘノン写像）を含む、可変数の写像バンクを構築する。
• 秘密鍵を用いて、写像数、1つの写像あたりの軌道数、1つの軌道あたりのサンプリング点数を決定する。
• 鍵制御スイッチング機構を用いて、暗号化中に複数の写像間の異なる軌道をホッピングする。
• スプレッドスペクトラムに類似した原理を適用して信号エネルギーを複数の混沌的軌道に分散させ、傍受に対する耐性を高める。
• 選択された軌道に沿ってサンプリング点を生成することで、鍵とホッピングパターンに従ったキーストリーム列を生成する。
• 基礎となる写像の混沌的挙動を活用することで、初期条件や鍵の変更に対して極めて高い感度を確保する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして混沌的システムを組み合わせることで、ストリーム暗号の複雑さとセキュリティを向上させられるか？
• RQ2 複数の混沌的写像とその軌道間での安全かつ動的なスイッチングを可能にするメカニズムは何か？
• RQ3 マルチマップ軌道ホッピングは、単一マップ混沌的暗号と比較して、どれほど暗号解析攻撃に対する耐性を向上させるか？
• RQ4 鍵がシステム設計における写像選択、軌道選択、サンプリング点の選定にどのように影響を与えるか？
• RQ5 代表的な混沌的写像と鍵制御ホッピングを組み合わせることで、実用的で効率的かつ安全な混沌的ストリーム暗号を実装できるか？

主な発見

• 動的軌道ホッピングにより、複数の混沌的写像間を移動することで、提案された暗号は高い拡산と混ざり合いを達成する。
• 初期条件や鍵の変更に対して極めて高い感度を示すため、システムのセキュリティが顕著に向上する。
• 鍵は写像と軌道の順序だけでなく、写像数、1枚あたりの軌道数、サンプリング点数まで決定するため、有効な鍵空間が拡大される。
• 代表的な混沌的写像を多数含む写像バンクの使用により、単一マップシステムを標的とする既知の攻撃手法に対するレジリエンスが向上する。
• 詳細な実装例を通じて、暗号の実現可能性と運用構造が示された。
• スプレッドスペクトラムの原理を組み込むことで、信号エネルギーを分散させ、盗聴や干渉に対する耐性が向上した。