[发明专利]一种基于拼图策略和混沌系统的彩色图像加密方法

权利要求书

1.一种基于拼图策略和混沌系统的彩色图像加密方法，其特征在于：

第一步，根据拼图策略，设计游戏模式

所述的拼图策略为八数码游戏；游戏模式的游戏规则具体为：空位可向右上，上，左上，左下，下或右下处移动；设空位的坐标为(ci,cj)，其移动规则函数如表1所示：

表1 空位的移动规则函数

第二步，通过混沌系统或非线性方程产生密钥序列，其中，由散列算法决定混沌系统的初值；

第三步，从第二步产生的密钥序列中，抽取出游戏的三列数据、空位位置数据和移动规则序列数据，将得到的数据与图像相对应，对图像进行置乱工作，进而得到置乱图像；

第四步，对置乱图像进行扩散，对密钥序列提取出的三组数据与置乱图像像素值进行异或操作进而改变图像像素值，最终得到密文图像。

2.根据权利要求1所述的一种基于拼图策略和混沌系统的彩色图像加密方法，其特征在于，所述的混沌系统为时空混沌系统。

3.根据权利要求2所述的一种基于拼图策略和混沌系统的彩色图像加密方法，其特征在于，所述的时空混沌系统为耦合映射格子。

4.根据权利要求1或2或3所述的一种基于拼图策略和混沌系统的彩色图像加密方法，其特征在于，第二步所述的散列算法为消息摘要算法第五版，利用如下公式得到哈希值hash_value并借此得到混沌系统的初值x₀；

hash_value＝MD5(sum)

其中，sum表示图像像素值的和，d₁和d₂均是从hash_value中提取出来的。

5.根据权利要求1或2或3所述的一种基于拼图策略和混沌系统的彩色图像加密方法，其特征在于，所述彩色图像的各层分量像素值按顺序排列。

6.根据权利要求4所述的一种基于拼图策略和混沌系统的彩色图像加密方法，其特征在于，所述彩色图像的各层分量像素值按顺序排列。