一种基于混沌序列图象加密算法.docVIP

一种基于混沌序列的图象加密算法 摘要 混沌序列具有容易生成，对初始条件敏感以及具有白噪声的统计特性等特点。混沌序列的离散映射也具有其相似的特性。本文讨论了一种以实数值混沌序列为基础，通过离散映射而生成相应的符号矩阵和置换矩阵，并利用其进行数字图象加密，得到了较好的结果。 关键词 混沌，混沌序列，排列变换，加密 中图法分类号 TP391 Image Encryption Arithmetic Base on Chaotic Sequences Abstract Chaotic sequences have several good properties including the ease of their generation,their sensitive dependence on their initial condition and noise like. In this paper, we discussed an image encryption arithmetic base on chaotic sequences. We disperse the real number value chaotic sequences into symbol matrix and transformation matrix, then encrypt the image using them. Preliminary results are satisfactory. Keywords Chaos, Chaos sequences, Scrambling Transformation, Encryption 1.引言 随着Internet技术与多媒体技术的飞速发展,多媒体通信逐渐成为人们之间信息交流的重要手段。人们通过网络交流各种信息，进行网上贸易等。因此，信息的安全与保密显得越来越重要。对于多媒体信息，尤其是图象和声音信息，传统的加密技术将其作为普通数据流进行加密，而不考虑多媒体数据的特点，因此有一定的局限性。图象置乱（排列）变换是一种常见的图象加密方法。 对于任一图象I,设I的大小为n=M?N,且I中总共包含k种颜色,其中具有颜色ci的像素个数为ni,n1+n2+…+nk=n,则Ｉ的直方图Ｈ可以看作是一个具有k个元素的多重集Ｓ={n1?c1，n2?c2，…，nk?ck}（其基数为n）。显然，Ｓ上的任一一个全排列Ｐi均对应一幅图象Ｉi=M?N, 即Pi与Ii存在一一对应关系。 令集合X={1,2,…,n},则X的一个置换是指X到其自身的一个双射p:X?X。.定义两个置换p1和p2的乘法运算为p1?p2:X?X, p1?p2(x)= p1(p2(x)),x?X,则由X的所有置换组成的集合在该乘法运算下构成一个群,记为Sn,称为X上的对称群[6]。 置换p就是将X的一个排列变成另一个排列.由于图象与排列之间有一一对应关系,可将集合X的元素看作是图象I中各元素顺序排列时的下标,则任何一个置换p都可看作是I到p(I)的一个图象变换。因此，可利用排列变换对图象进行加密。 文献[4，5]介绍了一种基于几何运算的图象置乱变换算法。设图象I=N?N，P=(x,y)，x,y?{0,1,…,N-1}为其上的任一像素的坐标，P’=(x,y)为变换后的像素坐标，设A为2?2的变换矩阵，则变换p:P’=(A?P) mod N可将图象I变换为p(I)，为保证变换后的图象的面积不变，又要保证取模运算能实现平移和拼接功能，必须要求|A|=1，且A中元素均为整数。当A=时，就是著名的Arnold变换。 文献[5]介绍了基于幻方的图象置乱（轮换）变换。设图象I=N?N，对给定的幻方A=N?N，将I与A的元素按行列作一一对应。将A中元素值为1的元素移到元素值为2的位置，将2移到3的位置，…，将n2移到1的位置，由此得到一个轮换p,A变成A1，记A1=p(A)。由于I与A是一一对应，随着A转换为A1，也将I转换为I1。当反复运用置换p，就可得到一系列置乱图象。 文献[2，3]分别提出采用参数化的二维混沌映射在空间域对图象的各象素进行排列。排列是迭代进行的，迭代次数可以作为密钥的一部分，具有较好的加密效果。这些算法属于空间域算法。 本文结合上述思想，并利用混沌动力学的特点，提出了基于混沌序列的图象加密算法。 2.混沌系统 混沌现象是在非线性动力系统中出现的确定性的、类似随机的过程，这种过程既非周期又不收敛，并且对切始值有极其敏感的依赖性。 一个一维离散时间非线性动力系统定义如下[1]： （1） 其中, xk ?V ， k=0,1,2,3…，我们称之为状态。 而?: V?V 是一个映