一种基于RSA与分数阶混沌系统的非对称图像加密方法技术方案

本发明专利技术提供的一种基于RSA与分数阶混沌系统的非对称图像加密方法，包括：利用RSA算法随机生成一对公私密钥，利用公钥对随机选取的明文信息进行加密，得到密文信息；建立新转换映射，将密文信息转换为初始密钥；将初始密钥代入分数阶超混沌系统方程中，得到密钥流；根据密钥流对明文图像进行异或扩散、单次不重复扰乱、Arnold随机扰乱以及加取模和循环左移扩散后得到最终的密文图像。本发明专利技术非对称图像加密方法，将RSA公钥与对称密码结合，这种加密方式解决了对称密码密钥分发难的问题；设计了一个新的转换映射，将RSA算法生成的整数转换为小数，作为分数阶非线性混沌系统的初值，由此生成密钥流，有效解决了明文图像不完全恢复的问题。

An asymmetric image encryption method based on RSA and fractional chaotic system

【技术实现步骤摘要】
一种基于RSA与分数阶混沌系统的非对称图像加密方法
本专利技术涉及图像加密
，更具体的，涉及一种基于RSA与分数阶混沌系统的非对称图像加密方法。
技术介绍
图像作为一种简单、直观且信息量较大的信息交互载体，一直在人们的工作生活中占据着重要地位。然而公共网络的开放性使得对于图像信息的保护受到越来越多的专家学者们的广泛关注和研究。密码学按体制分类可分为对称型密码体制和非对称型密码体制。对称型密码体制的加解密使用相同密钥，其问题是：如何对密钥进行安全传输和存储。而在非对称型密码体制中，加密方和解密方采用的是不同的密钥。公钥加密的信息只有私钥才能解开，所以只要私钥没有被泄露，所传输的信息就较为安全。公钥和私钥是相对独立的，公钥用于加密，可以公开，私钥用于解密，必须严格保密，这种非对称加密方式解决了对称密码密钥分发难的问题。在非对称加密算法中使用最广泛的便是RSA算法，它的安全性主要取决于极大整数的因数分解难的问题。若极大整数做因数分解越难，RSA算法的安全性就越高。但是，RSA算法的计算耗时较长，无法满足实时通讯要求，因此如何缩短RSA算法的计算耗时是一个值得研究的问题。分数阶非线性混沌系统中的吸引子比整数阶的非线性混沌系统具有更复杂的动力学性质。分数阶系统的伪随机性更强、序列相关度更低，具有更大的密钥空间和更高的安全性，因此广泛运用在混沌图像加密领域。目前，国内外专家学者已经提出了许多图像加密算法，但是依然存在着部分不足或者缺陷：第一，在密钥流生成时，对称密码的密钥分发与存储困难；第二，RSA计算时间消耗较多；第三，明文图像不完全恢复。
技术实现思路
本专利技术为克服上述提到的问题，提供一种基于RSA与分数阶混沌系统的非对称图像加密方法。为解决上述技术问题，本专利技术的技术方案如下：一种基于RSA与分数阶混沌系统的非对称图像加密方法，包括以下步骤：S1：利用RSA算法随机生成一对公私密钥，利用公钥对随机选取的明文信息进行加密，得到公开密文信息；S2：建立新转换映射，将公开密文信息转换为初始密钥；S3：将初始密钥代入分数阶超混沌系统方程中，通过预估校正法进行迭代后得到密钥流；S4：根据得到的密钥流，对明文图像进行异或扩散、单次不重复扰乱、Arnold随机扰乱以及加取模和循环左移扩散后得到最终的密文图像，完成非对称图像的加密。其中，所述步骤S1具体包括以下步骤：S11：接收方随机选取两个较大的不同素数p和q，定义参数n＝p×q和函数f(n)＝(p-1)×(q-1)，将素数p和q作为密钥进行保密；S12：接收方找到一个满足gcd(f(n),e)＝1且1<e<f(n)的整数e，根据公式ed≡1(modf(n))计算得到整数d；将整数对(e,n)作为公钥，对外公开，(p,q,d)作为私钥，由接收方秘密隐藏；S13：发送方随机选取四个明文信息m1,m2,m3,m4，对每个明文块mi进行加密，得到公开密文信息c1,c2,c3,c4，具体计算公式为：其中，i∈{1,2,3,4}。其中，在步骤S13中，利用快速计算运算FCMO方法对模数n进行计算，具体过程为：1)令：a＝e,b＝m,c＝1；2)当a＝0时：将得到的输出结果c即为最终的密文c；3)当a≠0时：若a是偶数，那么a＝a/2,b＝(b×b)modn：若a是奇数，那么a＝(a-1),c＝(c×b)modn：重复步骤3)，直至a＝0。上述方案中，采用快速计算运算FCMO方法对模数n进行计算，有效地减少了模数n的计算耗时，提高了计算效率。其中，所述步骤S2具体为：建立新转换映射Xi，具体表达式为：其中，i∈{1,2,3,4}，将得到的密文信息转换为小数，作为分数阶超混沌系统的初始密钥，并由此生成随机密钥流。其中，所述步骤S3具体包括以下步骤：S31：设定初始值x1＝X1,y1＝X2,z1＝X3,w1＝X4，分数阶段α，控制参数a',b',c',d',e',f'，迭代次数k1和k2，步长为h；S32：设定预估参数和校正参数S33：计算k＝1,2,...,k1点处的校正求解系数a”和预估求解系数b”，具体计算公式为：S34：计算出第n＝1,2,...,k2个点处的预估值和校正误差，具体计算公式为：S35：计算第n个点处的预估值得到关于xn,yn,zn,wn的迭代公式，具体表达为：S36：计算第n+1个点处的校正值，具体表达式为：至此，得到随机序列xn+1,yn+1,zn+1,wn+1的迭代公式，具体为：S37：将得到的四个随机序列(x,y,z,w)拼接成一个行向量XX后，将行向量XX复制平铺块，其中M,N分别是明文图像的行数和列数，得到随机数序列s′，再取行向量的前2MNmod(length(XX))个数叠加在随机序列s′后得到了最终的密钥流S。其中，所述步骤S4具体包括以下步骤：S41：设明文图像展开成一维向量记为P，其大小记为M×N，将密钥流S根据等式S1＝floor(S×214)mod256映射到[0,255]范围内，得到量化后的密钥流，记为S1；S42：对量化后的密钥流S1进行异或运算，具体计算公式为：Bi＝Bi-1⊕S1i⊕Pi其中，i＝1,2,...,MN，这种异或操作至少需要循环两次才能将明文像素点的信息扩散到密文的每个像素点中，因此再进行逆向异或操作，具体计算公式为：Ci＝Ci+1⊕S1i⊕Bi其中，i＝MN,MN-1,...,1，明文图像P经过异或扩散后得到图像C；S43：对异或后的图像C再进行单次不重复扰乱，具体过程为：取密钥流S的前M个随机数，根据等式S2＝(floor((S+100)×1014)modM)+1，将前M个随机数映射到[1,M]范围内，组成向量X′，每个随机数X′i∈{1,2,3,...,M}；在向量X′中重复的随机数只保留一个，将集合{1,2,3,...,M}中没有出现在向量X′中的元素，按小到大的顺序排列在向量X′的末尾，最后依次将图像P的第X′i行和第X′M-i+1行进行交换；其中，这里，表示取最大正整数；同理，对于列也进行类似的扰乱操作，最终得到图像Q；S44：对图像Q采用Arnold伪随机矩阵改变像素的位置，具体计算公式为：其中，由于像素点的坐标为整数，所以变换矩阵T必须是整数矩阵；对于整数a,b，Arnold矩阵表示为：对图像的像素点位置(X0,Y0)进行变换，得到新的像素位置点(X1,Y1)，最后得到图像H；S45：因Arnold变换具有周期性，经过若干次迭代后就会返回得到原始明文图像，因此进一步采用加取模和循环左移操作，具体计算公式为：Ei＝(Ei-1+Hi+S3i)mod256<<<LSB3其中本文档来自技高网...

【技术保护点】
1.一种基于RSA与分数阶混沌系统的非对称图像加密方法，其特征在于，包括以下步骤：/nS1：利用RSA算法随机生成一对公私密钥，利用公钥对随机选取的明文信息进行加密，得到公开密文信息；/nS2：建立新转换映射，将公开密文信息转换为初始密钥；/nS3：将初始密钥代入分数阶超混沌系统方程中，通过预估校正法进行迭代后得到密钥流；/nS4：根据得到的密钥流，对明文图像进行异或扩散、单次不重复扰乱、Arnold随机扰乱以及加取模和循环左移扩散后得到最终的密文图像，完成非对称图像的加密。/n

【技术特征摘要】
1.一种基于RSA与分数阶混沌系统的非对称图像加密方法，其特征在于，包括以下步骤：
S1：利用RSA算法随机生成一对公私密钥，利用公钥对随机选取的明文信息进行加密，得到公开密文信息；
S2：建立新转换映射，将公开密文信息转换为初始密钥；
S3：将初始密钥代入分数阶超混沌系统方程中，通过预估校正法进行迭代后得到密钥流；
S4：根据得到的密钥流，对明文图像进行异或扩散、单次不重复扰乱、Arnold随机扰乱以及加取模和循环左移扩散后得到最终的密文图像，完成非对称图像的加密。


2.根据权利要求1所述的一种基于RSA与分数阶混沌系统的非对称图像加密方法，其特征在于，所述步骤S1具体包括以下步骤：
S11：接收方随机选取两个较大的不同素数p和q，定义参数n＝p×q和函数f(n)＝(p-1)×(q-1)，将素数p和q作为密钥进行保密；
S12：接收方找到一个满足gcd(f(n),e)＝1且1<e<f(n)的整数e，根据公式ed≡1(modf(n))计算得到整数d；将整数对(e,n)作为公钥，对外公开，(p,q,d)作为私钥，由接收方秘密隐藏；
S13：发送方随机选取四个明文信息m1,m2,m3,m4，对每个明文块mi进行加密，得到公开密文信息c1,c2,c3,c4，具体计算公式为：



其中，i∈{1,2,3,4}。


3.根据权利要求2所述的一种基于RSA与分数阶混沌系统的非对称图像加密方法，其特征在于，在步骤S13中，利用快速计算运算FCMO方法对模数n进行计算，具体过程为：
1)令：a＝e,b＝m,c＝1；
2)当a＝0时：将得到的输出结果c即为最终的密文c；
3)当a≠0时：若a是偶数，那么a＝a/2,b＝(b×b)modn：若a是奇数，那么a＝(a-1),c＝(c×b)modn：重复步骤3)，直至a＝0。


4.根据权利要求2所述的一种基于RSA与分数阶混沌系统的非对称图像加密方法，其特征在于，所述步骤S2具体为：
建立新转换映射Xi，具体表达式为：



其中，i∈{1,2,3,4}，将得到的密文信息转换为小数，作为分数阶超混沌系统的初始密钥，并由此生成随机密钥流。


5.根据权利要求4所述的一种基于RSA与分数阶混沌系统的非对称图像加密方法，其特征在于，所述步骤S3具体包括以下步骤：
S31：设定初始值x1＝X1,y1＝X2,z1＝X3,w1＝X4，分数阶段α，控制参数a',b',c',d',e',f'，迭代次数k1和k2，步长为h；
S32：设定预估参数和校正参数
S33：计算k＝1,2,...,k1点处的校正求解系数a”和预估求解系数b”，具体计算公式为：



S34：计算出第n＝1,2,...,k2个点处的预估值和校正误差，具...

【专利技术属性】
技术研发人员：黄小玲，董友霞，叶国栋，潘晨，焦开心，
申请(专利权)人：广东海洋大学，
类型：发明
国别省市：广东;44