小数开方伪随机序列发生器能够正确产生伪随机序列,只要对种子的选取稍做限制,就能生成性能良好且均匀分布的伪随机序列,并用产生的伪随机序列对图象进行加密的算法研究。
一、图象文件加密及其研究现状
图象文件加密是在加密密钥和加密函数的共同作用下将一幅图象变成杂乱无章的加密图象(类似于噪声),使其所要表达的真实图象文件信息无法直观地感觉到。与原始图象文件相比,加密图象文件的变化表现在几个方面:
1)图象象素的相互位置关系发生了变化:它是由图象置乱来实现的。在图象文件加密中,图象置乱是一项非常重要的加密技术。
2)图象的象素值发生了变化:从信息论的角度看,在一般情况下加密图象的信息熵增加了,接近于信息熵的最大值。从统计学的角度看,加密图象的直方图被平滑了,由加密图象的直方图来获取图象特征是很困难的。
3)图象相邻象素之间的相关性降低了。
二、伪随机序列图象加密算法
1、小数开方伪随机数发生器
小数开方伪随机发生器的迭代描述公式为:
定理1若X为无理数,a,n为整数,则也是无理数。
由定理1,我们不难看出,当某-Xm。为无理数时,则以后的序列都是无理数。
小数开方算法流程图如图1所示。
2、基于小数开方伪随机序列图象加密算法
24位真彩色图象的图象矩阵与其他类型不同,是一个三维矩阵,可用MxNx3表示。M、N分别表示图象的行列数,3个MxN的二维矩阵分别表示各个象素的R、G、B三个颜色分量。
(1)基于位异或的图象加密算法
1)算法思想
运用式(1)进行小数开方伪随机序列值计算,将产生的序列的每一个元素与图象的象素点的红、绿、蓝三基色的值进行异或运算,解密即为逆过程。
2)加密算法实验结果
图2为24位真彩色图象加密解密对比图。
3)加密算法优缺点
该加密算法在前有的基于线性同余伪随机序列加密的基础上改进了密钥给定的缺点,它实现了用户自行输入任意常见字符串的功能和图象的无损加解密,安全性较之要高,大量实验证明算法执行效率高且加密效果也很好,但是该算法存在一个缺点:当用户连续对一幅图象输入同一个密钥加密两次后就可以得到正确解密的图象,同时,当解密用户连续对加密后的图象输入正确的密钥就可以得到一次加密后的图象,两次后就可以得到原图象,算法的安全性不高。
(2)基于循环位异或的图象加密算法
基于位异或的图象加密算法中存在的问题,该算法在基于位异或的图象加密算法基础上做出了改进:
1)加密算法思想
在基于位异或图像加密基础上,取图象一个象素点,象素值位进行循环右移操作,直到图象象素点全被取完,解密即为逆过程。
2)加密算法实验结果
3)加密算法优缺点
该加密算法较基于位异或的图象加密算法有所改进,当用户连续对一幅图象输入同一个密钥加密两次后得不到正确解密的图象,同时,当解密用户连续对加密后的图象输入正确的密钥两次后也得不到加密后的图象,安全性较基于位异或的图象加密算法要高。
与基于位异或的图象加密算法一样它实现了用户自行输入任意常见字符串的功能和图象的无损加解密,算法执行效率高且加密效果也很好,但是该算法也存在一个缺点:当用户连续对一幅图象输入同一个密钥加密八次后就可以得到一幅图象,大致可以看到原图象得轮廓,然而当用户连续对一幅图象输入同一个密钥加密十六次后就可以得到正确解密的图象,同时,当解密用户连续对加密后的图象输入正确的密钥八次后也可以得到一幅图象,大致可以看到原图象得轮廓,而且当用户连续对一幅图象输入同一个密钥加密十六次后就可以得到原图象,算法的安全性还是不高。
(1)基于循环位异或地址置乱的图象加密算法
基于基于循环位异或的图象加密算法中仍然存在的问题,算法三在基于循环位异或的图象加密算法基础上做出了改进:
1)加密算法思想
在基于循环位异或图像加密算法基础上将该图象中元素位置为1的元素移到元素位置为2的位置,将2移到3的位置,依此类推,最后将该图象的元素位置为最后的元素移到元素位置为1的位置。解密即为逆过程。
2)加密算法实验结果
加密算法实验结果如图4所示。
3)加密算法优缺点
该加密算法较之前两种有了很大改进,它不仅与它们实现了用户自行输入任意常见字符串的功能和图象的无损加解密,而且也解决了它们中存在的问题。无论用户输入多少次同一个密钥对一幅图象进行加密也得不到正确解密的图象,同样,无论用户输入多少次正确的解密密钥对一幅图象进行解密也得不到原图象,大量实验证明,该算法执行效率高且加密效果也很好,加密算法的安全性也高。
三、安全性分析
一个好的图象加密系统应该具备足够好的性能来抵御各种攻击,这些攻击包括穷举攻击、统计攻击、明文攻击等,下面对基于小数开方伪随机序列图象加密方法安全性进行分析:
穷举攻击是对加密系统进行攻击的最基本的方法之一,它的主要方法是对加密系统的密钥空间进行穷尽的搜索,期望通过强力手段达到破解密码系统的目的。要有效抵御本方法,就要求密码系统有足够大的密钥空间并且具有相当的初值敏感度。三种算法的加密密钥都是可以由用户任意输入常见的字符,通过逐位整型转换再相加而得到伪随机序列的种子,可见,三种算法拥有相当大的密钥空间。
三种加密算法的初值敏感性作了试验,试验表明当解密密钥中有任何一个初始值和加密密钥中的不同,哪怕是微小的差别,图象也不能被有效解密,这说明本图象具有相当的初值敏感性。
综合以上所述,三种图像加密算法具有相当大的密钥空间,具有较强的初值敏感性,对于穷举加密具有抵御能力。
小知识之伪随机序列
伪随机序列是具有某种随机特性的确定的序列。它们是由移位寄存器产生确定序列,然而他们却具有某种随机特性的随机序列。因为同样具有随机特性,无法从一个已经产生的序列的特性中判断是真随机序列还是伪随机序列,只能根据序列的产生办法来判断。
当青岛*测控技术有限公司遇上安企神,测控技术数据安全将迎来哪些新变化?
海*测控技术有限公司是海*微电子有限公司100%控股子公司,是由青岛市政府、山东省政府及行业领军企业共同出资成立的第三方检测平台。旨在集成电路可靠性验证及测试分析领域打造国内一流集成电路检测、分析、设计开发及技术解决方案等集成电路产业共性技术服务平台。海*以海洋装备和高端设备集成电路可靠性验证和测试分析为特色,主要为海...
"聚势谋远:重庆*医药集团与安企神达成战略合作,探索医药+科技融合发展新路径!
重庆*医药集团有限公司成立于2017年8月,是在重庆市*区医药(集团)有限责任公司基础上组建成立的大型医药产业企业。是重庆*经济技术开发(集团)有限公司控股的混合所有制企业和市级重点项目三峡国际健康产业园投资单位,位列全国百强医药流通企业。公司下辖重庆*制药有限公司、*医药科技重庆有限公司、重庆*肿瘤医院等十余家子公司...
聚焦核心数据安全:山东卫禾*股份有限公司携手安企神软件构建防泄密屏障!
项目背景山东卫禾*股份有限公司于2015年注册成立,公司拥有总资产1.5亿元,公司具有齿轮检测中心、三坐标测量仪、全谱直读光谱仪等关键研发设备。运用UGNX7.5、MASTA5.4等研发软件进行研发,具有强大的技术研发能力,拥有31项专利,坚持产学研结合,设有山东卫禾*技术研究院,并不断加强研发平台建设,打造创新型企业...
安全+智造双升级!江阴*电子有限公司携手安企神开启企业防护新时代!
江阴*电子有限公司成立于1989年,是一家电子元器件集成设计和生产服务的领先供应商。产品应用包括数据采集、计算机外围设备和其他电子产品。还进入了汽车电子行业、航空航天行业、工业控制行业、医疗器械行业和消费电子行业,为客户提供更广泛的高附加值产品和服务。随着科技产业的快速发展和市场需求的增加,现已成功转型为一家提供完整解...
福建*医药公司联手安企神软件,成功落地应用程序、网站黑名单设置与USB管控方案!
项目背景福建*医药有限公司前身是福建*工贸责任有限公司,2015年重组后成为中国五百强企业——*医药集团的子公司。 系中国最大的民营医药集团,是在中国医药商业行业处于领先地位的上市公司。公司成立于2015年08月04日,经营范围包括中药饮片、中成药、化学原料药、化学药制剂等。应用需求管控公司电脑安装程序和使用程序,禁...