[论文解读] 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.

研究动机与目标

• 评估基于线性映射的近期提出的混沌图像加密方案的安全性。
• 识别该算法密钥空间和密钥生成机制中的结构性弱点。
• 研究该方案对明文变化的敏感性及其对差分密码分析的脆弱性。
• 提出联合熵函数作为量化像素置换与扩散中随机性的度量指标。

提出的方法

• 通过测量加密算法的执行时间，实施侧信道攻击，以推断密钥空间的缩减。
• 通过分析线性映射的数学结构，识别出等价密钥，从而减少有效密钥空间。
• 通过修改明文中的单个像素并观察相应密文差异，实施差分密码分析。
• 提出联合熵函数以量化像素对之间的随机性，其计算方式为所有相邻像素值联合概率之和。
• 利用联合熵函数分析线性映射连续迭代过程中随机性的演变。
• 可视化并比较各次迭代中的联合熵趋势，以评估扩散质量。

实验结果

研究问题

• RQ1 基于线性映射的加密方案是否对明文变化表现出足够的敏感性，以满足安全扩散的要求？
• RQ2 线性映射算法中等价密钥的存在程度如何？它们如何减少有效密钥空间？
• RQ3 是否可利用侧信道时间信息来缩小秘密密钥的搜索空间？
• RQ4 联合熵函数在多大程度上能准确捕捉加密过程中引入的随机性？
• RQ5 迭代次数与加密图像中像素相关性降低程度之间存在何种关系？

主要发现

• 通过侧信道时间分析，即使对于16位数字密钥，密钥空间仍被减少了10⁴倍。
• 等价密钥的存在显著减少了有效密钥空间，且这种削弱与是否存在主动攻击无关。
• 密文对明文变化表现出极低的敏感度——当输入中单个像素被修改时，输出仅有一个像素发生变化。
• 联合熵函数在几次迭代后迅速上升，表明随机性增强，但该方案仍未能实现强扩散。
• 由于算法扩散性能差，其易受已知明文攻击和选择明文攻击，攻击者可利用微小的输入输出差异推断密钥行为。
• 联合熵度量在评估扩散质量方面显示出潜力，但针对多像素和多方向配置的进一步研究仍有必要。