一种数字图像加密方法技术

本发明专利技术揭示了一种数字图像加密方法.本发明专利技术数字图像加密方法可以广泛应用于工程设计中，将Bezier方法应用于图像处理是一项具有实际意义的工作。改方法基于有理二次Bezier曲线的数字图像加密算法，该系统保留了一维混沌系统形式简单的特点，由于拥有三个权因子和初始x值作为初始值，所有其密钥空间大，另外该系统加密解密复杂度低，效率高。通过仿真测试可以看出，利用本发明专利技术算法加密的图像，其灰度直方图较为均匀、加密图像中相邻像素之间的相关性强度等与传统加密算法相比显著降低，取得了较好的加密效果。

【技术实现步骤摘要】
一种数字图像加密方法
本专利技术涉及计算机领域，尤其涉及利用计算机对数字图像进行加密的方法。
技术介绍
由于网络应用的普及，用户利用互联网传送图像日益频繁，据不完全统计，网络中传播的信息，大约有百分之七十是以数字图像形式体现出来的，因此数字图像的安全传输问题就显得愈加突出。目前，保护图像传输安全的主要手段是对图像进行加密。传统图像加密技术如DES、IDEA、RSA等，虽然加密密钥空间大，也很难被破解，但这些加密算法是根据文本加密的特点提出来的，在加密图像时，相邻像素值相关性强，同时使图像失去原来的面目，让加密图像本身变得没有意义，不能很好满足图像加密需要。由于混沌系统的对初始值极度的敏感性，同时又能够重复大量地生成混沌序列，这些特性使得其非常适用于图像的加密。混沌系统主要有低维、高维混沌系统以及超混沌系统。传统的低维系统(尤其是一维混沌系统)具有形式简单而具计算时间开销小的优点，但由于其密钥空间小，序列的复杂度不高，导致密码系统安全性不高。而高维混沌系统尤其是超混沌系统，一般具有4个以上的初始变量，因此密钥空间更大，主要运用复杂的加密算法和变换流程来获得更高效的加密指标，但同时带来算法的复杂性高，加密解密速度慢，效率不如一维系统。
技术实现思路
本专利技术所要解决的技术问题是实现一种基于非标准型有理Bezier方法的数字图像加密方法，能够有效提高加密效率、降低解密复杂度。为了实现上述目的，本专利技术采用的技术方案为：一种数字图像加密方法，包括以下步骤：1)灰度图像I*大小为m×n，I(i,j)表示图像的灰度值，其中i＝1，2…m，j＝1，2…n；2)将有理映射函数进行N次(N一般大于100)预迭代；3)读取待加密图像中尚未被读取过的像素I*(i,j)；4)将有理映射函数迭代8次，获取每次迭代产生的迭代值数列集合，以及迭代值数列集合的平均值；5)将每个迭代数值与平均值比较，若大于平均值则该迭代数值对应位置1，否则对应位置0，则获得二进制序列key；6)将序列key与3)中读取的像素I*(i,j)按位异或，并将运算的结果写入I’(i,j)；7)如果I(i,j)是最后一个像素，转7)；否则，转3)8)I’即为密文图像。所述图像加密前，对明文图像I进行像素扩散。所述像素扩散方法：设有大小为M行N列的原始灰度图像I，不失一般性，假设M,N为2的倍数；其中，为异或运算，得到M行N列的输出图像I*，I*为第二阶段加密的输入图像。所述4)中有理映射函数的迭代次数为8次,5)中序列key为8位二进制序列。所述有理映射函数基于有理二次Bezier曲线；公式一：有理二次Bezier曲线为取b0＝[0,0]，b1＝[0.5,y1]，b2＝[1,0]得到公式一的分量形式：公式二：当则令y(t)＝1，则令则公式三有理映射函数为：当ωi(i＝0,1,2)取值在[0.7,1.5]上时，所述有理映射函数的李雅普诺夫指数：其中，x0为系统的初始值，x1,x2,…为每次的迭代值，n为迭代次数。Bezier曲线广泛应用于工程设计中，将Bezier方法应用于图像处理是一项具有较高应用价值的工作。本专利技术提出一种基于有理二次Bezier曲线的数字图像加密算法，该系统保留了一维混沌系统形式简单的特点，由于拥有三个权因子和初始x值作为初始值，所以其密钥空间大，另外该系统加密解密复杂度低，效率高。通过仿真测试可以看出，利用本专利技术算法加密的图像，其灰度直方图较为均匀、加密图像中相邻像素之间的相关性强度等与传统加密算法相比显著降低，同时由于引入了像素扩散机制，有效预防了攻击者利用明文进行攻击的企图。取得了较好的加密效果。附图说明下面对本专利技术说明书中每幅附图表达的内容作简要说明：图1为内权因子ω1对曲线形状影响的示意图；图2为二次曲线上肩点的示意图；图3为序列{xi}(i＝0,1,2,…)在(0,1)内震荡示意图；图4为原图示例；图5为原图直方图；图6为加密图像示意图；图7为加密图像直方图；图8为加密前后相关性对比图；图9为解密失败图像示意图；图10为扩散后图像；图11为修改个别像素值后的图像；图12为图11的加密图像；图13为图11和图6的差图像。具体实施方式本专利技术提出一种基于非标准型有理Bezier方法的数字图像加密方法，根据非标准型有理二次Bezier曲线的内在特性，提出了一个一维有理映射函数，当三个权因子在一定范围内取值时，该迭代函数具有混沌特性，产生混沌序列。该系统不仅保留一维混沌系统形式简单、加密解密效率高的优点，而且也具有高维混沌系统或混合系统所具有的大密钥空间的特点(共有3个权因子和1初始x值共4个初始变量)，加密图像像素之间的相关性低，而且能够有效预防明文攻击企图，具有较高的安全性。根据计算机辅助几何设计(CAGD)的理论，有理二次Bezier曲线：精确表示二次圆锥曲线，可由的取值范围进行分类：对于标准型，可用内权因子ω1进行分类：如果保持其余权因子、所有控制点不变。让ω1在某个范围内变化，就会得到一族曲线。再固定参数u，则这一族曲线上参数u相同的点位于一条直线上。如图1中，点m，n，p都具有同一参数。如果曲线上点p的切线平行于弦称P为二次曲线的肩点。肩点的参数为特别的，对于标准型，肩点的参数为u＝1/2。如图2所示。为了将曲线在x,y两个方向上均压缩在单位区域，我们取b0＝[00],b1＝[0.5,y1],b2＝[10]，同时将(1)写出分量的形式：当求出令y(t)＝1,求出显然，该曲线上点的x坐标取值范围为x∈[0,1]，而y最大值为曲线上肩点的y值，即ymax＝1，所以y坐标取值范围为y∈[0,1]。构造有理映射函数：对于一维映射xn+1＝f(xn)，其李雅普诺夫指数可以用下式计算：其中，x0为系统的初始值，x1,x2,…为每次的迭代值，n为迭代次数。经计算可得，ωi(i＝0,1,2)至少在区间[0.7,1.5]上取值时，由(3)产生的序列{xi}(i＝0,1,2,…)具有混沌特性，该序列既不收敛也不发散，将在区间(0,1)内震荡并“充满”该区间。如图3所示。具体来说，加密算法算法分为两个阶段，第一阶段为像素扩散，第二阶段是利用(3)得到的混沌序列对第一阶段的输出图像进行加密。1、像素扩散设有大小为M行N列的原始灰度图像I，不失一般性，假设M,N为2的倍数。为了有效预防利用明文进行攻击，先对图像I进行像素值扩散。本文提出如下扩散方法。其中，为异或运算。得到M行N列的输出图像I*。如图4显示为原图，图10为对原图进行像素扩散后的图像。2、混沌加密在第一阶段，对明文图像I进行扩散后，得到输出图像I*。为了保证序列的混沌效果，可以预先对有理映射函数(3)迭代适当的次数N，比如N＝100。依次读取图像I的灰度值I*(i,j)(i＝1，2…m，j＝1，2…n)，将有理映射函数(3)迭代8次所产生的实数序列在其最大值和最小值之间的每个数与其平均值avg进行比较，若大于avg则对应位置1，否则置0，得到一个8位二进制序列，再将该序列作为加密因子与当前像素I*(i,j)灰度值进行异或运算，并将运算的结果替代当前像素的灰度值，从而得到密文图像。第二阶段的具体算法如下：1)设置初值x0，ωi(i＝0,1,2)。其中0<x0<1，本文档来自技高网...

【技术保护点】
1.一种数字图像加密方法，其特征在于，包括以下步骤：1)灰度图像I*大小为m×n，I(i,j)表示图像的灰度值，其中i＝1，2…m，j＝1，2…n；2)将有理映射函数进行N次(N一般大于100)预迭代；3)读取待加密图像中尚未被读取过的像素I*(i,j)；4)将有理映射函数迭代8次，获取每次迭代产生的迭代值数列集合，以及迭代值数列集合的平均值；5)将每个迭代数值与平均值比较，若大于平均值则该迭代数值对应位置1，否则对应位置0，则获得二进制序列key；6)将序列key与3)中读取的像素I*(i,j)按位异或，并将运算的结果写入I’(i,j)；7)如果I(i,j)是最后一个像素，转7)；否则，转3)8)I’即为密文图像。

【技术特征摘要】
1.一种数字图像加密方法，其特征在于，包括以下步骤：1)灰度图像I*大小为m×n，I(i,j)表示图像的灰度值，其中i＝1，2…m，j＝1，2…n；2)将有理映射函数进行N次(N一般大于100)预迭代；3)读取待加密图像中尚未被读取过的像素I*(i,j)；4)将有理映射函数迭代8次，获取每次迭代产生的迭代值数列集合，以及迭代值数列集合的平均值；5)将每个迭代数值与平均值比较，若大于平均值则该迭代数值对应位置1，否则对应位置0，则获得二进制序列key；6)将序列key与3)中读取的像素I*(i,j)按位异或，并将运算的结果写入I’(i,j)；7)如果I(i,j)是最后一个像素，转7)；否则，转3)8)I’即为密文图像。2.根据权利要求1所述的数字图像加密方法，其特征在于：所述图像加密前，对明文图像I进行像素扩散。3.根据权利要求2所述的数字图像加密方法，其特征在于：所述...

【专利技术属性】
技术研发人员：杭后俊，李晴晴，
申请(专利权)人：安徽师范大学，
类型：发明
国别省市：安徽,34