CN112287362A - 基于dna编码和双混沌系统的彩色图像加密算法 - Google Patents
基于dna编码和双混沌系统的彩色图像加密算法 Download PDFInfo
- Publication number
- CN112287362A CN112287362A CN202010996330.6A CN202010996330A CN112287362A CN 112287362 A CN112287362 A CN 112287362A CN 202010996330 A CN202010996330 A CN 202010996330A CN 112287362 A CN112287362 A CN 112287362A
- Authority
- CN
- China
- Prior art keywords
- chaotic
- dna
- image
- sequences
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000000739 chaotic effect Effects 0.000 title claims abstract description 153
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 62
- 238000013507 mapping Methods 0.000 claims abstract description 47
- 238000009792 diffusion process Methods 0.000 claims abstract description 22
- 108020004414 DNA Proteins 0.000 claims description 77
- 108091028043 Nucleic acid sequence Proteins 0.000 claims description 39
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000000034 method Methods 0.000 claims description 11
- 238000011084 recovery Methods 0.000 claims description 9
- 230000009977 dual effect Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 4
- 230000000295 complement effect Effects 0.000 claims description 3
- 238000005265 energy consumption Methods 0.000 claims description 3
- 102000004169 proteins and genes Human genes 0.000 claims description 3
- 108090000623 proteins and genes Proteins 0.000 claims description 3
- 238000009826 distribution Methods 0.000 description 37
- 230000008859 change Effects 0.000 description 8
- 238000012360 testing method Methods 0.000 description 7
- 230000035945 sensitivity Effects 0.000 description 5
- 235000002566 Capsicum Nutrition 0.000 description 4
- 239000006002 Pepper Substances 0.000 description 4
- 241000722363 Piper Species 0.000 description 4
- 235000016761 Piper aduncum Nutrition 0.000 description 4
- 235000017804 Piper guineense Nutrition 0.000 description 4
- 235000008184 Piper nigrum Nutrition 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 4
- 150000003839 salts Chemical class 0.000 description 4
- 230000007547 defect Effects 0.000 description 2
- 238000010587 phase diagram Methods 0.000 description 2
- 238000013432 robust analysis Methods 0.000 description 2
- 238000010206 sensitivity analysis Methods 0.000 description 2
- 238000000528 statistical test Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/602—Providing cryptographic facilities or services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- Multimedia (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本发明公开了基于DNA编码和双混沌映射的彩色图像加密算法,采用改进的Lorenz混沌系统和四阶Rossler混沌系统产生的随机序列极大地提高了混沌序列的随机性,而双混沌系统则补偿了随机序列的随机性。同时在基于该模型的图像加密算法中引入了DNA编码规则,实现了彩色图像的比特位级扩散操作,提高了加密方案的安全性能,同时利用顺序位级加密算法降低了加密算法的时间复杂度。本发明提出的图像加密算法相比其他混沌加密算法而言,具有更高的安全性和抵抗攻击的能力,非常适用于多媒体图像的加密与保护。
Description
技术领域
本发明涉及彩色图像加密位级DNA计算领域,尤其涉及一种基于DNA编码和双混沌系统的彩色图像加密算法。
背景技术
互联网的飞速发展,开创了全球经济、文化、军事、教育等领域的新纪元。在新的时代,人们可以很容易地实现图像信息的传输。然而,数字图像可能涉及私人或机密信息,一旦泄露,可能造成无法估量的后果。保护图像信息安全最常用的方法是图像加密。传统的加密技术,如DES、AES、RSA等,并不适用于图像加密,应用在图像加密时会导致系统效率低、安全性差。
混沌系统具有复杂性、确定性和非线性等特点。它具有对初始值和参数高度敏感、快速衰减自相关、长期不可预测性和伪随机性等优良特性,决定了它与密码学的天然联系。研究人员发现了混沌系统在密码学中应用的问题。例如,低维混沌系统,如Logistic、Tent和Sine映射加密和解密速度很高,但存在密钥空间小、安全性差等缺陷。高维和超混沌系统可以解决这些问题。但由于混沌系统结构复杂,计算复杂度高,加解密效率低等问题。虽然DNA编码的图像加密方案的良好效果,但现存的某些基于DNA编码的加密方案确实有所缺陷,比如只能对灰度图像进行加密,或者计算复杂度过高。
现有的基于DNA编码的混沌图像加密算法针对彩色图像的较少,且大多与低维混沌映射组合,计算复杂度较高,未解决克服低维混沌系统的自身缺陷,安全性不高。本专利采用一种基于DNA编码和双高维混沌系统的彩色图像加密方案,结合了Lorenz和Rossler混沌映射构成的双混沌系统。改进的Lorenz混沌系统和四阶Rossler混沌系统产生的随机序列极大地提高了混沌序列的随机性,而双混沌系统则补偿了随机序列的随机性。因此,混沌序列变得更加难以预测。加密方案中使用的8条DNA编码规则和3条DNA操作规则实现了彩色图像的位级扩散操作,提高了加密方案的安全性能,增强了其抗攻击能力,并利用顺序位级加密算法降低了计算复杂度。
发明内容
本发明公开了一种双混沌系统,其特征在于:在该系统中使用了两种改进的三维混沌映射,两种改进的三位混沌映射包括Lorenz和Rossler混沌映射,利用改进的Lorenz和Rossler混沌映射,构造了一个双混沌系统,提高了混沌序列的随机性。
利用改进后的Lorenz混沌系统和Rossler混沌系统生成用于图像加密扩散过程中的混沌序列,利用可变参数的Lorenz系统生成三个混沌序列(x1,x2,x3),和由四阶Rossler混沌映射生成的四个混沌序列(Y1,Y2,Y3,Y4),将由两个混沌映射产生的混沌序列的小数位数合并,得到具有良好混沌性能的三个混沌序列,分别为z1,z2,z3。
基于DNA编码和双混沌映射的彩色图像加密算法,其特征在于:加密算法包括图像置乱和基于DNA计算的图像扩散两个部分。
优选的,图像置乱的目的是打乱图像的像素位置,从而破坏相邻像素的相关性,由于不能直接对彩色图像进行置乱,因此,需要对实验图像的大小进行标准化,将彩色图像的R、G、B分量的灰度图像分离出来,得到PR,PG和PB,对这三个分量依次进行Arnold置乱,其中迭代次数与分量图像的像素平均值有关,分别为n1=mean(PR),n2=mean(PG),n3=mean(PB),其中mean(·)函数表示取图像的像素平均值。
优选的,基于DNA计算的图像扩散,DNA是人类进化过程中至关重要的遗传物质,根据生物学中的碱基互补配对原理,A与T、C与G配对,DNA计算因其具有并行性高、存储容量大等优点而被应用于混沌图像加密等多个交叉学科,比普通电脑能耗低得多,资源丰富廉价,经济性强,DNA计算包含DNA编码和DNA操作。
公开了一种加密算法,其步骤包括:
S11:读取彩色明文图像P;
S12:采用Arnold算法对三幅灰度分量图像的像素位置进行置乱,迭代次数分别设置为n1=mean(PR)、n2=mean(PG)、n3=mean(PB);
S13:设置Lorenz映射的参数如下:x0=[x01,x02,x03],p;设置Rossler映射的参数如下:Y0=[Y01,Y02,Y03,Y04],a,b,c,d,k;
S14:利用参数可变的Lorenz映射生成了3个混沌序列,分别为{x1(i)},{x2(i)},{x3(i)},参数可变的Rossler混沌系统生成了4个混沌序列,即{Y1(i)},{Y2(i)},{Y3(i)},{Y4(i)};
S15:利用公式
得到了应用于扩散操作的{z1(i)},{z2(i)},{z3(i)}三组随机混沌序列;
S16:将S12中得到的扰动后的图像和S15中得到的三组随机混沌序列按照8条DNA编码规则转换成DNA序列,使用哪一条编码规则由key1,key2和key3确定,由扰动图像产生三组DNA序列,{C1},{C2}和{C3},由混沌序列产生三组DNA序列{Z1(i)},{Z2(i)},{Z3(i)};
S17:使用{Z1(i)}和{C1}的DNA加法操作获得DNA序列{D1},使用{Z2(i)}和{C2}的DNA减法操作获得DNA序列{D2},使用{Z3(i)}和{C3}的DNA异或操作获得DNA序列{D3},以实现扩散操作;
S18:{D1},{D2},{D3}按照DNA对应的编码规则恢复为像素值并合并成最终密文图像C;
S19:保存加密的密文图像C。
还公开了一种解密方法,其步骤包括:
S21:读取密文图像C;
S22:设置Lorenz映射的参数如下:x0=[x01,x02,x03],p,设置Rossler映射的参数如下:Y0=[Y01,Y02,Y03,Y04],a,b,c,d,k;
S23:利用参数可变的Lorenz映射生成了3个混沌序列,分别为{x1(i)},{x2(i)},{x3(i)},参数可变的Rossler混沌系统生成了4个混沌序列,即{Y1(i)},{Y2(i)},{Y3(i)},{Y4(i)};
S24:利用公式
得到三个用于扩散操作的随机混沌序列{z1(i)},{z2(i)},{z3(i)};
S25:根据8个DNA编码规则,将S21中获得的图像CR,CG和CB以及S24中获得的三组随机混沌序列转换成DNA序列,使用的编码规则由key1,key2和key3确定,得到了由CR,CG,CB生成的三组DNA序列{D1},{D2},(D3},以及由三组混沌序列产生的三组DNA序列{Z1(i)},{Z2(i)},{Z3(i)};
S26:根据DNA加法操作用{Z1(i)}序列去恢复{D1}序列,得到DNA序列{C1};根据DNA减法操作用{Z2(i)}序列去恢复{D2}序列,得到DNA序列{C2};根据DNA异或操作用{Z3(i)}序列去恢复{D3}序列,得到DNA序列{C3};
S27:{C1},{C2}和{C3}被解码并还原成在区间[0,255]内的像素值,重构成图像;
S28:利用Arnold置乱的反转函数对置乱后的图像进行复原,得到PR、PG和PB;
S29:将PR、PG和PB合并,得到最终解密图像P’
有益效果:
本发明通过耦合时变Lorenz混沌系统和四阶Rossler混沌系统,极大的提高了输出序列的复杂性、随机性和不可预测性。同时在基于该模型的图像加密算法中引入了DNA编码规则,实现了彩色图像的比特位级扩散操作,提高了加密方案的安全性能,同时利用顺序位级加密算法降低了加密算法的时间复杂度。实验结果表明,本发明提出的图像加密算法相比其他混沌加密算法而言,具有更高的安全性和抵抗攻击的能力,非常适用于多媒体图像的加密与保护。
附图说明
图1经典Lorenz映射:(a)Lorenz映射的吸引子;(b)x-y平面图;(c)y-z平面图;(d)z-x平面图;(e)x序列的分布;(f)y序列的分布;(g)z序列的分布。
图2.改进的Lorenz映射:(a)Lorenz映射的吸引子;(b)x-y平面图;(c)y-z平面图;(d)z-x平面图;(e)x序列的分布;(f)y序列的分布;(g)z序列的分布。
图3.经典Rossler映射:(a)Rossler映射的吸引子;(b)x-y平面图;(c)y-z平面图;(d)z-x平面图;(e)x序列的分布;(f)y序列的分布;(g)z序列的分布。
图4.改进的Rossler映射:(a)Rossler映射的吸引子;(b)x-y平面图;(c)y-z平面图;(d)z-x平面图;(e)x序列的分布;(f)y序列的分布;(g)z序列的分布。
图5.混沌序列的分布:(a)z1序列;(b)z2序列;(c)z3序列。
图6加密和解密后的结果(a)明文图像;(b)密文图像;(c)解密图像。
图7.直方图(a)明文图像;(b)密文图像。
图8.各个颜色分量的明文和密文图像像素对的分布:(a)明文图像的水平分布,(b)密文图像的水平分布,(c)明文图像的垂直分布,(d)密文图像的垂直分布,(e)明文图像对角线分布,(f)密文图像对角线分布。
图9.加密过程中的密钥敏感性分析:(a)明文图像;密文图像(b)密钥x02=0.5201,Y03=26.8729;(c)x02+10-15,Y03不变;(d)b-c;(e)x02不变,Y03+10-15;(f)b-e。
图10.解密过程中的密钥敏感性分析:(a)明文图像;(b)密文图像x02=0.5201;(c)解密图像x02=0.5201;(d)解密图像x02=0.5201+10-15;(e)解密图像Y03=26.8729;(f)解密图像Y03=26.8729+10-15。
图11.鲁棒性分析:(a)带有0.125%椒盐噪声的密文图像;(b)带有0.125%椒盐噪声的解密图像;(c)带有5.00%椒盐噪声的密文图像;(d)带有5.00%椒盐噪声的解密图像;(e)带有1.6%数据丢失的密文图像;(f)带有1.6%数据丢失的解密图像;(g)带有3.8%数据丢失的密文图像;(h)带有3.8%数据丢失的解密图像。
具体实施方式
本专利采用基于DNA编码和双混沌系统对彩色图像进行加密,有效扩大了密钥空间,提高了安全性,同时加解密效率高于其他同样使用DNA编码的算法。
本专利分为两部分,第一部分为构造双混沌系统,第二部分为基于DNA编码和双混沌映射的彩色图像加密算法。
一种双混沌系统:在该系统中,使用了两种典型的三维混沌映射,即Lorenz和Rossler混沌映射,这两种映射在图像加密系统中得到了广泛的应用。利用改进的Lorenz和Rossler混沌映射,构造了一个双混沌系统,提高了混沌序列的随机性。因此,用于加密的混沌序列变得更加难以预测。
经典Lorenz混沌系统的公式如下:
改进的Lorenz混沌系统的公式如下:
在这个公式中,我们设a=8/3,b=25,c=10,d=5.3,e=17.5,f=10.5,g=13.3,h=14,t是这个微分方程的区间。当cos(5.3t)≥0时,取p=1,否则p=-1。因此,p和cos(5.3t)的值是随t而变化的。改进前后的Lorenz系统的混沌吸引子和每个平面的相图分别如图1和图2所示。比较结果表明,具有余弦函数的Lorenz混沌系统,也就是改进后的Lorenz映射的运动轨迹是复杂的,生成的x、y和z的随机性得到了改善。
经典的Rossler混沌系统的公式如下:
改进的Rossler混沌系统的公式如下:
其中x,y,z和w是状态变量,a,b,c,d和k是系统参数。此处设置a=36,b=3,C=28,d=-16,k=0.5。改进前后的Rossler系统的混沌吸引子和每个平面的相图分别如图3和图4所示。比较表明,改进后的四阶Rossler混沌系统轨迹复杂无序。因此,改进了由Rossler映射产生的三组混沌序列(x,y,z)的随机性。
然后利用改进后的Lorenz混沌系统和Rossler混沌系统生成用于图像加密扩散过程中的混沌序列。利用可变参数的Lorenz系统生成三个混沌序列(x1,x2,x3),和由四阶Rossler混沌映射生成的四个混沌序列(Y1,Y2,Y3,Y4)。将由两个混沌映射产生的混沌序列的小数位数合并。然后经过多次试验,我们得到具有良好混沌性能的三个混沌序列,分别为z1,z2,z3。计算公式如下所示。
对产生的混沌序列进行随机测试,以确保序列的随机性和安全性。序列分布实验如图5所示。随机序列的均匀分布表明该序列具有良好的随机性和安全性。但是,如果随机序列的分布不均匀,不同值的出现频率明显不同,则序列的随机性弱,安全性能差,容易受到统计攻击。图5(a)-(c)展示了由双混沌系统生成的三个混沌序列z1,z2,z3的分布情况。对比图2中的(e)-(g)和图4中的(e)-(g),双混沌生成的序列分布更加均匀。因此,双混沌系统比改进的Lorenz映射和Rossler映射具有更强的鲁棒性和安全性。
此外,整套NIST统计测试被用于评估混沌序列的随机性,其中包含足够数量且几乎独立的统计测试。表1中展示了以序列z3为例NIST测试的结果。同样,序列z1,z2也能通过所有的NIST测试,在此不多做赘述。
表1:序列z3的NIST测试结果
一种彩色图像加密算法
整个彩色图像加密算法分成两部分,包括图像置乱和基于DNA计算的图像扩散。
1、图像置乱
图像置乱的目的是打乱图像的像素位置,从而破坏相邻像素的相关性。我们不能直接对彩色图像进行置乱。因此,需要对实验图像的大小进行标准化,将彩色图像的R、G、B分量的灰度图像分离出来,得到PR,PG和PB。对这三个分量依次进行Arnold置乱。其中迭代次数与分量图像的像素平均值有关,分别为n1=mean(PR),n2=mean(PG),n3=mean(PB),其中mean(·)函数表示取图像的像素平均值。
设aij表示图像A中第i行第j列的像素,经过置乱之后,该像素被移动到第p行第q列,其中p,q的算法如下:
其中a,b,Na是参数。在本算法中,取a=3,b=5。
2、基于DNA计算的图像扩散
DNA是人类进化过程中至关重要的遗传物质。根据生物学中的碱基互补配对原理,A与T、C与G配对,DNA计算因其具有并行性高、存储容量大等优点而被应用于混沌图像加密等多个交叉学科,比普通电脑能耗低得多,资源丰富廉价,经济性强。DNA计算包含DNA编码和DNA操作。根据计算机的编码规则以及DNA本身的特点,DNA编码有8条可用的编码规则,如表2所示;有3种DNA操作,分别是加法,减法和异或操作,分别如表3,表4,表5所示。
表2:DNA编码规则
表3:DNA操作——加法
表4:DNA操作——减法
表5:DNA操作——异或
本专利首先将经过Arnold置换后的二个置乱后的分量图像根据他们各自的像素平均值(分别为n1,n2和n3)选定对应的编码规则,也就是key1=mod(n1,8),key2=mod(n2,8),key3=mod(n3,8),得到三组DNA序列{C1},{C2}和{C3}。再将由双混沌系统生成的三个混沌序列z1,z2,z3,同样根据自己的平均值选定对应的编码规则得到三组DNA序列{Z1},{Z2}和{Z3}。将三组由扰动后的图像生成的DNA序列和三组由双混沌系统生成的DNA序列依次进行DNA操作:
D1=C1+Z1 (7)
D2=C2-Z2 (8)
整个加密算法步骤包括:
S11:读取彩色明文图像P。将彩色图像P的大小归一化为256×256,分离彩色图像的R、G、B分量的灰度图像PR、PG、PB。三幅灰度分量图像的大小也为256×256。
S12:采用Arnold算法对三幅灰度分量图像的像素位置进行置乱,迭代次数分别设置为n1=mean(PR)、n2=mean(PG)、n3=mean(PB)。
S13:Lorenz映射的参数设置如下:x0=[x01,x02,x03],p。Rossler映射的参数设置如下:Y0=[Y01,Y02,Y03,Y04],a,b,c,d,k。
S14:利用参数可变的Lorenz映射生成了3个混沌序列,分别为{x1(i)},{x2(i)},{x3(i)}。参数可变的Rossler混沌系统生成了4个混沌序列,即{Y1(i)},{Y2(i)},{Y3(i)},{Y4(i)}。
S15:利用公式(5)得到了应用于扩散操作的{z1(i)},{z2(i)},{z3(i)}三组随机混沌序列。
S16:将S12中得到的扰动后的图像和S15中得到的三组随机混沌序列按照8条DNA编码规则转换成DNA序列。使用哪一条编码规则由key1,key2和key3确定,其中key1=mod(n1,8),key2=mod(n2,8),key3=mod(n3,8)。由扰动图像产生三组DNA序列,{C1},{C2}和{C3},由混沌序列产生三组DNA序列{Z1(i)},{Z2(i)},{Z3(i)}。
S17:使用{Z1(i)}和{C1}的DNA加法操作获得DNA序列{D1},使用{Z2(i)}和{C2}的DNA减法操作获得DNA序列{D2},使用{Z3(i)}和{C3}的DNA异或操作获得DNA序列{D3},以实现扩散操作。
S18:{D1},{D2},{D3}按照DNA对应的编码规则恢复为像素值并合并成最终密文图像C。
S19:保存加密的密文图像C。
可以看出,在我们的算法中,由双混沌系统生成的混沌序列随机性相比于单混沌系统具有更高的随机性和安全性。其次,DNA编码规则的选取,与图像本身的像素平均值有关,增强了密码系统与明文图像的关系,提升了系统抵御明文攻击和选择明文攻击的能力。这些特点保证了该加密算法具有良好的性能和抗攻击能力。
解密步骤可以描述为:
S21:读取密文图像C。密文图像C的大小为256×256。将彩色密文图像的R、G、B分量的灰度图像CR、CG、CB分离,三幅灰度图像的大小为256×256。
S22:Lorenz映射的参数设置如下:x0=[x01,x02,x03],p。Rossler映射的参数设置如下:Y0=[Y01,Y02,Y03,Y04],a,b,c,d,k。与明文图像信息相关的三组参数为n1=mean(PR)、n2=mean(PG)、n3=mean(PB)。
S23:利用参数可变的Lorenz映射生成了3个混沌序列,分别为{x1(i)},{x2(i)},{x3(i)}。参数可变的Rossler混沌系统生成了4个混沌序列,即{Y1(i)},{Y2(i)},{Y3(i)},{Y4(i)}。
S24:利用公式(5)得到三个用于扩散操作的随机混沌序列{z1(i)},{z2(i)},{z3(i)}。
S25:根据8个DNA编码规则,将S21中获得的图像CR,CG和CB以及S24中获得的三组随机混沌序列转换成DNA序列。使用的编码规则由key1,key2和key3确定。得到了由CR,CG,CB生成的三组DNA序列{D1},{D2},{D3},以及由三组混沌序列产生的三组DNA序列{Z1(i)},{Z2(i)},{Z3(i)}。
S26:根据DNA加法操作用{Z1(i)}序列去恢复{D1}序列,得到DNA序列{C1};根据DNA减法操作用{Z2(i)}序列去恢复{D2}序列,得到DNA序列{C2};根据DNA异或操作用{Z3(i)}序列去恢复{D3}序列,得到DNA序列{C3}。
S27:{C1},{C2}和{C3}被解码并还原成在区间[0,255]内的像素值,重构成图像。
S28:利用Arnold置乱的反转函数对置乱后的图像进行复原,得到PR、PG和PB。
S29:将PR、PG和PB合并,得到最终解密图像P’。
下面对本专利提出的图像加密算法进行安全性测试。Lorenz的参数具体设置为x0=[0.9613,0.5201,0.1314],当cos(5.3t)≥0,p=1,否则p=-1。
Rossler的参数具体设置为Y0=[-11.0431,-7.9989,26.8729,2.34109],a=36,b=3,c=28,d=-16,k=0.5。明文图像,密文图像和解密图像分别如图6(a)-(c)所示。从图6(b)中,我们可以发现加密后的图像是无序的,无法识别到明文图像信息。通过使用正确的密钥,可以有效地解密加密后的图像,如图6(c)所示。
直方图在描述图像中起着重要的作用。直方图分布越平滑,图像的可读性越差。明文图像和密文图像的颜色直方图分别如图7(a)和(b)。与明文图像相比,加密后的彩色图像直方图分布均匀,且在区间内的分布概率近似相等。因此,利用统计分析来预测原始图像对攻击者来说是困难的。结果表明,该算法能有效地防止统计攻击。
理想的图像加密算法必须具有足够大的密钥空间,并且对其密钥敏感。密钥空间的大小是可以在加密系统中使用的不同密钥的总数;因此,密钥空间必须大于2128以增强该算法抵抗暴力攻击的能力。
在该方案中,密钥主要由Lorenz映射的初始值x0=[x01,x02,x03]和p,以及Rossler映射的初始值Y0=[Y01,Y02,Y03,Y04],和参数a,b,c,d,k,以及与明文图像信息相关的三组参数为n1=mean(PR)、n2=mean(PG)、n3=mean(PB)。因此,根据IEEE浮点标准,该算法的总体密钥空间是Keyspace=10∧(15×16)>>2∧128。该方程式满足标准中概述的安全要求。因此,我们的加密算法有足够大的密钥空间来抵抗各种暴力攻击。
一般来说,明文图像中相邻像素之间存在强相关性,消除相邻像素之间的相关性是衡量加密算法性能的关键。我们从明文和密文图像的三个分量中选择20000对相邻像素,包括垂直、水平和对角线方向。像素对的分布情况如图8所示。在图8中,a(1)-a(3)表示明文图像在像素水平方向上的分布,b(1)-b(3)表示明文图像在像素垂直方向上的分布,c(1)-c(3)表示明文图像在像素对角线方向上的分布。分布情况图中,大部分点都落在对角线附近,表明明文图像的像素相关性强。图8中的d(1)-(3)表示密文图像在水平方向上的分布,e(1)-e(3)表示密文图像在像素垂直方向上的分布,f(1)-f(3)表示密文图像在像素对角线方向上的分布。在这些图中,点在空间上呈随机分布的状态,表明我们的加密算法消除了相邻像素间的相关性。
熵是热力学中的一个物理量,它表示一个物理系统的不必要程度。对于一幅数字图像,信息熵可以显示出每个灰度值的分布。如果灰度分布均匀,则图像信息熵较大。一般来说,图像的灰度分布是不均匀的,其统计特性是明显的。因此,信息熵很小。密文图像的信息熵越大,表明图像的灰度分布越均匀,从而攻击者越难通过分析图像的统计特性来获取图像。信息熵的计算公式如下:
其中,p(mi)表示符号mi出现的概率,M则是符号的总数。对于256灰度级的理想随机图像而言,其熵值应接近于8。我们分别计算记录了各个颜色分量下明文图像和密文图像的信息熵,如表6所示。从表6中,我们可以发现加密后的Lena图像的熵在红色、绿色和蓝色分量下的熵值分别为7.9892,7.9902和7.9896,相对于明文图像更加接近理想值8。这个结果也优于绝大多数混沌图像加密算法。
表6:信息熵分析
一个好的加密算法必须对其密钥具有良好的敏感性。在加密和解密过程中,密钥值的微小变化会导致加密图像或者解密图像的显著变化。在加密过程中,我们选用Lorenz映射的三个初始值之一x02和Rossler映射的四个初始值之一Y03作为变化的参数。对它们在10-15数量级上进行小更改,并保持其他密钥不变。密钥更改前后的密文图像的对比如图9所示。图9中的(b)与(c)、(b)与(e)之间存在显著差异,结果表明改进算法具有良好的密钥敏感度。
仍然在相同的图片和相同的参数上执行。当其它参数不变且解密密钥与加密密钥仅相差10-15时,测试结果如图10所示。即使解密密钥与加密密钥仅略有不同,结果图像与正确解密的图像之间仍然存在显著差异。比如图(10)中的图像(c)用相同的密钥x02=0.5201就能成功地还原了原始图像,仅仅细微的变化,x02+10-15就不能解出正确的图像,如图(d)所示。之后的(e)和(f)也是同理。结果表明,改进算法在解密过程中也具有良好的密钥敏感度。
一个好的图像加密算法应该能够抵抗著名的差分攻击(也就是,选择明文攻击),这就要求该加密算法具有良好的扩散特性。统计上,通常采用像素数变化率(NPCR)和归一化平均变化强度(UACI)来评价一个加密算法对明文图像的敏感性。它们是图像信息的重要指标。NPCR表示在随机改变原始图像中某个像素的像素值后,加密图像中的像素数变化的百分比。UACI表示原始图像的像素值随机改变后加密图像的像素值变化的强度。如果原始明文图像的像素变化较小,密文图像变化较大,则加密算法能够有效抵抗差分攻击,加密算法的安全性能良好。对于256×256大小的图片,其理想值分别为0.9961和0.3346。
计算方法如下:
其中,C1和C2是两个图像,L为像素个数,H是图像中允许的最大像素值。若C1(i,j)=C2(i,j),则D(i,j)=0。否则,D(i,j)=1。利用公式(11)和公式(12)计算了该算法的NPCR和UACI,结果见表7。我们可以看出实验结果与理想值较为接近,因此,改进后的加密算法具有良好的抗差分攻击能力,加密算法的安全性能良好。
表7:NPCR和UACI的分析
当图像通过网络传输时,其数据可能会发生变化或丢失。因此,一个好的加密算法应该对噪声和数据丢失具有鲁棒性。图11给出了我们算法的鲁棒性分析结果。从图11可以看出,在噪声和数据丢失的影响下,解密之后的图像仍然可以被清晰地识别出来,这说明我们的算法具有相当高的鲁棒性。
此外,加密算法的速率也是重要的考核指标。本算法加密一幅M×N的彩色图像的运行时间为O(12×M×N),在基于DNA计算的彩色图像加密方案中,表现颇为良好。分析结果如表8所示,表明本算法实现效率相对较高。
表8:时间复杂度分析
Claims (7)
1.一种双混沌系统,其特征在于:在该系统中使用了两种改进的三维混沌映射,两种改进的三位混沌映射包括Lorenz和Rossler混沌映射,利用改进的Lorenz和Rossler混沌映射,构造了一个双混沌系统,提高了混沌序列的随机性。
2.根据权利要求1所述的一种双混沌系统,其特征在于:利用改进后的Lorenz混沌系统和Rossler混沌系统生成用于图像加密扩散过程中的混沌序列,利用可变参数的Lorenz系统生成三个混沌序列(x1,x2,x3),和由四阶Rossler混沌映射生成的四个混沌序列(Y1,Y2,Y3,Y4),将由两个混沌映射产生的混沌序列的小数位数合并,得到具有良好混沌性能的三个混沌序列,分别为z1,z2,z3。
3.基于DNA编码和双混沌映射的彩色图像加密算法,其特征在于:加密算法包括图像置乱和基于DNA计算的图像扩散两个部分。
4.根据权利要求3所述的基于DNA编码和双混沌映射的彩色图像加密算法,其特征在于:图像置乱的目的是打乱图像的像素位置,从而破坏相邻像素的相关性,由于不能直接对彩色图像进行置乱,因此,需要对实验图像的大小进行标准化,将彩色图像的R、G、B分量的灰度图像分离出来,得到PR,PG和PB,对这三个分量依次进行Arnold置乱,其中迭代次数与分量图像的像素平均值有关,分别为n1=mean(PR),n2=mean(PG),n3=mean(PB),其中mean(·)函数表示取图像的像素平均值。
5.根据权利要求3所述的基于DNA编码和双混沌映射的彩色图像加密算法,其特征在于:基于DNA计算的图像扩散,DNA是人类进化过程中至关重要的遗传物质,根据生物学中的碱基互补配对原理,A与T、C与G配对,DNA计算因其具有并行性高、存储容量大等优点而被应用于混沌图像加密等多个交叉学科,比普通电脑能耗低得多,资源丰富廉价,经济性强,DNA计算包含DNA编码和DNA操作。
6.根据权利要求3所述的基于DNA编码和双混沌映射的彩色图像加密算法,其特征在于,加密算法步骤包括:
S11:读取彩色明文图像P;
S12:采用Arnold算法对三幅灰度分量图像的像素位置进行置乱,迭代次数分别设置为n1=mean(PR)、n2=mean(PG)、n3=mean(PB);
S13:设置Lorenz映射的参数如下:x0=[x01,x02,x03],p;设置Rossler映射的参数如下:Y0=[Y01,Y02,Y03,Y04],a,b,c,d,k;
S14:利用参数可变的Lorenz映射生成了3个混沌序列,分别为{x1(i)},{x2(i)},{x3(i)},参数可变的Rossler混沌系统生成了4个混沌序列,即{Y1(i)},{Y2(i)},{Y3(i)},{Y4(i)};
S15:利用公式
得到了应用于扩散操作的{z1(i)},{z2(i)},{z3(i)}三组随机混沌序列;
S16:将S12中得到的扰动后的图像和S15中得到的三组随机混沌序列按照8条DNA编码规则转换成DNA序列,使用哪一条编码规则由key1,key2和key3确定,由扰动图像产生三组DNA序列,{C1},{C2}和{C3},由混沌序列产生三组DNA序列{Z1(i)},{Z2(i)},{Z3(i)};
S17:使用{Z1(i)}和{C1}的DNA加法操作获得DNA序列{D1},使用{Z2(i)}和{C2}的DNA减法操作获得DNA序列{D2},使用{Z3(i)}和{C3}的DNA异或操作获得DNA序列{D3},以实现扩散操作;
S18:{D1},{D2},{D3}按照DNA对应的编码规则恢复为像素值并合并成最终密文图像C;
S19:保存加密的密文图像C。
7.根据权利要求3所述的基于DNA编码和双混沌映射的彩色图像加密算法,其特征在于,还包含一种解密方法,其步骤包括:
S21:读取密文图像C;
S22:设置Lorenz映射的参数如下:x0=[x01,x02,x03],p,设置Rossler映射的参数如下:Y0=[Y01,Y02,Y03,Y04],a,b,c,d,k;
S23:利用参数可变的Lorenz映射生成了3个混沌序列,分别为{x1(i)},{x2(i)},{x3(i)},参数可变的Rossler混沌系统生成了4个混沌序列,即{Y1(i)},{Y2(i)},{Y3(i)},{Y4(i)};
S24:利用公式
得到三个用于扩散操作的随机混沌序列{z1(i)},{z2(i)},{z3(i)};
S25:根据8个DNA编码规则,将S21中获得的图像CR,CG和CB以及S24中获得的三组随机混沌序列转换成DNA序列,使用的编码规则由key1,key2和key3确定,得到了由CR,CG,CB生成的三组DNA序列{D1},{D2},{D3},以及由三组混沌序列产生的三组DNA序列{Z1(i)},{Z2(i)},{Z3(i)};
S26:根据DNA加法操作用{Z1(i)}序列去恢复{D1}序列,得到DNA序列{C1};根据DNA减法操作用{Z2(i)}序列去恢复{D2}序列,得到DNA序列{C2};根据DNA异或操作用{Z3(i)}序列去恢复{D3}序列,得到DNA序列{C3};
S27:{C1},{C2}和{C3}被解码并还原成在区间[0,255]内的像素值,重构成图像;
S28:利用Arnold置乱的反转函数对置乱后的图像进行复原,得到PR、PG和PB;
S29:将PR、PG和PB合并,得到最终解密图像P’。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010996330.6A CN112287362A (zh) | 2020-09-21 | 2020-09-21 | 基于dna编码和双混沌系统的彩色图像加密算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010996330.6A CN112287362A (zh) | 2020-09-21 | 2020-09-21 | 基于dna编码和双混沌系统的彩色图像加密算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112287362A true CN112287362A (zh) | 2021-01-29 |
Family
ID=74421010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010996330.6A Pending CN112287362A (zh) | 2020-09-21 | 2020-09-21 | 基于dna编码和双混沌系统的彩色图像加密算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112287362A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113837916A (zh) * | 2021-09-05 | 2021-12-24 | 桂林理工大学 | 基于混沌系统的重组置乱dna编码图像加密算法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104050625A (zh) * | 2014-07-03 | 2014-09-17 | 东华大学 | 一种明文构建初始密钥的复合混沌图像加密方法 |
CN105956991A (zh) * | 2016-05-05 | 2016-09-21 | 东北林业大学 | 基于动态dna编码和双混沌映射的图像加密算法 |
CN108898025A (zh) * | 2018-06-25 | 2018-11-27 | 河南大学 | 基于双重置乱和dna编码的混沌图像加密方法 |
US20200287704A1 (en) * | 2020-05-22 | 2020-09-10 | Qiang Zhang | Color Image Encryption Method Based on DNA Strand Displacement Analog Circuit |
-
2020
- 2020-09-21 CN CN202010996330.6A patent/CN112287362A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104050625A (zh) * | 2014-07-03 | 2014-09-17 | 东华大学 | 一种明文构建初始密钥的复合混沌图像加密方法 |
CN105956991A (zh) * | 2016-05-05 | 2016-09-21 | 东北林业大学 | 基于动态dna编码和双混沌映射的图像加密算法 |
CN108898025A (zh) * | 2018-06-25 | 2018-11-27 | 河南大学 | 基于双重置乱和dna编码的混沌图像加密方法 |
US20200287704A1 (en) * | 2020-05-22 | 2020-09-10 | Qiang Zhang | Color Image Encryption Method Based on DNA Strand Displacement Analog Circuit |
Non-Patent Citations (1)
Title |
---|
QIAN LIU AND LINGFENG LIU: ""Color Image Encryption Algorithm Based on DNA Coding and Double Chaos System"", IEEE ACCESS, vol. 8, pages 3 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113837916A (zh) * | 2021-09-05 | 2021-12-24 | 桂林理工大学 | 基于混沌系统的重组置乱dna编码图像加密算法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hua et al. | Image encryption using Josephus problem and filtering diffusion | |
Wu et al. | Color image DNA encryption using NCA map-based CML and one-time keys | |
Chen et al. | Exploiting self-adaptive permutation–diffusion and DNA random encoding for secure and efficient image encryption | |
Hua et al. | 2D Logistic-Sine-coupling map for image encryption | |
CN113225449B (zh) | 一种基于混沌序列和dna编码的图像加密方法 | |
Jasra et al. | Color image encryption and authentication using dynamic DNA encoding and hyper chaotic system | |
Pareek et al. | Image encryption using chaotic logistic map | |
Tang et al. | Multiple-image encryption with bit-plane decomposition and chaotic maps | |
Wu et al. | A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps | |
Ahmad et al. | A new algorithm of encryption and decryption of images using chaotic mapping | |
Wang et al. | On the security of 3D Cat map based symmetric image encryption scheme | |
Tong et al. | Image encryption scheme based on 3D baker with dynamical compound chaotic sequence cipher generator | |
Chen et al. | Cryptanalysis and improvement in an image encryption scheme using combination of the 1D chaotic map | |
Sha et al. | A chaotic image encryption scheme based on genetic central dogma and KMP method | |
Chen et al. | Reusing the permutation matrix dynamically for efficient image cryptographic algorithm | |
CN107220923B (zh) | 基于映像网络的数字图像反馈加密方法 | |
Alarood et al. | IES: Hyper-chaotic plain image encryption scheme using improved shuffled confusion-diffusion | |
Kadir et al. | A modified image encryption scheme based on 2D chaotic map | |
Zhang et al. | Multiple-image encryption algorithm based on genetic central dogma | |
Wang et al. | Chaotic image encryption algorithm based on dynamic spiral scrambling transform and deoxyribonucleic acid encoding operation | |
Rahul et al. | Dynamic DNA cryptography-based image encryption scheme using multiple chaotic maps and SHA-256 hash function | |
Zhang et al. | Plaintext-related image encryption scheme without additional plaintext based on 2DCS | |
Shakir et al. | A new four-dimensional hyper-chaotic system for image encryption | |
Zarei Zefreh et al. | LSIE: a fast and secure Latin square-based image encryption scheme | |
CN112287362A (zh) | 基于dna编码和双混沌系统的彩色图像加密算法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |