[論文レビュー] A Fast Image Encryption Scheme based on Chaotic Standard Map

Kwok‐Wo Wong, Bernie Sin-Hung Kwok+1 more|ArXiv.org|Sep 29, 2006

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

ひとこと要約

本稿では、混乱段階に拡散の類似効果を順次加算・シフト操作によって統合することで、別個の拡散段階への依存度を低下させ、計算時間の短縮を図る、混沌とした標準写像を用いた高速な画像暗号化方式を提案する。この手法により、既存の方式と同等のセキュリティ性能を維持しながら、暗号化時間を既存方式の3分の1未満にまで短縮できる。

ABSTRACT

In recent years, a variety of effective chaos-based image encryption schemes have been proposed. The typical structure of these schemes has the permutation and the diffusion stages performed alternatively. The confusion and diffusion effect is solely contributed by the permutation and the diffusion stage, respectively. As a result, more overall rounds than necessary are required to achieve a certain level of security. In this paper, we suggest to introduce certain diffusion effect in the confusion stage by simple sequential add-and-shift operations. The purpose is to reduce the workload of the time-consuming diffusion part so that fewer overall rounds and hence a shorter encryption time is needed. Simulation results show that at a similar performance level, the proposed cryptosystem needs less than one-third the encryption time of an existing cryptosystem. The effective acceleration of the encryption speed is thus achieved.

研究の動機と目的

• 混沌とした暗号化方式の計算オーバーヘッドを低減し、冗長な拡散段階を最小限に抑えること。
• 従来の混乱・拡散構造を見直し、混乱段階に拡散効果を導入することで、セキュリティを損なわず暗号化速度を向上させること。
• リアルタイムの画像送信に適した軽量で効率的な暗号化アーキテクチャを提案すること。
• シミュレーションと既存手法との比較を通じて、本方式の性能を検証すること。

提案手法

• 本方式では、混乱および拡散操作に用いる擬似ランダム列を、混沌とした標準写像を用いて生成する。
• 混乱段階において順次適用される、新しい加算・シフト操作を導入し、部分的な拡散効果を生じさせる。
• 混乱と拡散がもはや厳密に分離されていない。代わりに、拡散が混乱プロセスに埋め込まれ、必要なラウンド数が削減される。
• 標準写像の遍歴的性質および初期条件への感度依存性を活用し、強力な暗号的ランダムネスを実現する。
• アルゴリズムは計算的に効率的であり、算術演算を最小限に抑えつつ、セキュリティを最大化するように設計されている。
• 標準的な画像暗号化指標を用いて評価され、同一のセキュリティレベルを持つ基準システムと比較されている。

実験結果

リサーチクエスチョン

• RQ1 混乱段階に拡散効果を効果的に導入することで、別個の拡散ラウンドの必要性を低減できるか？
• RQ2 従来の混乱・拡散構造を変更することで、暗号化速度をどの程度向上できるか？
• RQ3 本方式は、既存の混沌とした画像暗号化システムと比較して、セキュリティおよび性能面でどのように差をつけるか？
• RQ4 加算・シフト操作の統合が、混乱および拡散に求められる必要な暗号的性質を保持しているか？
• RQ5 混沌とした画像暗号化フレームワークにおいて、セキュリティと速度の最適なバランスは何か？

主な発見

• 提案方式は、同等のセキュリティレベルにおいて、既存の暗号システムが要する暗号化時間の3分の1未満を達成している。
• 混乱段階に拡散の類似効果を統合することで、全体のラウンド数が顕著に削減された。
• シミュレーション結果から、アーキテクチャの単純化にもかかわらず、強力な混乱および拡散特性が維持されていることが確認された。
• 順次加算・シフト操作の使用により、追加の計算段階を必要とせずに、効果的な拡散が実現された。
• 本手法は高い効率性を示し、リアルタイムの画像暗号化応用に適している。
• 混沌とした標準写像は、十分なランダムネスと初期条件への感度を提供し、堅牢なセキュリティを実現している。