一种基于混沌和魔方的数字图像置乱算法

在现有数字图像置乱算法的基础上,分别分析了这些算法存在的不足,详细介绍了混沌序列及其优点。在介绍魔方玩法的基础上,指出可以把对魔方的初始置乱理解成加密过程,并分析魔方的加密原理在数字图像置乱中应用的可能性。并设计了一种结合混沌和魔方优点的数字图像置乱算法。该方法将图像的行列和对角线定义成魔方变换的旋转面,将对魔方的旋转定义成旋转面的循环移动。置乱过程先根据密钥产生混沌序列,再由混沌序列控制魔方变换进行图像置乱。通过与其他算法的实验对比,表明该算法有较好的图像置乱效果,达到了对图像进行置乱的目的。分析表明,该算法的时间复杂度较低,安全性较高,满足实际的应用需要。

An Algorithm for Digital Image Scrambling Based on Chaos and Rubik's Cube

Current algorithms about digital image scrambling were introduced and analyzed.The merits of the chaotic sequence were introduced in detail.Based on the introduction of the game play of Rubik's cube,it was pointed out that the initial scrambling of Rubik's cube could be taken as an encryption process.Meanwhile,the possibility of applying the encryption principle of Rubik's cube to digital image scrambling was analyzed.Finally,a new algorithm about digital image scrambling,which combined the merits of chaos and Rubik's cube,was designed.This method defined image's rows,columns and diagonal lines as the surfaces of rotation,and the revolving of Rubik's cube as the circulation migration of rotation surfaces.The first step of the new method was to gain the chaotic sequences according to the keys.The second step was to scramble the image through Rubik's cube transform controlled by the chaotic sequences gained in the first step.By contrast with the experimental results of other algorithms,it shows that the algorithm has a better image scrambling effect and could reach the purposes of image scrambling.Analysis shows that the algorithm has lower complexity and higher security and meets the actual needs of application.