为了解决数字图像加密算法复杂度高、安全性较差的问题,提出一种基于混沌系统的DNA融合图像加密算法。首先利用Baker变换对图像进行置乱以读取DNA序列;再由Logistic混沌映射产生混沌序列,从而对DNA序列进行混沌加密。该算法对初值具有很好的敏感性,抗统计、抗差分攻击能力强。
一、理论知识
1、混沌理论和Logistic映射
混沌系统有许多特性,如对初始条件的敏感性被认为是 一个加密算法的密钥发生器中的一个基本部分:Logistic映射的数学表达形式如下:
其中O≤μ≤4为分叉参数。混沌动力学的研究表明,在3. 569 945 6---≤μ≤4时,Logistic映射为混沌状态。
由此,提出了二维Logistic混沌映射,其表达式:
其中:μ=4,β=0.1,α1=α2=[0. 65,0.9],系统进入混沌状态。
2、DNA序列加密
(1)图像的DNA编码和解码
一个链DNA,由四个不同的基本核苷酸组成:腺嘌呤( A)、胸腺嘧啶(T)、胞嘧啶(C)和鸟嘌呤(G),这4种核苷酸能够结合在一起形成一条长序列,且A与T配对,C与G配对。通过规定A、C、G、T分别编码为00,01,10,11,这样的编码方案有24种,但只有8种编码方案满足Watson-Crick规则,如表1。假设规定A-OO、T-O1、C-10、G-11,如二进制序列101 10100,DNA序列可以写成GTCA。
(2)DNA序列的加减代数运算
随着DNA计算的飞速发展,一些研究人员提出基于DNA序列的某些生物学操作和代数运算,如加法运算。DNA序列加法和减法运算是源于在传统二进制中加法和减法。
对应于8种DNA编码方案,也存在8种DNA加法运算和8种DNA减法运算。如表2—3所示,从中可看出任何一个基因在每行或列中是唯一的,即加法运算和减法运算的结果有且只有一个。
3、Baker变换
Baker变换是一种将连续的平面区域反复进行拉伸和折叠的变换技术,公式如下:
由于Baker变换的拉伸与折叠性以及图像的点阵特征,对数字图像进行置乱时,首先对图像Gn×m的各个像素按照混沌随机序列进行两两配对,依次记为a(1),a(2):,…,a(n),其中a(1)=1,a(i)与a(i -1)进行配对(其中i为奇数)且a(1)<a(3)<...<a(n/2);其次对已经配对后的两行进行拉伸和折叠操作,其公式为:
其中λ=l,2...,n/2。Baker变换如图1所示。
与Arnold置乱算法相比,Baker变换最大优点在于:Baker变换的置乱周期比较长;只需进行很少的变换次数就可以达到很好置乱效果;算法操作简便,运算速度快,而且图像的保密效果好。
二、加密方案设计
1)设原图像为G,大小为N=axb,则图像G表示为:G=F(i,j)。其中;o≤i≤a;0≤j≤b;(i,j)表示像素点位置,F(i,j)表示该点处图像数据,则F(i,j)可构成图像矩阵。
2)根据内部设定的参数由式(3)构造二维Baker映射,然后亩式(4)将图像矩阵进行置乱。
3)置乱后的矩阵转变为相应的二进制序列,二进制序列编码为A、T、c、G分子表示序列,利用表1的方案2进行编码。
4)给定参数μ值和初值x0、Y0,通过二维Logistic映射得到混沌序列s1、S2。
5)利用索引函数对混沌序列s1、S2进行操作,排序的索引函数公式如下:
其中;fs1是把S1升序排列后的新序列ls1是s1的索引值。
6)选择s1、S2的索引值组合通过表2进行加法运算。
7)在图像加密的最后一步,DNA序列转变为二进制序列,再变为二进制矩阵,然后就得到了加密图像。
解密图像是加密图像的逆过程,需知道图像的置乱周期和DNA序列加密运用的减法运算和加法运算表才可解密图像。
三、仿真结果及安全性分析
1、仿真结果
在产生混沌序列时用501次以后迭代形成的混沌序列,可以增加混沌序列的复杂性和提高加密安全性。如图2给出了仿真结果图及直方图。
2、统计特征分析
1)直方图
由图2(a)、(b)的直方图,图像加密前后的灰度分析,像素分布很均匀,与原图差别很大。
2)相邻像素相关性
相关系数的计算公式如下:
其中x和y分别代表图像中相邻2个像素值,且gxy为相邻2个像素的相关系数。随机选取明文和密文中的相邻1000对像素,计算相关系数,如表4及图3所示。
3、敏感性分析
对一幅大小为256×256的图像进行测试。设置密钥参数x0=0.3, Yo=0.3,μ=4,α1=α2=0.798171。如图4所示,在解密过程中,只有0.000000 01的差别,也不能恢复出原图像。
4、明文敏感性分析
差分攻击:原图像的一个微小改变能引起加密图像的巨大变化,攻击者能获得原始图像与加密图像之间的联系。通过NPCR(Number of Pixel Change Rate)与UACI(UnifiedAverageChanging Intensity)来衡量。公式如下:
其中:m、n分别表示图像的行和列,C1与C2分别为仅改变原图像的告个像素值而得到的不同加密图,C1(i,j)与C2(i,j)表示在(i,j)坐标上的像素值。
由计算可知NPCR和UACI值如表5所示。可以了解到只要原图像发生微小的改变,会使加密图像接近100%的NPCR发生变化,加密后的图像平均变化在30%(UACI)以上。同时也说明明文图像的信息很好地扩散到了密文图像中,具有很好的明文敏感性,对差分攻击有很好的鲁棒性。
小知识之DNA序列
部分DNA序列或基因序列使用一串字母表示的真实的或者假设的携带基因信息的DNA分子的一级结构。
当青岛*测控技术有限公司遇上安企神,测控技术数据安全将迎来哪些新变化?
海*测控技术有限公司是海*微电子有限公司100%控股子公司,是由青岛市政府、山东省政府及行业领军企业共同出资成立的第三方检测平台。旨在集成电路可靠性验证及测试分析领域打造国内一流集成电路检测、分析、设计开发及技术解决方案等集成电路产业共性技术服务平台。海*以海洋装备和高端设备集成电路可靠性验证和测试分析为特色,主要为海...
"聚势谋远:重庆*医药集团与安企神达成战略合作,探索医药+科技融合发展新路径!
重庆*医药集团有限公司成立于2017年8月,是在重庆市*区医药(集团)有限责任公司基础上组建成立的大型医药产业企业。是重庆*经济技术开发(集团)有限公司控股的混合所有制企业和市级重点项目三峡国际健康产业园投资单位,位列全国百强医药流通企业。公司下辖重庆*制药有限公司、*医药科技重庆有限公司、重庆*肿瘤医院等十余家子公司...
聚焦核心数据安全:山东卫禾*股份有限公司携手安企神软件构建防泄密屏障!
项目背景山东卫禾*股份有限公司于2015年注册成立,公司拥有总资产1.5亿元,公司具有齿轮检测中心、三坐标测量仪、全谱直读光谱仪等关键研发设备。运用UGNX7.5、MASTA5.4等研发软件进行研发,具有强大的技术研发能力,拥有31项专利,坚持产学研结合,设有山东卫禾*技术研究院,并不断加强研发平台建设,打造创新型企业...
安全+智造双升级!江阴*电子有限公司携手安企神开启企业防护新时代!
江阴*电子有限公司成立于1989年,是一家电子元器件集成设计和生产服务的领先供应商。产品应用包括数据采集、计算机外围设备和其他电子产品。还进入了汽车电子行业、航空航天行业、工业控制行业、医疗器械行业和消费电子行业,为客户提供更广泛的高附加值产品和服务。随着科技产业的快速发展和市场需求的增加,现已成功转型为一家提供完整解...
福建*医药公司联手安企神软件,成功落地应用程序、网站黑名单设置与USB管控方案!
项目背景福建*医药有限公司前身是福建*工贸责任有限公司,2015年重组后成为中国五百强企业——*医药集团的子公司。 系中国最大的民营医药集团,是在中国医药商业行业处于领先地位的上市公司。公司成立于2015年08月04日,经营范围包括中药饮片、中成药、化学原料药、化学药制剂等。应用需求管控公司电脑安装程序和使用程序,禁...