基于数字图像加密设计的两个基本原则是置乱和扩散,一般的加密算法针对于图像分别单独进行置乱和扩散,而我们提出一种两者相结合同步实现加密的算法,即基于置乱扩散同步实现的图像加密算法。
一、混沌序列的控制和产生
1、一维混沌系统Ulam-von Neuman映射
混沌系统是确定性的非线性系统在一定条件下的一种不可预测的类似随机运动的行为.Ulamvon Neuman映射就是一类常见的具有混沌运动特性的映射,它表示为:
在此映射中没有可变的系统参数,可改变的只是系统演化的初值。
2、二维混沌系统Logistic映射
Logistic映射是一个非常简单且被广泛研究的一维离散时间非线性动力系统,定义如下:
善乓中Xn∈(0,1)。当3.569 9456...<μ≤4时,Logistic映射处于混沌状态。
一维混沌系统虽然有着形式简单、产生混沌时序时间短等优点,但其缺陷是密钥空间太小,有时候安全性难以保障.而高维混沌系统不仅具有一维混沌系统的特性,同时具有更大的密钥空间,因此能提高加密系统的抗破译强度,且图像数据在处理时大多是存放于二维矩阵中,因此采用二维混沌系统来加密图像数据更有利于提高加密速度。如可采用具有一次耦合项形式的二维Logistic映射:
其动力学行为由控制参数μ1,μ2,γ决定,当其工作于混沌状态时,生成的迭代序列与一维Logistic映射类似,且具有更高的伪随机性。
3、一维控制二维产生混沌序列
混沌序列的产生来源于计算机的实现,但是计算机的截断误差会一定程度上降低原有混沌的特殊性质,对一般的混沌序列分析发现其均匀性并不是很好,因此随机性会降低。为了增强混沌序列的随机性,本文设计了两个混沌系统,用UlamvonNeuman映射控制二维Logistic映射产生混沌序列,这样在一定程度上增强了随机性,而且会扩大密钥空间,参见图1上半部分。(1)式产生的序列,在大于0和小于0两个区间上,概率大概各为1/2,所以(2)式中两个方程迭代次数概率大概也各为1/2。
二、置乱和扩散同步实现的图像加密算法
首先针对于一个m行n列的图像矩阵Mm×n,按照某种扫描方式确定对图像加密的顺序,常用的有光栅扫描NW→SE(SE→NW),之字形Zig-Zag扫描等。设图像某处像素值的坐标为(x,y),先对其置乱,再对其扩散。
置乱过程:一维控制二维产生的两个混沌序列,变为大小为m×n的两个二维矩阵z1和z2。在(x,y)处,计算:
其中fix()为向0方向取整。然后将M(x,y)和M(a,b)互换。
扩散过程采用下式:
其中Vi为从抽取混沌系统(1)产生的迭代序列中处理得到Ⅵ= fix(wiL),己为像素灰度级数,Ii为扩散前的像素值,G为扩散后的像素值,C为一密钥。加密算法流程图如图1。
加密算法步骤如下:
步骤1原灰度图像以二维矩阵Mm×n存放;
步骤2输入密钥w0.迭代方程(1)迭代n次(n>1000),再次产生初始值;
步骤3将步骤2产生的初始值再次代入(1)式,得到Wi+1,并输入密钥zo,珈,判断若Wi+1>0。
用(3)式中的第一个方程迭代,否则用第二个方程,共进行2mn次迭代;
步骤4将得到的序列Zn变为z1和z2,大小为m×n的二维矩阵;
步骤5按某种扫描方式,再依照上述置乱过程提到的方法,对坐标为(x,y)的像素值,计算a和b,互换M(x,y)和M(a,b),同时再用(4)式对其扩散;
步骤6完成全部置乱扩散,输出密文M'm×n。
文件解密过程为文件加密过程的逆过程。
三、仿真试验分析
1、加密效果
使用MATLAB 7.8.O(R2009a)软件,利用本文的加密算法对Lena灰度图像文件加密,效果如图2。
从图2中加密前后的直方图可以看出,加密后直方图分布非常均匀,掩盖了加密前的分布规律,从而可以有效地抵抗统计分析和已知密文攻击。
2、密钥空间分析
在加密算法中使用到的密钥参数包括w0,xo,yo,μ1,μ2,γ,C,其中C取值0~255之间,其余6个参数均为实数,简单的取8位有效数字,密钥空间为256×(108)6= 256×1048。这还只是一轮加密,由此可见,用穷举攻击来解密图像文件根本不可能。
3、雪崩效应分析
常见的雪崩效应分析有密文对密钥的敏感性测试,密文对明文的敏感性测试,这里只列举前者。从图3看出即使一个参数发生微小变化,就导致密图绝大部分发生改变,从而可以抵抗差分攻击。
四、相关性测试
加密效果之一是尽可能地降低相邻像素的相关性.用如下离散化公式计算相关系数:
其中:
原图文件加密前水平方向和垂直方向的相关系数分别为0.872 9,0.9338,而利用本文的加密算法加密后得到的相关系数分别为0.0062,0.0059。如果单独置乱扩散加密后得到的相关系数分别为0.0172,0.0096,比较发现,置乱扩散同步的方法平均相关系数更小,对相关性的破坏程度更强。
以像素大小1000×1000的图像文件为例,将置乱扩散同步加密图像文件的加密算法的加密速度与经典算法的加密速度进行比较,加密类型为Simple-DES,Triple-DES和AES的加密速度分别为5.42s,5.76s和0.44s,而本文图像加密算法的加密速度为0.37 s,远优于其他加密算法。
小知识之雪崩效应
雪崩效应就是一种不稳定的平衡状态也是加密算法的一种特征,它指明文或密钥的少量变化会引起密文的很大变化,就像雪崩前,山上看上去很平静,但是只要有一点问题,就会造成一片大崩溃。 可以用在很多场合对于Hash码,雪崩效应是指少量消息位的变化会引起信息摘要的许多位变化。
当青岛*测控技术有限公司遇上安企神,测控技术数据安全将迎来哪些新变化?
海*测控技术有限公司是海*微电子有限公司100%控股子公司,是由青岛市政府、山东省政府及行业领军企业共同出资成立的第三方检测平台。旨在集成电路可靠性验证及测试分析领域打造国内一流集成电路检测、分析、设计开发及技术解决方案等集成电路产业共性技术服务平台。海*以海洋装备和高端设备集成电路可靠性验证和测试分析为特色,主要为海...
"聚势谋远:重庆*医药集团与安企神达成战略合作,探索医药+科技融合发展新路径!
重庆*医药集团有限公司成立于2017年8月,是在重庆市*区医药(集团)有限责任公司基础上组建成立的大型医药产业企业。是重庆*经济技术开发(集团)有限公司控股的混合所有制企业和市级重点项目三峡国际健康产业园投资单位,位列全国百强医药流通企业。公司下辖重庆*制药有限公司、*医药科技重庆有限公司、重庆*肿瘤医院等十余家子公司...
聚焦核心数据安全:山东卫禾*股份有限公司携手安企神软件构建防泄密屏障!
项目背景山东卫禾*股份有限公司于2015年注册成立,公司拥有总资产1.5亿元,公司具有齿轮检测中心、三坐标测量仪、全谱直读光谱仪等关键研发设备。运用UGNX7.5、MASTA5.4等研发软件进行研发,具有强大的技术研发能力,拥有31项专利,坚持产学研结合,设有山东卫禾*技术研究院,并不断加强研发平台建设,打造创新型企业...
安全+智造双升级!江阴*电子有限公司携手安企神开启企业防护新时代!
江阴*电子有限公司成立于1989年,是一家电子元器件集成设计和生产服务的领先供应商。产品应用包括数据采集、计算机外围设备和其他电子产品。还进入了汽车电子行业、航空航天行业、工业控制行业、医疗器械行业和消费电子行业,为客户提供更广泛的高附加值产品和服务。随着科技产业的快速发展和市场需求的增加,现已成功转型为一家提供完整解...
福建*医药公司联手安企神软件,成功落地应用程序、网站黑名单设置与USB管控方案!
项目背景福建*医药有限公司前身是福建*工贸责任有限公司,2015年重组后成为中国五百强企业——*医药集团的子公司。 系中国最大的民营医药集团,是在中国医药商业行业处于领先地位的上市公司。公司成立于2015年08月04日,经营范围包括中药饮片、中成药、化学原料药、化学药制剂等。应用需求管控公司电脑安装程序和使用程序,禁...