一种新的基于混沌序列的图像加密技术

—130

— 一种新的基于混沌序列的图像加密技术

文志强1，李陶深1,2，张增芳3

(1. 广西大学计算机与信息工程学院，南宁 530004; 2. 中南大学信息科学与工程学院，长沙 410083;

3. 广西工学院计算机科学系，柳州 545006 )

摘 要：利用混沌序列的特性，提出了一种新的基于混沌序列的图像加密技术。首先由密钥生成实数值混沌序列，然后结合图像置乱在空间域对图像进行加密。实验证实了该技术的有效性，具有很好的加密效果。 关键词：混沌序列；图像加密；图像置乱

An Image Encryption Technology Based on Chaotic Sequences

WEN Zhiqiang 1, LI Taoshen 1,2, ZHANG Zengfang 3

(1. College of Computer ，Electronics and Information, Guangxi University, Nanning 530004; 2.College of Information Science and Engineering,

Central South University, Changsha 410083; 3. Department of Computer Science, Guangxi University of Technology, Liuzhou 545006) 【Abstract 】This paper presents an image encryption technology based on chaotic sequences.At first, the real number value chaotic sequences are generated by using the key value, then encrypt the image combining the method of image scrambling in space. The experimental results show that the technology is valid and has good security.

【Key words 】Chaotic sequences; Image encryption; Image scrambling

计 算 机 工 程Computer Engineering 第31卷 第10期

Vol.31 № 10 2005年5月

May 2005

·安全技术·

文章编号：1000—3428(2005)10—0130—02

文献标识码：A

中图分类号：TP393.08

图像置乱(排列)变换是一种常见的图像加密方法，文献

[1,2]等介绍了多种图像置乱变换的方法，但这些算法属于空间域算法，不会改变数字图像的直方图。在加密系统中，伪噪声序列（即PN 序列）得到了广泛的应用,最常用的PN 序列是最大长度线性码序列，又称为m 序列，是由线性反馈移位器产生的，其特点是具有周期性和伪随机性。不过m 序列也存在一些缺点，如相关数呈现周期性，其相关函数特别在部分相关时，有较大的尖峰。具有良好的相关特性的m 序列的数量相对较少。混沌序列克服了上述缺点，它的优势在于：形式简单，对初始条件敏感性，具有白噪声的统计特性等特性，可以应用于包括数字通信和多媒体数据安全等众多应用领域的噪声调制，因而能很好地应用于数字图像加密。文献[3]利用Logistic 序列的特性，提出了基于混沌序列的图像加密算法。本文利用Logistic 序列，把混沌序列加密和图像置换结合起来，提出一种新的基于混沌序列的图像加密技术。

1 混沌系统及其特性

一个一维离散时间非线性动力系统的定义如下

()1k k f x x +=

设V 是紧度量空间，连续映射V V f →:，如果满足以下条件：(1) 对初值的敏感依赖；(2) 拓扑传递性；(3) f 的周期点在V 中稠密，则称

f

是在V 上的混沌映射。

Logistic 映射是一类非常简单却被广泛研究的动力系统,它的定义如下

2

11k

k x x μ?=+ (1)

其中μ∈[0,2]。若将式(1)的选择参数μ限制在[0,2]区间内,则式(1)将是从线段I =[-1, 1]到它本身的一个非线性映射。当μ逐渐增大时,迭代出现多次突变。研究表明:当0<μ< 0.750时迭代为稳定的1周期，当μ增大到0.750时，迭代出现2点周期分岔；μ增大到1.250时,出现4点周期分岔，这种2n 倍周期分岔随μ的增大愈来愈快。当μ→μ∞= 1.40 115时,迅速达到周期N →∞,即进入了混沌状态，且混沌序列的概率分布密度函数为

()11112

<

x x

x πρ (2) 通过()x ρ，很容易地得到Logistic 映射所产生的混沌序列中一些很有意义的统计特性。如x 的时间平均即混沌序列轨迹点的均值是

()∫∑===?=∞→101

01lim dx x x x N x N i i N ρ (3) 关于相关函数,独立选取2个初始值0x 和0y ,则序列的

互相关函数为

N-1 ― ―

c (l )=lim{(1/N)∑(x i - x )(y i+l -y )} N →∞ i=0

― ―

=∫01∫01ρ(x,y )(x - x )( τ l (y ))–y )dxdy=0 (4) Logistic 序列的以上特性表明其特点如下：

(1) 形式简单：只要混沌映射的参数和初始条件就可以方便地产生，复制混沌序列。

(2) 对初始条件非常敏感，不同的初始值，即使相当接近，迭代出来的轨迹都不相同 ；同时，混沌动力系统具有确

基金项目：广西科技攻关基金资助项目（桂科攻033008-9）；广西留学回国人员科学基金资助项目(桂科回0342001)；广西大学重点科技攻关基金资助项目

作者简介：文志强(1973—)，男，硕士生，主研方向：计算机图像处理；李陶深，博士生、教授；张增芳，教授

定稿日期：2004-03-29 E-mail ：tshli @ https://www.360docs.net/doc/646405495.html,

—131—

定性，给定相同的初始值，其相应的轨迹肯定相同。而且一般情况下，很难从有限长度的序列来推断混沌序列的初始 条件。

(3) 具有白噪声的统计特性，可以用于需要白噪声调制的众多场合。

2混沌序列的产生

产生混沌序列的常用方法有以下几种[3,4]：

(1) 实数值序列，即{}:0,1,2,k x k ="。这是混沌映射的轨迹所形成的序列。

(2) 二值序列。可以通过定义一个函数()x Γ，它由上述的实数值混沌序列得到，具体计算如下

()??

?≤≤<≤?=Γ1

01

010x x x

文献[5]就使用这种方法产生一系列混沌序列。

(3) 位序列。它也是由实数值混沌序列得到，与二值序列不同的是，位序列是通过对{}:0,1,2,k x k ="中的k x 改写为

L-bit

的浮点数形式得到，即：

()()()()120.k k k i k L k x b x b x b x b x =""所生成的序列即

为：(){}:0,1,2,;0,1,2,i k b x i L k ==""

(4) 四值混沌序列。这种混沌序列的生成与混沌序列的生成非常相似，为了生成Logistic 四值混沌序列，我们把区间I ：[-1, 1]划分成4个子区间I j :j=0,1,2,3，使得k x 落入每个子区间的概率相等，可以划分点为

1,2/2,0,2/2,143210=?

==?

=?=d d d d d

令k k j c j

x I =∈假如,则{};0,1,2,3,k c k ="就是

所需的混沌序列。

最直观最简单的混沌序列是实数值混沌序列,而其他形式的混沌序列都要依赖于它来完成。所以，本文采用实数值混沌序列，并采用式(1)的系统来产生混沌实数序列。

3 图像置乱

文献[1,2]等应用幻方、FASS 曲线、Arnold 变换、生命游戏等给出了多种新颖的数字图像置乱算法。但是这些置乱算法具有一定的局限性,如均与周期性有关，有的算法中的算子是事先确定好的，与密钥无关，而有的算法的密钥空间比较小。

文献[6]使用一种离散的柯尔莫哥罗夫变换(Kolmogorov flows)对图像进行置换，这种方法的特点是密钥空间大，例如对于256×256的图像，可选择密钥空间为2209；对于512×512的图像，可选择密钥空间为2418。另外这种方法还具有好的混乱性和分散性。但文献[6]提供的方法只适用于

N N ×的图像。

本文对该方法进行了扩展，使之适应M N ×的图像，并应用于本文的算法中。具体的算法描述如下：

对于M N ×的图像，设一整数序列：

()12,,,k n n n δ="，0i N n <<，并且

1

k i i N n ==∑

。设

()1,2,,s q s k ="由q s =M/n s 确定，这里所有的s q 为正整

数，s N 表示包含要置换点()y x ,的垂直带左边界，其计算如式（5）

11

012,,s

s s N

n n s k

?=?

=?

++=?"" (5) 对于(),[,)[0,)s s s x y N N n M ∈+×，定义映射置换：),0[),0[),0[),0[:,M N M N T n ×→×δ，则δ,n T 为

()()y N x q y x T s s n ((,,+?=δMOD y q s (),DIV ))s s N q + (6)

定义映射反置换：

),0[),0[),0[),0[:1,M N M N T n ×→×?δ

则1

,?δ

n T 为 ()y N x q T s s n ((1,+??δ

MOD y

q s (),DIV

)

)s

s N

q +),(y x = (7)

4 基于混沌序列的图像加密与解密算法

4.1 基于混沌序列的图像加密算法

基于混沌序列的图像加密算法的基本步骤如下：

Step1 利用式(1)取μ=2产生的混沌序列记为z (n )（n =0,1,….M n ）；

Step2 从z (r )(r ＞0)开始取M ×N 个元素构成M ×N 的矩阵Z (i,j )∈[-1,1]；

Step3 利用式（8）将Z (i,j )变换到Z’(i,j )∈[0,255]。Z’(i,j )=(Z (i,j )+1)×255/2 (8) Step4 将M ×N 的图像像素值I (i,j )与Z’(i,j )作异或运算，得到变换图像Г(i,j )；

Step5 对图像Г(i,j )用式(6)进行n(n>8)次置换，得到最终的加密图像I*(i,j )。

在该算法中，)0(z 、起始位置r 、δ和置换次数n 为解密时的密钥。

4.2基于混沌序列的图像解密算法

基于混沌序列的图象解密算法的基本步骤如下：

Step1 利用式(1)取μ=2，密钥z (0)产生的混沌序列记为z (n )（n =0,1,…,M n ）;

Step2 利用密钥r ，从z (r )开始取M ×N 个元素构成M ×N 的矩阵Z (i,j )∈[-1,1];

Step3 利用式(8)将Z (i,j )变换到Z’(i,j )∈[0,255]；

Step4 利用密钥δ和n ，对图像I*(i,j )用式(7)进行n 次反置换，得到反置换图像Г(i,j )；

Step5 将M ×N 的图像像素值Г(i,j )与Z’(i,j )作异或运算，得到原始图像I (i,j )。

5 实验结果与分析

图1 256×200的lena 图 图2 置乱1次后的图

图3置乱2次后的图 图4 置乱8次后的图

图5 man 原图 图6 man 图加密后的图像

(下转第190页)

—190

—（1.3.6.1.4.1.9.9.68.1.2.1.1.2）可通过下面程序实现：

int status;

Snmp snmp( status);

if ( status != SNMP_CLASS_SUCCESS) { cout << "SNMP++ Session Create Fail, " << snmp.error_msg(status) << "\n";

return 0; }

Oid oid(1.3.6.1.4.1.9.9.68.1.2.1.1.2); CTarget target((IpAddress)"192.168.1.3"); Pdu pdu; Vb vb; vb.set_oid( oid); pdu += vb;

if (( status = snmp.get( pdu,target))== SNMP_CLASS_SUCCESS) {

pdu.get_vb( vb,0);

cout << "Oid = " << vb.get_printable_oid() << "\n"; cout << "Value = " << vb.get_printable_value() << "\n"; }

3.3.2修改VLAN 配置

对象vmMembershipEntry 的值表示某端口所属的VLAN ，通过该对象可以完成创建、修改VLAN 成员关系的目的。将某端口分配到一个VLAN 时，根据vmVlanType 的值，确定端口VLAN 类型。如果vmVlanType 的值为1(static)，则可以直接修改vmVlan 的值；将vmVlanType 的值保存到结构成员VlanType ，vmVlan 的值保存到结构成员VlanNum[]中。如果指定的VLAN 已经存在，交换机自动将相应VLAN 的对象vmMembershipSummaryMemberPorts 实例的值变动，

以添加此端口；如果指定的VLAN 不存在，则

vmMembershipSummaryTable 中将增加一行来对应新的

VLAN 。

Snmp 类的set()函数完成snmp 的set-request 操作。Set 函数带两个参数，一个是Pdu 类型变量，一个是Target 类型变量。这部分的具体实现不再详细说明。

4 在数字语音系统中的应用

在前文的网络语音系统中，通过两台Cisco Catalyst 3500交换机，开发了动态VLAN 模块，整个系统达到很好的效果。系统服务器软件只要维护一个关于每个终端在交换机上的端口号的表，当终端分组的方案确定后，通过这个表可以得到VLAN 的配置情况。最后通过上述方法由调度系统实现VLAN 配置。通过VLAN 动态分组可以把每个小组的音频数据限制在特定的VLAN 内进行广播；当分组结束时，可用同样方法取消VLAN 分组。

5 结束语

本文简单分析了目前网络语音系统的应用情况，广播风暴问题的产生，及采用动态VLAN 的解决思路。并进一步介绍了有关SNMP 协议的知识和利用SNMP 开发网络管理应用软件的方法。其实在语音系统、视频点播等网络系统中，都会碰到类似广播数据太多而带来的问题，动态VLAN 应该是比较简单、廉价而有效的解决方法。

参考文献

1 IEEE-SA Standards Board. IEEE 802.Q Standard [S]. 1998

2 Hewlett-Packard Company. SNMP++ 2.6 User Guider[EB/OL]. https://www.360docs.net/doc/646405495.html,

3 Zeltserman D. 潇湘工作室译. SNMPv3与网络管理[M] . 北京：人民邮电出版社, 2000

4 Cisco. Atalyst 2900 Series XL and Catalyst 3500 Series XL Software Configuration Guide[EB/OL]. https://www.360docs.net/doc/646405495.html, ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

(上接第131页

)

图7 解密后的man 图像 图8 man 原图的直方图

图9加密图像后man 图的直方图

作为算法的实验，我们首先对256×200的lena 图(如图1)进行了置乱，选取δ={2,8, 40,40,100,50,8,8}，置乱1次后的图如图2，置乱2次后的图像如图3，置乱8次后的图如图4，从图中可以看出，经过多次置乱后可以取得很好的置乱效果。另外，我们对256×200的man 图(见图5)采用上述算法进行加密，得到了如图6所示的图像。图7给出的是解密后的图像。图8是man 原图的直方图，加密后man 图的的直方图见图9。从实验结果来看，加密后的图像具有很好的混乱性，而且加密后的图像直方图也发生了改变，从而达到很好的加密效果。

6 结束语

数字图像加密技术是计算机图像安全领域的一个研究方向。本文提出了一种新的基于混沌序列的图像加密方法，它充分利用混沌序列具有的形式简单、初始条件的敏感性和具备白噪声的统计特性等特性，结合图像置乱算法在空间域内对图像进行加密。该加密方法具有密钥空间大、不易破解等特点，实验结果也较好地说明了该技术的有效性。

参考文献

1 齐东旭,邹建成,韩效宥. 一类新的置乱变换及其在图像信息隐蔽中的应用[J].中国科学(E 辑), 2000, 30(5):440-447

2丁 玮,闫伟齐,齐东旭. 基于置乱与融合的数字图像隐藏技术及其应用[J].中国图象图形学报(A),2000，5(8)：644-649

3 易开祥. 数字图像加密与数字水印技术研究[博士学位论文]. 杭州：浙江大学, 2001

4 易开祥,孙 鑫,石教英. 一种基于混沌序列的图像加密算法[J].计算机辅助设计与图形学学报, 2000,12(9):672-676

5 王慧琴,李人厚,王志雄. 基于混沌加密的频率域数字图像水印算法[J].计算机应用研究,2002，19(1): 71-73

6 Scharinger J. Secure Digital Watermark Genertion Based on Chaotic Kolmogorov Flows[C].Security and Watermarking of Multimedia Content II, Proceedings of SPIE ，2000，3971:306-313