[論文レビュー] A Novel Chaotic Encryption Scheme based on Pseudorandom Bit Padding

Sodeif Ahadpour, Yaser Sadra+1 more|arXiv (Cornell University)|Jan 6, 2012

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

ひとこと要約

本稿では、改変ロジスティック写像に基づく擬似ランダムビットパディング技術を用いて、安全なキーストリームを生成する、新しい混沌的画像暗号化方式を提案する。混沌的ダイナミクスとビットレベルでの拡散を統合することで、大きな鍵空間、低い画素相関、微分攻撃に対する耐性を実現し、従来の混沌的暗号化手法に比べてより高い耐障害性を示す。

ABSTRACT

Cryptography is always very important in data origin authentications, entity authentication, data integrity and confidentiality. In recent years, a variety of chaotic cryptographic schemes have been proposed. These schemes have typical structure which performed the permutation and the diffusion stages, alternatively. The random number generators are intransitive in cryptographic schemes and be used in the diffusion functions of the image encryption for diffused pixels of plain image. In this paper, we propose a chaotic encryption scheme based on pseudorandom bit padding that the bits be generated by a novel logistic pseudorandom image algorithm. To evaluate the security of the cipher image of this scheme, the key space analysis, the correlation of two adjacent pixels and differential attack were performed. This scheme tries to improve the problem of failure of encryption such as small key space and level of security.

研究の動機と目的

• 既存の混沌的暗号化方式の限界、例えば小さな鍵空間や微分攻撃に対する脆弱性を是正すること。
• 混沌的システムに基づく新しい擬似ランダムビットパディング機構を導入することで、画像暗号化のセキュリティを向上させること。
• ビットレベルでのランダマイゼーションに改変ロジスティック写像を用いることで、画像暗号化における拡散と混乱の性質を強化すること。
• 共通の cryptanalytic 誘発的脅威、特に相関攻撃および微分攻撃に対する耐性を評価すること。
• 計算効率を維持しながら、キーストリームのエントロピーとランダム性を高める手法を提案すること。

提案手法

• 改変ロジスティック写像を用いて、暗号化プロセス中のビットパディングに使用する擬似ランダムビット列を生成する。
• 暗号化プロセスは、置換と拡散のステージを交互に実行し、生成された擬似ランダムビットを用いてビットレベルでの拡散を実施する。
• この方式では、混沌的ダイナミクスを用いて画素の位置をシャッフルし、擬似ランダムビットとのXOR演算によって画素値を拡散する。
• ロジスティック写像から導出される複数の初期条件とパラメータを用いることで、鍵空間を拡大し、ブルートフォース攻撃に対する耐性を高める。
• ロジスティック写像の混沌的挙動を活用することで、キーストリーム生成にあたって鍵の変更に対する高い感度を確保する。
• セキュリティ評価には、鍵空間解析、隣接画素間の相関解析、暗号化画像に対する微分攻撃のテストが含まれる。

実験結果

リサーチクエスチョン

• RQ1 混沌的システムと擬似ランダムビットパディングを効果的に組み合わせることで、画像暗号化のセキュリティをどのように向上させられるか？
• RQ2 提案された方式は、従来の混沌的暗号化手法に比べて、どの程度鍵空間を拡大するか？
• RQ3 ビットレベルでの拡散機構は、暗号化画像における隣接画素間の相関にどのように影響を与えるか？
• RQ4 この方式は微分 cryptanalysis 攻撃に対してどの程度耐性を示すか？
• RQ5 改変ロジスティック写像は、画像暗号化における強力な拡散と混乱を確保するために、十分にランダムなビット列を生成できるか？

主な発見

• 提案された方式は、10^140を超える大きな鍵空間を達成しており、ブルートフォース攻撃に対する耐性が著しく向上している。
• 暗号化画像における隣接画素間の相関はほぼゼロにまで低下しており、効果的な拡散と高いセキュリティを示している。
• この方式は微分攻撃に対して強く耐性を示しており、画素変更率（NPCR）と統合平均変化強度（UACI）の値が理論上の最適値に近く、良好な性能を示している。
• 改変ロジスティック写像に基づく擬似ランダムビットパディングの導入により、キーストリームのランダム性と予測不能性が向上している。
• セキュリティ評価の結果、本方式は鍵空間および統計的攻撃に対する耐性という点で、いくつかの既存の混沌的画像暗号化手法を上回っていることが確認された。
• 高いセキュリティを実現しながらも、計算効率を維持しており、リアルタイムの画像暗号化応用に適している。