[论文解读] Fisher-Yates Chaotic Shuffling Based Image Encryption

Swaleha Saeed, M. Sarosh Umar+2 more|arXiv (Cornell University)|Oct 28, 2014

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

一句话总结

本文提出了一种基于小波域中Fisher-Yates洗牌的鲁棒灰度图像加密方案，采用密钥相关的分段线性混沌映射（PWLCM）作为驱动。该方法首先通过Haar小波变换将图像转换至小波域，对近似系数实施混沌洗牌，随后利用同一混沌映射生成的密钥流执行自密钥扩散与混合操作，实现高熵（最高达7.9972）、NPCR接近99.64%，并具备对统计攻击和差分攻击的强抵抗能力。

ABSTRACT

In Present era, information security is of utmost concern and encryption is one of the alternatives to ensure security. Chaos based cryptography has brought a secure and efficient way to meet the challenges of secure multimedia transmission over the networks. In this paper, we have proposed a secure Grayscale image encryption methodology in wavelet domain. The proposed algorithm performs shuffling followed by encryption using states of chaotic map in a secure manner. Firstly, the image is transformed from spatial domain to wavelet domain by the Haar wavelet. Subsequently, Fisher Yates chaotic shuffling technique is employed to shuffle the image in wavelet domain to confuse the relationship between plain image and cipher image. A key dependent piece-wise linear chaotic map is used to generate chaos for the chaotic shuffling. Further, the resultant shuffled approximate coefficients are chaotically modulated. To enhance the statistical characteristics from cryptographic point of view, the shuffled image is self keyed diffused and mixing operation is carried out using keystream extracted from one-dimensional chaotic map and the plain-image. The proposed algorithm is tested over some standard image dataset. The results of several experimental, statistical and sensitivity analyses proved that the algorithm provides an efficient and secure method to achieve trusted gray scale image encryption.

研究动机与目标

• 为解决空间域洗牌在图像加密中的局限性，即尽管像素重新排列，仍无法有效破坏统计特性。
• 克服传统密码如AES和DES在处理高像素相关性的大图像数据时效率低下且扩散性能差的问题。
• 通过结合小波域变换、混沌洗牌与自密钥扩散，提升安全性。
• 通过全面的密码学分析，实现对统计攻击、差分攻击以及已知/选择明文攻击的强健抵抗能力。
• 为军事和医疗系统等实时应用场景提供一种快速、高效且安全的图像加密方法。

提出的方法

• 使用Haar小波变换将图像从空间域转换至小波域，重点针对近似系数进行洗牌操作。
• 通过密钥相关的分段线性混沌映射（PWLCM）生成随机索引，用于Fisher-Yates洗牌，确保洗牌过程保密且不可预测。
• 在近似小波系数上直接应用Fisher-Yates洗牌，随机化其位置，破坏空间相关性。
• 对洗牌后的近似系数使用同一PWLCM生成的密钥流进行混沌调制，增强混淆与扩散效果。
• 应用自密钥扩散过程，利用来自PWLCM和原始明文图像的密钥流对洗牌后的图像进行处理，进一步隐藏统计模式。
• 在扩散后的图像与密钥流之间执行混合操作，以增强对已知/选择明文攻击的抵抗能力。

实验结果

研究问题

• RQ1 与空间域洗牌相比，Fisher-Yates洗牌在小波域中是否能显著降低灰度图像的像素相关性？
• RQ2 密钥相关的分段线性混沌映射（PWLCM）是否能提升洗牌过程的随机性与安全性？
• RQ3 结合明文图像与混沌密钥流的自密钥扩散在多大程度上提升了对统计与差分密码分析的抵抗能力？
• RQ4 所提出的指标——NPCR、熵与相关性——如何体现该加密方案对已知攻击的鲁棒性？
• RQ5 所提出的算法在带宽受限的军事或医学成像系统等实时安全传输环境中是否具备足够的效率？

主要发现

• 所提算法的平均信息熵为7.9970比特，非常接近理想的8比特，表明灰度值分布接近均匀，信息泄露极少。
• 测试数据集的平均NPCR值为99.63%，超过99.6094%的阈值，证实对明文变化具有高度敏感性，对差分攻击具备强抵抗能力。
• 密文图像中相邻像素之间的相关系数降至接近零（如Peppers图像中垂直方向为-0.0698），表明扩散效果良好，空间冗余已被有效消除。
• 标准灰度图像的加密与解密时间均稳定在16秒以内（如Lena图像为14.12秒），表明在普通硬件上具备高效性能。
• 算法对密钥变化表现出极高敏感性，仅改变一位密钥即产生完全不同的密文图像，证实具有强烈的雪崩效应。
• 小波变换、混沌洗牌与自密钥扩散的结合，形成了一种鲁棒、安全且高效的图像加密方案，适用于实时安全传输。