[論文レビュー] Cryptanalysis of a Chaotic Image Encryption Algorithm

Nikhil Balaji, Nithin Nagaraj|ArXiv.org|Jan 1, 2008

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

ひとこと要約

この論文は、ライン写像に基づく混沌的画像暗号化アルゴリズムを暗号解析し、弱い鍵、同等鍵（有効鍵空間を10⁴倍減少）および不良な平文拡散といった深刻な脆弱性を明らかにした。著者らは、平文の変化に対して十分な感度がなく、サイドチャネル攻撃および微分暗号解析に対して脆弱であるため、この方式は安全でないと結論づけた。

ABSTRACT

Line map, an invertible, two-dimensional chaotic encryption algorithm was introduced recently. In this paper, we propose several weaknesses of the method based on standard cryptanalytic attacks. We perform a side-channel attack by observing the execution time of the encryption algorithm and successfully reduce the key space by a factor of 10^4 for a key length of 16 digits. We find the existence of equivalent keys which reduce the key space by a significant margin, even in the absence of any attack. Also, we find that the ciphertext is not sensitive to small changes in the plaintext due to poor diffusion.

研究の動機と目的

• 最近提案されたライン写像に基づく混沌的画像暗号化方式のセキュリティを評価すること。
• アルゴリズムの鍵空間および鍵生成メカニズムにおける構造的弱みを特定すること。
• 平文の変更に対するこの方式の感度と、微分暗号解析に対する脆弱性を調査すること。
• ピクセルの並び替えと拡散におけるランダムネスを定量化するための「共同エントロピー関数」を提案すること。

提案手法

• 実行時間の測定を通じてサイドチャネル攻撃を実施し、鍵空間の縮小を推定した。
• ライン写像の数学的構造の分析により同等鍵を同定し、有効鍵空間の縮小を確認した。
• 平文の1ピクセルを変更して得られる暗号文の差を観察することで、微分暗号解析を実施した。
• ピクセルのペアにおけるすべての同時確率の和として定義される「共同エントロピー関数」を提案し、ピクセルの並び替えと拡散におけるランダムネスの定量的評価を可能にした。
• 共同エントロピー関数を用いて、ライン写像の連続的反復におけるランダムネスの変化を分析した。
• 反復回数ごとの共同エントロピーの傾向を可視化・比較し、拡散の質を評価した。

実験結果

リサーチクエスチョン

• RQ1 ライン写像ベースの暗号化方式は、安全な拡散に求められるように、平文の変化に対して十分な感度を示しているか？
• RQ2 ライン写像アルゴリズムにはどの程度の同等鍵が存在し、それらが有効鍵空間をどのように縮小するか？
• RQ3 サイドチャネルのタイミング情報は、秘密鍵の探索空間を縮小するために利用可能か？
• RQ4 共同エントロピー関数は、暗号化プロセスによって導入されたランダムネスをどの程度うまく捉えているか？
• RQ5 反復回数と暗号化画像におけるピクセル相関の低減度の関係は何か？

主な発見

• 16桁の鍵であっても、サイドチャネルのタイミング解析により鍵空間が10⁴倍に縮小された。
• 同等鍵の存在により、攻撃が行われていなくても有効鍵空間が著しく縮小された。
• 暗号文は平文の変更に対してほとんど感度を示さなかった—平文の1ピクセルを変更しただけで、出力ではたった1ピクセルしか変化しなかった。
• 共同エントロピー関数は数反復後に急激に上昇し、ランダムネスの増加を示したが、依然として強力な拡散を達成できなかった。
• このアルゴリズムの不良な拡散性は、既知平文攻撃および選択平文攻撃に対して脆弱であることを意味し、攻撃者はわずかな入出力差の変化から鍵の挙動を推測できる。
• 共同エントロピー指標は、拡散の質を評価する上で有望であるが、複数ピクセルおよび多方向配置の設定に関するさらなる研究が求められる。