[論文レビュー] Multilevel Image Encryption

S. Rakesh, Ajitkumar A. Kaller+2 more|arXiv (Cornell University)|Feb 22, 2012

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

ひとこと要約

本稿では、アーノルド・キャット変換とカオス的系列に基づく暗号化を用いてブロックシャッフルを行うことで、画素相関を解消しエントロピーを向上させることでセキュリティを強化するマルチレベル画像暗号化方式を提案する。この手法は、モジュラー加法およびXOR演算を用いた行方向シャッフル、ブロックレベルのランダム化、列方向シャッフルを実行し、暗号化画像において高い情報エントロピーと低い相関を達成する。

ABSTRACT

With the fast evolution of digital data exchange and increased usage of multi media images, it is essential to protect the confidential image data from unauthorized access. In natural images the values and position of the neighbouring pixels are strongly correlated. The method proposed in this paper, breaks this correlation increasing entropy of the position and entropy of pixel values using block shuffling and encryption by chaotic sequence respectively. The plain-image is initially row wise shuffled and first level of encryption is performed using addition modulo operation. The image is divided into blocks and then block based shuffling is performed using Arnold Cat transformation, further the blocks are uniformly scrambled across the image. Finally the shuffled image undergoes second level of encryption by bitwise XOR operation, and then the image as a whole is shuffled column wise to produce the ciphered image for transmission. The experimental results show that the proposed algorithm can successfully encrypt or decrypt the image with the secret keys, and the analysis of the algorithm also demonstrates that the encrypted image has good information entropy and low correlation coefficients.

研究の動機と目的

• 自然画像に強い画素相関があるため、統計的攻撃に対して脆弱であるという問題に対処する。
• 位置的および画素値のエントロピーを向上させ、 cryptanalysis に対する耐性を強化する。
• シャッフルとカオス的暗号化を組み合わせた複数段階の暗号化プロセスを構築し、堅牢な画像セキュリティを実現する。
• 実用的な画像送信および保存を想定し、逆引き可能で効率的な手法を確保する。
• エントロピーおよび相関係数の定量的分析を通じて、本手法の有効性を実証する。

提案手法

• 元の画像に対して行方向シャッフルを適用し、構造的破壊を開始する。
• 画像を重複のないブロックに分割し、アーノルド・キャット変換を用いてブロックレベルのシャッフルを実行する。
• 画像全体にわたるブロックの均一なランダム化を実施し、空間的相関をさらに破壊する。
• カオス的系列を用いた加法モジュラー演算による第一段階の暗号化を実行する。
• シャッフル済みの画像全体に対してビット単位のXOR演算を用いた第二段階の暗号化を実施する。
• 最終的な暗号化画像を送信するために、最終段階として列方向シャッフルを実行する。

実験結果

リサーチクエスチョン

• RQ1 マルチレベル暗号化は、自然画像の画素相関を効果的に低減できるか？
• RQ2 ブロックシャッフルとカオス的暗号化は、情報エントロピーをどの程度向上させるか？
• RQ3 モジュラー加法とXOR演算の組み合わせは、セキュリティをどのように強化するか？
• RQ4 提案手法は、リアルタイムの画像暗号化において逆引き可能で効率的であるか？
• RQ5 複数段階のプロセスは、相関係数およびエントロピー値にどのような影響を与えるか？

主な発見

• 提案された暗号化手法は、理想値8に近い高い情報エントロピーを達成しており、暗号化画像に強いランダム性があることを示している。
• 暗号化画像における画素相関係数は顕著に低減されており、空間的冗長性の効果的な破壊が確認された。
• アーノルド・キャット変換とブロックシャッフルの組み合わせにより、隣接画素間の相関が効果的に解消された。
• モジュラー加法とXOR演算の組み合わせにより、拡散性と混乱性が向上し、統計的攻撃に対する耐性が強化された。
• 秘密鍵を用いて画像の暗号化および復号化が正常に実行されたことから、本手法の逆引き可能で信頼性の高い性質が確認された。
• 実験結果から、暗号化画像が低相関性と高エントロピーを示すことが確認され、本手法のセキュリティ特性が妥当であることが裏付けられた。