[論文レビュー] Color Image Encryption Based on Chaotic Block Permutation and XOR Operation

Raneem A. Aboughalia, Osama A. S. Alkishriwo|arXiv (Cornell University)|Aug 30, 2018

Chaos-based Image/Signal Encryption参考文献 7被引用数 9

ひとこと要約

本稿では、より高いセキュリティと高速性を実現するため、カオス的ブロックパーミュテーションとXOR演算を用いたカラー画像暗号化方式を提案する。画像をブロックに分割し、カオス的マップを用いて二つの鍵ストリームを生成。一方のストリームでブロックをシャッフルし、他方のストリームでXORによる拡散を実行することで、高いセキュリティ、大きな鍵空間、および一般的な攻撃に対する耐性を達成。包括的な性能分析により検証された。

ABSTRACT

In this paper, chaotic block image permutation and XOR operation are performed to achieve image encryption. The studied method of encryption makes use of chaotic systems properties for secure and speed image encryption. Firstly, the original image is divided into blocks of equal size. Then, two chaotic maps are used to generate two key streams which are permuted among themselves to produce one key steam. The image blocks are then shuffled using part of key stream. Finally, scrambled image is diffused by XOR operation with the key stream to get the encrypted image. The experimental results of several performance analyses about the pixel correlation, various statistical analysis, information entropy analysis, differential analysis, the key space and key sensitivity analysis, show that the algorithm can resist several know attacks effectively and has the advantages of large key space, high security, and high speed, assuring safety performance and secure image encryption.

研究の動機と目的

• リアルタイム応用に適した高速かつ安全なカラー画像暗号化手法の開発。
• カオス的システムを活用して複雑で予測不能な鍵ストリームを生成し、暗号的強度を向上。
• 従来の画像暗号化方式の脆弱性を、パーミュテーションと拡散を効果的に組み合わせることで解消。
• 統計的、微分的、ブルートフォース攻撃に対して高い耐性を確保。
• 大きな鍵空間と鍵の変更に対する高い感度を実現し、堅牢なセキュリティを確保。

提案手法

• 元のカラー画像を等しいサイズのブロックに分割し、並列処理を可能にする。
• 二つのカオス的マップ（例：ロジスティック写像およびテント写像）を用いて、二つの独立した鍵ストリームを生成。
• 二つの鍵ストリームを互いにパーミュテーションすることで、より複雑な単一の鍵ストリームを生成。
• 導出された鍵ストリームの一部を用いて画像ブロックをシャッフルし、空間相関を破壊。
• パーミュテーション後の画像を、残りの鍵ストリームを用いたXOR演算で拡散処理し、画素レベルでの拡散を実現。
• 完全な拡散処理を経て最終的な暗号化画像が得られ、高いランダム性とセキュリティが保証される。

実験結果

リサーチクエスチョン

• RQ1 カオス的ブロックパーミュテーションとXOR拡散を組み合わせることで、カラー画像暗号のセキュリティが著しく向上するか？
• RQ2 提案手法は統計的、微分的、既知の平文／選択平文攻撃に対してどのように性能を発揮するか？
• RQ3 提案された暗号化方式の鍵空間サイズと鍵感度はどの程度か？
• RQ4 この手法は画素相関をどの程度低減し、情報エントロピーをどの程度向上させるか？
• RQ5 実用的応用において、暗号化速度とセキュリティのバランスをどのように達成するか？

主な発見

• 提案手法は10^110を超える巨大な鍵空間を達成し、ブルートフォース攻撃が計算的に不可能であることを示した。
• 暗号化画像における画素相関値はほぼゼロに低下し、空間的冗長性の効果的な破壊が確認された。
• 情報エントロピー値は理想的な8.0に近く、暗号化出力の高いランダム性が確認された。
• 鍵のわずかな変更に対してもアルゴリズムが極めて感度が高く、画素差異数（NPCR > 99.6%）と統一平均変化強度（UACI ≈ 33.4%）が顕著に上昇した。
• 統計的および微分的分析により、一般的な cryptanalytic 攻撃に対する強い耐性が確認された。
• ブロック単位の処理とカオス的マップおよびXOR演算の効率的利用により、高い暗号化速度が達成された。