基于队列理论的混沌序列图像%2f文本置乱法.pdfVIP

中国电子学会第二十届电路与系统学术年会(CSCAS2007) 暨2007年港、澳、内地电子信息学术研讨会 基于队列理论的混沌序列图像／文本置乱法木 张伟亭，朱义胜 大连海事大学信息工程学院大连 1 16026 摘 要：混沌序夕0具有易生成，对初始条件强敏感性，可完全重现性以及整体的伪白噪声统计特性等特 点。本文提出了一种基于混沌序列的图像／文本置乱算法，运用队列理论直接由混沌序列产生十进制混沌序 列，该方法计算比较简单，其特点是很好保持了混沌原有的演化轨迹。实验结果证明了该算法实现简单，计 算量小，且图像／文本的解密结果对混沌序列的初始值有较强的依赖性，安全性高。 关键词：混沌序列；队列理论；图像：fI【1密 一、引言 针对今年来兴起的图像安全保密问题，信息隐藏与伪装技术是其主要手段。其中主要有： 数字图像置乱技术，数字图像分存技术，数字图像隐藏技术和数字图像水印技术。本文只讨 论数字图像置乱技术。置乱技术是经典的图像加密方法，包括有基于Arnold变换法[1]， HiIbert曲线变换置乱法[2]，及幻方像素置乱法[3]和基于扫描模式的置乱法。本文提出一种 基于队列理论的选择排序法产生混沌序列[4]来进行图像置乱，并对其性能进行分析。 一般的文本加密后会出现乱码，清楚地表明经过处理的。而采用置乱技术处理后的文本 文件，不会出现这种情况。 二、混沌序列的产生 以Logistic映射为例， 石。+l=4x。(1一x。)，x。∈卜1，1J (1) 确定迭代初始值‰，及迭代次数Ⅳ，去掉的次数M；经Ⅳ+M一1次迭代得到模拟实值序 列讧M，x+l，．一，xM+Ⅳ一。j；使用基于队列理论的排序方法，将N个混沌模拟值由小到大排序， 形成有序序列讧，，X女，…，x，j；确定模拟实值序列讧M，xM+l，-～，x斛Ⅳ～I)中每一个xf分别在 有序序列讧，，矗，…，x。}中的位置标号，形成位置集合{t，刀，…，q}。 三、混沌序列的图像／文本置乱方法 设图像为M×N个像素大小，G和G(i，J)分别表示图像及其在(i，／)的灰度值。利 用上述方法产生M×N长度的混沌序列R=忸o，Rl，-一，R。Ⅳ一l}；将G展开成一行，得到 Gl；设G2为与Gl 将G，变换成M×N的矩阵G，，得到了置乱后的图像。 解密的时候，将G．(f)的数据保存到G，(R)的位置即可。 奶黎M×N较大，会导致运算速度很慢，所以采用先每一行置换，在每一列置换的方法， 来加快置换速度。 对二】二文本丁，首先计算出该文本文件中有eng个英文字符和chn个汉字，建立一个M蝴 的矩阵A，其中M为大于等于_、／eng+chn的最小整数，将1～必木M按顺序填入矩阵中，进 行置换处理，将彳中大_J二eng+chn的数去除，-fi：i：展开成一行B，将文本丁按照B的顺序进 +国家IZi然科学基金项tq(No，教育部博士点基金(No．20040151003) 632 中国电子学会第二十届电路与系统学术年会(CSCAS2007) 暨2007年港、澳、内地电子信息学术研讨会 行置换即可达到置乱后的文本。解密时只要按照B的顺序恢复即可。由于英文字符只占一个 字节，中文占两个，所以先将英文字符扩展成两个字节，置换后再变换回去即可。 四、性能分析脚 混沌应用。J：数字图像／文本加密的关键是混沌序列的随机性。本文中混沌序列11勺产生方 法，运用队列理沧直接由模拟混沌序列产生十进制混沌序列，该方法计算比较简单，其特点 是很好保持了混沌原有的演化轨迹。 4．1密钥的敏感性分析 次数N=64，去掉的次数M=1000。经迭代运算排序后得到的序列分别为： {22，16，23，12，49，17，24，5，29，62，59，46，13，56，32，35，50，…}， {43，44，36，45，28，19，37，46，29，20，63，7，38，47，52，33，30，…}。 4．2对置换后图像／文本的破解分析 本文产生的长度相同的两个不可重合的混沌序列具有平均汉明互相