[論文レビュー] Image encryption schemes for JPEG and GIF formats based on 3D baker with compound chaotic sequence generator

Shiyu Ji, Xiaojun Tong+1 more|arXiv (Cornell University)|Aug 5, 2012

Chaos-based Image/Signal Encryption参考文献 8被引用数 31

ひとこと要約

本稿では、3次元ベイカー写像と合成混合的シーケンス生成器を組み合わせて、JPEGおよびGIF形式の損失なし画像暗号化方式を提案する。ネイティブなファイル構造内で置換に基づく混乱と拡散を統合することで、画像品質およびGIFのアニメーションを保持しつつ、包括的な暗号的テストにより高いセキュリティを達成している。

ABSTRACT

This paper proposed several methods to transplant the compound chaotic image encryption scheme with permutation based on 3D baker into image formats as Joint Photographic Experts Group (JPEG) and Graphics Interchange Format (GIF). The new method averts the lossy Discrete Cosine Transform and quantization and can encrypt and decrypt JPEG images lossless. Our proposed method for GIF keeps the property of animation successfully. The security test results indicate the proposed methods have high security. Since JPEG and GIF image formats are popular contemporarily, this paper shows that the prospect of chaotic image encryption is promising.

研究の動機と目的

• 広く使用されているJPEGおよびGIFフォーマットと互換性を持つ、安全で損失なしの画像暗号化手法を開発すること。
• JPEGのような損失圧縮フォーマットにおいて、DCTおよび量子化による歪みが暗号化データに影響を及えるという、従来の混合的暗号化の限界を克服すること。
• 暗号化および復号化中にGIFファイルのアニメーション特性を保持すること。
• 厳密なセキュリティテストを通じて、提案手法が一般的な cryptanalytic 攻撃に対して耐性を持つことを保証すること。
• 現実世界の画像フォーマットにおける混合的画像暗号化の実用的妥当性を示すこと。

提案手法

• 本手法は、3次元ベイカー写像を用いて、画像ピクセル空間における置換ベースの混乱のための混合的シーケンスを生成する。
• 複数の混合的マップを組み合わせた複合混合的シーケンス生成器により、ランダムネスと鍵の感度を向上させる。
• 暗号化処理は、データ損失を防ぐために完全な解凍を避けるために、JPEGおよびGIFファイルの圧縮ドメインに直接適用される。
• JPEGの場合、元のファイル構造を保持するため、量子化済みDCT係数上で処理が行われ、損失なし暗号化が達成される。
• GIFの場合、アニメーションフレームおよびインターリングを維持する形で、カラーパレットおよびピクセルデータに暗号化が適用される。
• 復号処理は、同じ混合的キーストリームを用いて置換および拡散のステップを逆転させ、元の画像を正確に回復する。

実験結果

リサーチクエスチョン

• RQ1 JPEGおよびGIFフォーマットに混合的画像暗号化を適用することで、データ損失や品質劣化を引き起こさずに実現可能か？
• RQ2 3次元ベイカー写像と複合混合的シーケンス生成器を、JPEGおよびGIFファイルのネイティブ構造にどのように統合できるか？
• RQ3 提案手法が、暗号化および復号化中にGIFファイルのアニメーション機能を保持できるか？
• RQ4 本手法は一般的な cryptanalytic 攻撃に対してどの程度のセキュリティ強度を示すか？
• RQ5 本手法は、標準フォーマットにおいて、高いセキュリティと元の画像の損失なし回復を両立できるか？

主な発見

• 本手法は、解凍を伴わずに圧縮されたDCT係数上で処理を行うことで、JPEG画像の損失なし暗号化および復号化を達成している。
• 本手法は、GIFファイルのアニメーション構造およびフレーム順序を保持し、インターリングおよびカラーパレットの整合性を維持している。
• 鍵空間解析、エントロピー評価、微小差分攻撃を含むセキュリティテストにより、本手法が一般的な暗号解析技術に対して堅牢であることが確認された。
• 鍵空間はブルートフォース攻撃を耐性するのに十分な大きさであり、理論的鍵空間は10^100を超える。
• 暗号化画像のエントロピーは理想値8に近づき、高いランダムネスと統計的分析に対する耐性を示している。
• 暗号化画像における隣接ピクセル間の相関が顕著に低下しており、効果的な拡散および混乱が実現されていることが示された。