本发明涉及加密技术领域,具体涉及一种混沌图像置乱加密的方法。
背景技术:
随着多媒体技术和互联网技术的飞速发展 ,人们可以通过网络便捷地进行各种交流 ,其中包括图像、 语音、 视频以及文本等信息 ,伴随而来的如何保证这些信息的安全性和保密性的问题显得越来越重要。在网络与多媒体通信中,常常涉及到图像文件加密。在对图像的加密算法中 ,人们通常选择传统加密算法 ,比如DES ,RSA 等加密算法 ,但传统加密算法并未考虑图像数据的海量性而引起计算的复杂性最终导致加密速度变慢 。
混沌现象是指在非线性动态系统中出现的确定性和类似随机的过程,混沌动力学在此基础上得到迅猛发展,这使得混沌可以用来作为一种新的密码体系,可以加密文本、声音及图像数据。近年来,混沌图像加密技术作为一种数字图像加密技术,越来越被人们重视,并取得了很多成果。混沌加密的原理就是将原始信息与混沌发生器产生的混沌序列进行特定的解密就是将加密信息与混沌发生器产生的混沌序列进行反运算,去除混沌信号,使运算,使原始信息转换为具有类似随机噪声的性态,从而对数字图像文件加密。
技术实现要素:
本发明的目的在于提供一种用MATLAB实现混沌图像置乱加密的方法。
为实现本发明的目的,本发明所采用的技术方案是:
一种混沌图像置乱加密的方法, 在混沌映射加密算法的基础上,提出利用Logistic混沌序列对图像像素点置乱实现加密的算法,由以下步骤实现:
(1)选取大小为M×N(M是图像B的行像素数,N是图像B的列像素数)的数字图像B,将A的第j行连接到j-1行后面(j=2,3,A,M),形成长度为M×N的序列C。其次,用Logistic混沌映射产生一个长度为的混沌序列{k1,k2,A,kM×N},并构造等差序列D:{1,2,3,A,M×N-1,M×N}。
(2)将所产生的混沌序列{k1,k2,A,kM×N}的M×N个值由小到大排序,形成有序序列{k1′,k2′,A’,kM×N’},确定序列{k1,k2,A,kM×N}中的每个ki在有序序列{k1′,k2′,A’,kM×N’}中的编号,形成置换地址集合{t1,t2,A,tM×N},其中ti为集合{1,2,A,M×N}中的一个;按置换地址集合{t1,t2,A,tM×N}对序列C进行置换,将其第i个像素置换至第ti列,i=1,2,A,M×N,得到C’。将等差序列D做相同置换,得到D’。
(3)得到B’是一个M×N的矩阵,B’(i ,j)=C’((i-1)×M+j),其中i=1,2,A,M;j=i=1,2,A,N,则B’就是加密后的图像文件。
(4)解密图像:解密过程与加密过程不同之处在于步骤(3)中以序列C’代替随机序列{k1,k2,A,kM×N},即可实现图像的解密。
上述加密算法使用MATLAB提供的文本编辑器进行编程实现,具体实现方法为:
(1)构造一个与原图a等高等宽的矩阵b加在图像矩阵a后面形成复合矩阵c。
b=zeros(m1,n1);
ifm1>=n1;
ifm1>n1;
fore=1:n1;
b=(e,e);
end;
……;
else;
fore=1:n1;
end;
fore=1:(n1-m1);
b((m1+e-1),e)=m1+e-1;
end;
end;
c=zeros(m1*2,n1);
c=zeros(m1*2,1);
c=[b,a];
(2)用Logitic映射产生混沌序列。
forn=1:n1+100x(n+1)=q*x(n)*(1-x(n));
endn=101:1:n1+100;
y(n-100)=x(n);
(3)采用冒泡法将产生的混沌序列值由小到大进行排序,并利用同样的换序条理依次对复合矩阵的列和行进行打乱排序。
forf=1:n1-1forh=f:n1ify(f)>y(h)k=y(f);
y(f)=y(h);
y(h)=k;
c1=c(:,f);
c(:,f)=c(:,h);
c(:,h)=c1;
end;
……;
forh=g:m1;
if y(f>y<h);
k=y(f);
y(f)=y(h);
y(h)=k;;
d1=d(:,f);
d(:,f)=d(:,h);
d(:h)=d;
(4)解密的程序与加密的相反。
本发明在混沌映射加密算法的基础上,提出利用Logistic混沌序列对图像像素点置乱实现加密的算法,同时借助MATLAB软件平台,使用MATLAB提供的文本编辑器进行编程实现;采用图像置乱与混沌映射结合的加密方法所得到的加密效果要优于直接用混沌进行加密的方法,针对日常生活中遇到的图像破损问题,对本文算法的抗破损能力较强,恢复图像效果优于现有的直接用混沌进行加密的方法。
附图说明
图1为本发明的算法示意图。
具体实施方式
下列对本发明的实施作进一步的说明,以便本领域的技术人员能够更好的理解并实施。
实施例1
一种混沌图像置乱加密的方法,由以下步骤实现:
(1)选取大小为M×N(M是图像B的行像素数,N是图像B的列像素数)的数字图像B,将A的第j行连接到j-1行后面(j=2,3,A,M),形成长度为M×N的序列C。其次,用Logistic混沌映射产生一个长度为的混沌序列{k1,k2,A,kM×N},并构造等差序列D:{1,2,3,A,M×N-1,M×N}。
(2)将所产生的混沌序列{k1,k2,A,kM×N}的M×N个值由小到大排序,形成有序序列{k1′,k2′,A’,kM×N’},确定序列{k1,k2,A,kM×N}中的每个ki在有序序列{k1′,k2′,A’,kM×N’}中的编号,形成置换地址集合{t1,t2,A,tM×N},其中ti为集合{1,2,A,M×N}中的一个;按置换地址集合{t1,t2,A,tM×N}对序列C进行置换,将其第i个像素置换至第ti列,i=1,2,A,M×N,得到C’。将等差序列D做相同置换,得到D’。
(3)得到B’是一个M×N的矩阵,B’(i ,j)=C’((i-1)×M+j),其中i=1,2,A,M;j=i=1,2,A,N,则B’就是加密后的图像文件。
(4)解密图像:解密过程与加密过程不同之处在于步骤(3)中以序列C’代替随机序列{k1,k2,A,kM×N},即可实现图像的解密。
上述加密算法使用MATLAB提供的文本编辑器进行编程实现,具体实现方法为:
(1)构造一个与原图a等高等宽的矩阵b加在图像矩阵a后面形成复合矩阵c。
b=zeros(m1,n1);
ifm1>=n1;
ifm1>n1;
fore=1:n1;
b=(e,e);
end;
……;
else;
fore=1:n1;
end;
fore=1:(n1-m1);
b((m1+e-1),e)=m1+e-1;
end;
end;
c=zeros(m1*2,n1);
c=zeros(m1*2,1);
c=[b,a];
(2)用Logitic映射产生混沌序列。
forn=1:n1+100x(n+1)=q*x(n)*(1-x(n));
endn=101:1:n1+100;
y(n-100)=x(n);
(3)采用冒泡法将产生的混沌序列值由小到大进行排序,并利用同样的换序条理依次对复合矩阵的列和行进行打乱排序。
forf=1:n1-1forh=f:n1ify(f)>y(h)k=y(f);
y(f)=y(h);
y(h)=k;
c1=c(:,f);
c(:,f)=c(:,h);
c(:,h)=c1;
end;
……;
forh=g:m1;
if y(f>y<h);
k=y(f);
y(f)=y(h);
y(h)=k;;
d1=d(:,f);
d(:,f)=d(:,h);
d(:h)=d;
(4)解密的程序与加密的相反。
以上所述仅是本发明的实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变型,这些改进和变型也应视为本发明的保护范围。