一种新的图像加密方法技术

一种新的图像加密方法，属于图像处理领域。本发明专利技术使用最新的安全散列算法SHA‑3产生混沌映射的初始值，再用混沌系统得到加密过程中所用的所有参数序列。首先，对应于图像像素的位置编号进行汉诺塔游戏，得到置乱图像；其次，将置乱图像左右均分，同时分别作按位异域操作；最后，对图像整体进行扩散方式，得到最终的加密图像。本发明专利技术密钥空间足够大能够应对蛮力分析的攻击，密钥敏感性强能够有效抵抗已知/选择明文攻击和统计攻击，相关性弱及信息熵大逾期能够更好的破坏统计分析的攻击，本发明专利技术安全有效且适用。

【技术实现步骤摘要】
一种新的图像加密方法
本专利技术属于图像处理领域，涉及一种使用新的图像加密方法，具体应用于图像加密过程中。
技术介绍
随着计算机网络通信技术和多媒体技术的发展，人类社会进入了数字时代。多媒体由于数据的直观性强、信息量大等特点使得它成为人类社会在信息利用方面的重要手段。尤其是数字图像，它比声音、文字等包含更多的信息量，因而在多媒体信息中占有举足轻重的地位，所以人们对通过网络安全的传输数字图像的需求也越来越迫切。混沌系统具有良好的伪随机性、长期的不可预测性、对初始值的高度敏感性等特性，这就决定了混沌系统可以应用于密码学领域。而当前许多基于混沌的加密算法存在敏感度、抗攻击能力、理论支持等方面的不足，故本专利技术提出了一种新的方法。汉诺塔(又称河内塔)问题是源于印度的一个古老传说的益智游戏，游戏中有三根柱子分别三个命名为A、B、C，在柱子A上插有n个直径大小不相同，由小到大编号为1，2，3，...，n的圆盘，要求将A上的圆盘移至柱子C，并按同样的顺序叠排。移动必须遵守下列规则：1、每次只能移动一个圆盘；2、圆盘可以插在任意一个柱子上；3、任何时刻都不能将一个较大的圆盘放在一个较小的圆盘上。此问题的解决思路如下：第一步，将A柱子上的n-1个圆盘按照规定移至到B柱子；第二步，将编号为n的圆盘由A柱移至C柱；第三步，利用A柱子，将B柱子上的n-1个圆盘按规定移至到C柱子。当然，n＝1时只需直接进行第二步即可。Wang[1]等提出了一种于Logistic映射的图像交替加密算法(XWang，KGuo.Anewimagealternateencryptionalgorithmbasedonchaoticmap.NonlinearDynamics,2014,76(4):1943-1950),Wang[2]也提出了一种于耦合映射格子和“选择器”的图像加密方案(XYWang，XMBao.Anovelblockcryptosystembasedonthecoupledchaoticmaplattice.NonlinearDynamics,2013,72(4):707-715)，对其进行安全性分析可以发现其像素间的相关性抺灭的不够强烈，信息熵也显示出其混沌程度不够，故其抗攻击性不强。
技术实现思路
本专利技术的目的在于解决敏感性低和抗攻击能力不足等问题，提出一种建立在成熟理论上的图像加密方法，本专利技术在解决此类问题的基础上提出了一种使用汉诺塔问题Hanoi的基于混沌的图像加密方法。为了达到上述目的，本专利技术的技术方案如下：一种新的图像加密方法，包括以下步骤：第一步：使用安全散列算法获得哈希值，在此基础上抽取部分哈希值经过变形，得到用于混沌系统的初始值。所述的安全散列算法是最新的SHA-3，因其原始信息的任何更改，无论多么小，都必将导致结果之间的显著差异这一特性，使得安全散列算法被广泛应用于加密应用程序中。采用下列公式得到用于混沌映射的初始值；hash_value＝SHA3-512(sum)(1)其中，sum表示原始图像像素值的和；d1,d2,d3,d4均是从哈希值hash_value上提取得到；在公式(2)使用之前需要明确知道从第几位的哈希值开始有效，且需要进行进制转换化为10进制后再计算结果。第二步：使用混沌系统得到加密算法中所要用到的全部参数，包含汉诺塔游戏中每根柱子上所拥有的编号、左右图像分别用于加密的扩散数据以及对图像整体进行异域操作的数据。所述的混沌系统为时空混沌系统，典型的时空混沌系统为耦合映射格子CML，其动力学公式为：其中，ε是耦合参数，n是时间指数，j是空间指数，L是格子的数量，xn(j)的值是用于加密算法中的参数，且xn(j)∈(0,1)。映射函数f(x)是Logistic映射如下：f(x)＝x＝μx(1-x),x∈(0,1),μ∈[3.57,4](4)第三步：第二步所得到的用于汉诺塔游戏的数据经预处理后得到的置乱编号与图像像素位置相对应。之后，进行汉诺塔游戏，将某一图像像素与每次汉诺塔移动到的柱子上的置乱编号相联的像素进行交换，从而实现像素置乱的目的，游戏结束后得到置乱图像。所述的用于汉诺塔游戏的数据为汉诺塔游戏中每根柱子上所拥有的编号。所述的预处理具体为：c(i)＝(s(i)×1015+decimal×1014)％(m×n)+1(5)其中，decimal为原始图像像素和的均值的小数部分，s(i)代表的是某根柱子上所捅有的编号，c(i)则表示为处理后用于游戏的置乱编号。所述的汉诺塔游戏模式为：将三根柱子分别对应于相应编号的图像像素，游戏中的每次移动都是将某个柱子上编号的图像像素移到另一根柱子上，记录移动次数num。所述的像素交换为：将移至的那根柱子上的第num个编号所对应的图像像素与原始图像的第num个像素值进行交换，依次类推。可见此次交换是从第一个像素值开始依次顺序交换；当然也可以从最后一个像素值开始倒序进行像素交换；也可以从中间分开，前半部分顺序，后半部分倒序进行像素交换；前半部分倒序，后半部分顺序进行像素交换，这些交换方式均可达到置乱效果。第四步：对第二步中用于扩散步骤的数据进行处理，将第三步得到的置乱图像分块后得到左右两图像，分块后的两图像分别与处理后的扩散数据进行异或操作，之后对左右两图像进行合成。在此基础上，为了更好的破坏统计攻击，对合成图像再进行一次扩散操作，最终得到密文图像。复杂度越高，安全性也就越好。所述的扩散数据的处理过程为：el(i)＝(fl(i)×1014+sum×108)％256(6)er(i)＝(fr(i)×1014+mean×1012)％256(7)ew(i)＝(dw(i)×1014)％256(8)其中，mean表示为原始图像像素值的和sum的均值，fl(i)、fr(i)和dw(i)分别代表的是用于左右图像和整体数据的扩散数据。式(6)是用于对置乱图像的左边图像进行扩散的数据处理，式(7)则是用于右边图像进行扩散的数据处理，式(8)是在左右图像已扩散前提下再对新的整体图像进行扩散的数据处理。所述的置乱图像分块方式为：将置乱图像左右均分，若图像列数为奇数，那么左边图像的列数比右边的少1；或对置乱图像进行上下分块；或对置乱图像进行对角分块。本专利技术的有益效果为：密钥空间足够大来应对蛮力分析的攻击，密钥敏感性强可以能够有效抵抗已知/选择明文攻击和统计攻击，相关性弱及信息熵大逾期能够更好的破坏统计分析的攻击，因此本专利技术安全有效且适用。附图说明图1是本专利技术的加密流程图；图2是本专利技术的加密效果图；其中，(a)原文图像Lena；(b)置乱后的图像Lena；(c)加密后的图像Lena；(d)原文图像Peppers；(e)置乱后的图像Peppers；(f)加密后的图像Peppers；(g)原文图像Baboon；(h)置乱后的图像Baboon；(i)加密后的图像Baboon；图3是本专利技术的密钥敏感性测试；其中，(a)成功解密的图像；(b)ε＝ε+10-1解密的图像；(c)μ＝μ+10-15解密的图像；(d)J＝J+8解密的图像。图4是本专利技术的直方图分布；其中，(a)原文图像Lena的直方图；(b)加密后的图像Lena的直方图；(c)原文图像Peppers的直方图；(d)加密后的图像Peppers的直方图；(本文档来自技高网...

【技术保护点】
一种新的图像加密方法，其特征在于以下步骤：第一步：使用安全散列算法获得哈希值，在此基础上抽取部分哈希值经过变形，采用下列公式得到用于混沌系统的初始值；hash_value＝SHA3‑512(sum)  (1)

【技术特征摘要】
1.一种新的图像加密方法，其特征在于以下步骤：第一步：使用安全散列算法获得哈希值，在此基础上抽取部分哈希值经过变形，采用下列公式得到用于混沌系统的初始值；hash_value＝SHA3-512(sum)(1)其中，sum表示原始图像像素值的和；d1,d2,d3,d4均是从哈希值hash_value上提取得到；在公式(2)使用之前需要明确知道从第几位的哈希值开始有效，且需要进行进制转换化为10进制后再计算结果；第二步：使用混沌系统得到加密算法中所要用到的全部参数，参数包含汉诺塔游戏中每根柱子上所拥有的编号、左右图像分别用于加密的扩散数据以及对图像整体进行异域操作的数据；所述的混沌系统为时空混沌系统；第三步：第二步所得到的用于汉诺塔游戏的数据经预处理后得到的置乱编号与图像像素位置相对应；再进行汉诺塔游戏，将某一图像像素与每次汉诺塔移动到的柱子上的置乱编号相联的像素进行交换，实现像素置乱的目的，游戏结束后得到置乱图像；所述的用于汉诺塔游戏的数据为汉诺塔游戏中每根柱子上所拥有的编号；所述的预处理具体为：c(i)＝(s(i)×1015+decimal×1014)％(m×n)+1(5)其中，decimal为原始图像像素和的均值的小数部分，s(i)代表的是某根柱子上所捅有的编号，c(i)则表示为处理后用于游戏的置乱编号；所述的汉诺塔游戏模式为：将三根柱子分别对应于相应编号的图像像素，游戏中的每次移动都是将某个柱子上编号的图像像素移到另一根柱子上，记录移动次数num；第四步：对第二步中用于扩散步骤的数据进行处理，将第三步得到的置乱图像分块后得到左右两图像，分块后的两图像分别与处理后的扩散数据进行异或操作，之后对左右两图像进行合成；在此基础上，对合成图像再进行一次扩散操作，最终得到密文图像；所述的扩散数据的处理过程为：el(i)＝(fl...

【专利技术属性】
技术研发人员：卢志茂，刘清文，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁,21