分析Arnold变换的周期性和安全性,在Arnold变换的基础上通过扩展,提出一种可对图像快速又安全置乱的置乱算法.本算法只要进行1次二维置乱和1次三维置乱处理就可达到理想的置乱效果,并且算法的密钥空间比Arnold变换要大很多,对明文(原始图像)也非常敏感,可有效抵御选择明文攻击.实验表明算法的图像置乱效果好,置乱后的图像的直方图呈现噪声现象,并且不再出现Arnold单一变换所出现的周期性现象.
Periodicity and security of Arnold transformation are analyzed, and based on Arnold transformation a fast and secure image scrambling algorithm is proposed. Combining one time two dimensional disturbance with one time three dimensional disturbance can achieve an ideal scrambling result, moreover, its key space is larger than Arnold transformation, and it can effectively prevent from selection plaintext attack strategy because of its sensitivity to original image. Experiment shows that the scrambling result is very ideal, the histogram of the image which is scrambled looks like noise, in addition, the periodicity of single Arnold transformation does not exist any longer.