一种基于混沌映射和比特重组的图像加密方法技术

本发明专利技术公开一种基于混沌映射与比特重组的图像加密方法，首先利用Tent混沌映射生成一个伪随机序列，然后将转成比特的明文图像进行全局置乱，将置乱后的比特像素矩阵分块进行Henon映射的置乱，最后经过简单的扩散操作得到最后的密文图像。置乱序列与明文图像的内容相关，因此能够有效的抵抗选择明(密)文攻击，同时本发明专利技术方法具有较好的扩散性，能够有效的抵抗统计分析、差分攻击，密钥空间也完全能抵抗穷举攻击。

An image encryption method based on chaotic mapping and bit recombination

The invention discloses an image encryption method based on chaos mapping and bit recombination, first generate a pseudo-random sequence by Tent chaotic map, and then turn into the global bit plaintext image scrambling, the bit pixel matrix after the chaos block Henon mapping scrambling, finally the cipher image finally after a simple diffusion. The scrambling sequence is related to the content of the plaintext image, so it can effectively resist the choice of plaintext attack. At the same time, the method has good diffusivity, it can effectively resist statistical analysis and differential attack, and the key space is also able to resist exhaustive attack.

【技术实现步骤摘要】
一种基于混沌映射和比特重组的图像加密方法
本专利技术涉及信息安全的图像保密技术，具体涉及一种基于混沌映射与比特重组的图像加密方法。
技术介绍
随着互联网技术的迅猛发展，极大地促进了数字图像的传输量，这些数字图像很多都涉及到个人、企业、军事等各方面的安全隐私，因此，图像的安全性已成为一个各界广泛关注的重要问题。图像加密是解决各种图像安全问题的一种有效的方法。在过去的十几年，许多经典的图像加密方法已经被提出。这些方法主要有两种，分别是基于像素的图像加密方法，以及基于比特的图像加密方法。对于基于像素的图像加密方法，根据他们的体系结构可以分为三种主要方法类型，分别是只进行像素的置乱，只进行扩散的，以及置乱和扩散都进行的三种方法类型。只进行像素位置的置乱由于方法的计算复杂性比较低，所以方法的效率相对较高，但是这种方法只是改变了像素的位置而没有改变像素的值，置乱后图像的直方图不变，方法很容易受到统计分析的攻击。
技术实现思路
专利技术目的：本专利技术的目的在于解决现有技术中存在的不足，提供一种基于混沌映射与比特重组的图像加密方法，能够抵抗选择明(密)文攻击，解决比特面0比特和1比特置乱时的位置限制，实现比特的全局重组本专利技术增加对像素值的改变，增强加密系统的安全性。技术方案：本专利技术一种基于混沌映射与比特重组的图像加密方法，依次包括以下三个步骤：(1)第一次置乱：将灰度图像转化为像素矩阵，然后分别进行整行置乱和整列置乱得到完整的置乱矩阵；(2)第二次置乱：将步骤(1)所得置乱矩阵分成若干对应的比特矩阵，并对比特矩阵分别使用Henon映射进行置乱，将置乱后的每个比特矩阵进行迭代以及合并，得到中间密文图像；(3)扩散：对步骤(2)所得中间密文图像进行加密得到最终的密文图像。进一步的，所述步骤(1)中第一次置乱的具体过程为：(1.1)选取一幅大小为M×N的灰度级数字图像，计算图像中像素值的总和，并记作sum，设定Tent混沌系统的控制参数μ和Tent混沌系统初始迭代的次数k，Tent混沌系统的表达式如下：其中，x(n)是状态变量，x(n)∈(0,1)，n是迭代次数u∈(0,2)，当μ>1时，系统处于混沌状态；(1.2)将像素矩阵中每个像素转换成八位二进制数，形成比特数字图像矩阵；(1.3)输入初始密钥x0，x(0)∈(0,1)，并根据步骤(1.1)中设定的控制参数μ，Tent混沌系统进行k次迭代，消除初态效应的影响；(1.4)Tent混沌系统继续迭代M次，由此产生长度为M的混沌序列E{e1，e2，e3,…eM}，该混沌序列中的值均在0到1之间；(1.5)将步骤(1.4)生成的混沌序列E按升序排序，从而得到一个位置向量EP{ep1,ep2,ep3,…epM}，利用生成的位置向量EP，对已经转成比特的数字图像矩阵进行整行置乱；(1.6)Tent混沌系统继续迭代8×N次，由此产生的长度为8×N的混沌序列F{f1,f2,f3,…fM}，将序列F按升序排序之后得到相应的位置向量FP{fp1,fp2,fp3,…fpM}，利用FP对步骤(1.5)中行置乱后的数字图像矩阵进行整列置乱。进一步的，所述步骤(2)中第二次置乱的具体过程为(2.1)Tent混沌系统继续迭代M×N次，由此产生的长度为M×N的混沌序列R{r1,r2,r3,…rM×N}；(2.2)将步骤(1)得到的置乱矩阵从左到右分成8个M×N的比特矩阵，对8个矩阵分别使用Henon映射进行置乱，设定控制参数ai，i＝1,2,...,8，控制参数b的取值为1(为了使得混沌系统是可逆的)，设定控制参数ci，Henon映射的表达式如下：(2.3)对于每个比特矩阵中的比特位(x,y)，根据Henon映射的表达式计算出比特位新的位置(x',y')，然后将比特位(x,y)移动到(x',y')；(2.4)确定每个比特矩阵进行Henon映射迭代的次数ni(i＝1,2,...,8)，每个比特矩阵根据迭代的次数进行迭代，最后将8个比特矩阵合并，将比特转化为十进制像素值，即中间密文图像C'。进一步的，所述步骤(3)中扩散的具体方法为：利用下面公式对中间密文图像C'进行加密得到最终的密文图像C；Di＝Ceiling(ri×248)Mod28当i＝1时，C0＝Mod(S,28)，参数S作为密钥，取值为正整数。进一步的，所述步骤(1.1)中Tent混沌系统的控制参数μ和Tent混沌系统初始迭代的次数k计算方法如下：μ＝2sum/(M×N×255)；k＝Mod(sum,103)+103。进一步的，所述步骤(2.2)中控制参数ai和ci的计算方法分别如下：ai＝Mod(Ceiling(fN/2+i×1014),28)；ci＝Mod(Ceiling(fN/2+i2×1014),28)，其中，Ceiling()函数表示向上取整。进一步的，所述步骤(2.4)中Henon映射迭代的次数为：ni＝Mod(Ceiling(fN/2+i×1014),5)+1，其中，Ceiling()函数表示向上取整。本专利技术将传统的像素置乱变成了比特置乱，当在某一像素中的1比特和另外一个像素的1比特发生位置上的变化后，改变的不仅是像素的位置，同时也改变了像素的值。在进行比特级的置乱时，又加入了与明文相关的特性，增强了加密算法的明文敏感性，同时也加强了加密方法的扩散性。同时由于本专利技术在置乱的过程中使用的是Henon映射，效果要比其他映射效果好(相同的迭代次数置乱效果更好)。有益效果：本专利技术首先对明文图像全局的比特进行置乱，避免了很多方法因为分块后导致比特只能在同一个比特面里进行置乱，从而使得0比特和1比特的比重没发生变化的安全缺陷。与现有技术相比，具体包括以下优点：(1)本专利技术通过两次置乱和一次扩散过程，解决了很多技术中存在的置乱序列与明文无关以及在加密过程中只使用一组置乱序列的安全问题。(2)本专利技术的置乱过程中置乱序列的产生与明文相关，没有采用单一序列进行置乱，同时可以实现比特的全局置乱，可以高效便利地完成灰度图像的加密，并且具有较高的安全性如果想获得更好的加密效果以及更加安全可进行多轮的置乱和扩散过程。附图说明图1为本专利技术的整体流程图；图2为实施例中的原始图像；图3为实施例中的密文图像；图4为实施例中原始图像的直方图；图5为实施例中密文图像的直方图。具体实施方式下面对本专利技术技术方案进行详细说明，但是本专利技术的保护范围不局限于所述实施例。实施例1：本实施例中采用Mathematica9.0软件进行仿真，原始图像选用的是大小为256×256的标准测试灰度图像Pepper，图像的每一个像素由8比特组成，如图2所示。如图1所示，本实施例中基于混沌映射与比特重组对Pepper灰度图像进行加密具体过程如下：(1)第一次置乱(1.1)计算Pepper灰度图像(记为P)中像素值的总和记作sum，然后利用公式(1)和公式(2)分别计算出Tent混沌系统的控制参数μ和Tent混沌系统初始迭代的次数k，式中M，N的值为256。μ＝2sum/(M×N×255)(1)k＝Mod(sum,103)+103(2)(1.2)将灰度图像P像素矩阵中每个像素转换成八位二进制数。(1.3)输入初始密钥x0＝0.234,并根据步骤(1.1)求出的控制参数μ，Tent混沌系本文档来自技高网...

【技术保护点】
一种基于混沌映射与比特重组的图像加密方法，其特征在于：依次包括以下三个步骤：(1)第一次置乱：将灰度图像转化为像素矩阵，然后分别进行整行置乱和整列置乱得到完整的置乱矩阵；(2)第二次置乱：将步骤(1)所得置乱矩阵分成若干对应的比特矩阵，并对比特矩阵分别使用Henon映射进行置乱，将置乱后的每个比特矩阵进行迭代以及合并，得到中间密文图像；(3)扩散：对步骤(2)所得中间密文图像进行加密得到最终的密文图像。

【技术特征摘要】
1.一种基于混沌映射与比特重组的图像加密方法，其特征在于：依次包括以下三个步骤：(1)第一次置乱：将灰度图像转化为像素矩阵，然后分别进行整行置乱和整列置乱得到完整的置乱矩阵；(2)第二次置乱：将步骤(1)所得置乱矩阵分成若干对应的比特矩阵，并对比特矩阵分别使用Henon映射进行置乱，将置乱后的每个比特矩阵进行迭代以及合并，得到中间密文图像；(3)扩散：对步骤(2)所得中间密文图像进行加密得到最终的密文图像。2.根据权利要求1所述的基于混沌映射与比特重组的图像加密方法，其特征在于：所述步骤(1)中第一次置乱的具体过程为：(1.1)选取一幅大小为M×N的灰度级数字图像，计算图像中像素值的总和，并记作sum，设定Tent混沌系统的控制参数μ和Tent混沌系统初始迭代的次数k，Tent混沌系统的表达式如下：其中，x(n)是状态变量，x(n)∈(0,1)，n是迭代次数u∈(0,2)，当μ>1时，系统处于混沌状态；(1.2)将像素矩阵中每个像素转换成八位二进制数，形成比特数字图像矩阵；(1.3)输入初始密钥x0，x(0)∈(0,1)，并根据步骤(1.1)中设定的控制参数μ，Tent混沌系统进行k次迭代，消除初态效应的影响；(1.4)Tent混沌系统继续迭代M次，由此产生长度为M的混沌序列E{e1，e2，e3,…eM}，该混沌序列中的值均在0到1之间；(1.5)将步骤(1.4)生成的混沌序列E按升序排序，从而得到一个位置向量EP{ep1,ep2,ep3,…epM}，利用生成的位置向量EP，对已经转成比特的数字图像矩阵进行整行置乱；(1.6)Tent混沌系统继续迭代8×N次，由此产生的长度为8×N的混沌序列F{f1,f2,f3,…fM}，将序列F按升序排序之后得到相应的位置向量FP{fp1,fp2,fp3,…fpM}，利用FP对步骤(1.5)中行置乱后的数字图像矩阵进行整列置乱。3.根据权利要求1所述的基于混沌映射与比特重组的图像加密方法，其特征在于：所述步骤(2)中第...

【专利技术属性】
技术研发人员：平萍，李健华，毛莺池，许国艳，戚荣志，吕鑫，
申请(专利权)人：河海大学，
类型：发明
国别省市：江苏,32