基于四元数正交变换的彩色图像加密方法及解密方法技术

本发明专利技术公开了一种基于彩色图像四元数表示方法的加密和解密方法，首先定义了共轭对称-列率四元数哈达玛变换(Conjugate symmetric sequency-ordered quaternion Hadamard transform，CS-SQHT)，解决了传统的CS-SCHT在彩色图像加密应用中存在的色彩信息损失和没有考虑整体性等缺陷，然后基于CS-SQHT提出了一种彩色图像双随机相位加密和解密方法。本发明专利技术考虑了彩色图像三通道的整体性和相关性，具有较强的抗攻击鲁棒性，明显优于传统的CS-SCHT的算法，略优于基于四元数的现有算法；本发明专利技术实现简单，时间复杂度低，计算效率明显优于基于四元数的现有算法。

【技术实现步骤摘要】
基于四元数正交变换的彩色图像加密方法及解密方法
本专利技术属于数字图像加密
，尤其是涉及一种基于共轭对称-列率四元数哈达玛变换的彩色图像加密方法及相应的解密方法。
技术介绍
随着网络的普及以及信息处理和通信技术的飞速发展，图像、音频、视频等多媒体信息可在各种通信网络中快捷传输，在给人们带来便利的同时，信息安全问题也逐渐引起人们的重视。图像作为信息表达的主流，图像信息安全问题自然成为人们关注的焦点。图像采集技术和设备的迅速发展使得目前获取的真实图像大都是彩色的，他们提供了比灰度图像和二值图像更多的信息量和更为丰富的视觉感受，因此彩色图像的应用越来越广泛。如图1所示(由于专利提交图片限制，彩色图像只能转为黑白图片显示)，通常有两种方法处理彩色图像：灰度化和三通道分别处理。由于灰度图像易处理等特点，因此大部分研究采用灰度化的方法，但该种方法的不足是丢失了重要的色彩信息。另一些研究则采用三通道分别处理的方法，即将传统的针对灰度图像的算法分别直接应用于三个通道，其缺陷在于没有考虑三通道之间的内在联系和整体性。四元数是传统复数的推广，一个四元数包括一个实部和三个虚部，是由著名数学家哈密尔顿在1843年引入的。从上世纪90年代开始，越来越多的国内外专家学者将四元数的相关理论引入到彩色图像处理，提出了基于四元数的整体式处理方案。该方案的核心是彩色图像四元数表示方法：彩色图像的每个像素采用一个纯四元数来表示，三个通道作为它的三个虚部。以RGB颜色空间为例，令fR(x,y)，fG(x,y)和fB(x,y)分别表示彩色图像f(x,y)的红绿蓝三个通道，则f(x,y)可以表示为：f(x,y)＝fR(x,y)i+fG(x,y)j+fB(x,y)k,其中i，j和k为四元数的三个基本虚数单位。彩色图像四元数表示方法的优势就是将彩色图像视为一个矢量整体并考虑了三通道之间的内在联系。纵观现有的基于四元数的彩色图像加密技术，我们发现，现有的加密方法中，抗攻击、抗鲁棒性并不理想，或在过分追求抗鲁棒性的基础上，算法效率过低。
技术实现思路
为解决上述问题，本专利技术公开了一种基于彩色图像四元数表示方法的加密和解密方法，定义了共轭对称-列率四元数哈达玛(Conjugatesymmetricsequency-orderedquaternionHadamardtransform，CS-SQHT)，从而解决了传统的CS-SCHT在彩色图像加密应用中存在的色彩信息损失和没有考虑整体性等缺陷，相较现有的基于四元数的加密方法也有明显的性能提升。为了达到上述目的，本专利技术提供如下技术方案：一种基于四元数正交变换的彩色图像加密方法，包括如下步骤：步骤A，将原彩色图像f(x,y)进行行(列)宽为b1的块变换操作，得到g(x,y)，然后将g(x,y)采用下式的彩色图像四元数表示方法进行表示：g(x,y)＝gR(x,y)i+gG(x,y)j+gB(x,y)k；步骤B，将经过步骤A预处理后得到的g(x,y)与随机相位掩模RT1进行相乘，然后通过下式进行密钥为μ的CS-SQHT正变换得到G(u,v)：G(u,v)＝CS-SQHT(g(x,y)·RT1)，随后将G(u,v)与随机相位掩模RT2进行相乘，通过下式进行密钥为μ的逆变换ICS-SQHT得到最终的加密图像k(x,y)：k(x,y)＝ICS-SQHT(G(u,v)·RT2)；其中，RT1和RT2为四元数双随机相位掩模，RT1＝eia(x,y)和RT2＝ejb(u,v)，其中a(x,y)和b(u,v)均为[0,1]之间均匀分布的随机噪声；所述CS-SQHT为：所述ICS-SQHT为CS-SQHT的逆变换，定义为：其中，为：其中，p,c分别是矩阵的行号和列号，并且0≤p,c≤N-1，b(p)是十进制整数p的二进制形式，位翻转后转换成的十进制数字。本专利技术还提供了一种基于四元数正交变换的彩色图像解密方法，包括如下步骤：步骤a，将加密图像k(x,y)进行密钥为μ的CS-SQHT正变换，然后乘以RT2的共轭得到G(u,v)：G(u,v)＝CS-SQHT(k(x,y))·(RT2)*随后将G(u,v)进行密钥为μ的CS-SQHT逆变换，将逆变换的结果乘以RT1的共轭得到g(x,y)：步骤b，对经过频域解密处理的结果进行行(列)宽为b1的块变换逆变换，最终得到解密图像其中，RT1和RT2为四元数双随机相位掩模，RT1＝eia(x,y)和RT2＝ejb(u,v)，其中a(x,y)和b(u,v)均为[0,1]之间均匀分布的随机噪声；所述CS-SQHT为：所述ICS-SQHT为CS-SQHT的逆变换，定义为：其中，为：其中，p,c分别是矩阵的行号和列号，并且0≤p,c≤N-1，b(p)是十进制整数p的二进制形式，位翻转后转换成的十进制数字。上述HN为N×N的共轭对称-正序四元数哈达玛变换(Conjugatesymmetricnatural-orderedquaternionHadamardtransform，CS-NQHT)矩阵，N＝2n，n为任意正整数，其递归定义为其中，其中，为2n-2阶单位矩阵，μ为单位纯四元数，H'N/2递归定义为：其中该递归定义初值为：与现有技术相比，本专利技术具有如下优点和有益效果：考虑了彩色图像三通道的整体性和相关性，具有较强的抗攻击鲁棒性，明显优于传统的CS-SCHT的算法，略优于基于四元数的现有算法；本专利技术实现简单，时间复杂度低，计算效率明显优于基于四元数的现有算法。附图说明图1为采用灰度化、三通道分别处理及采用四元数的彩色图像处理问题模型示意图；图2为本专利技术提出的加密算法框架示意图；图3为本专利技术提出的解密算法框架示意图；图4为六幅经典测试图像，其中(a)、(b)、(c)的大小为512×512，(d)、(e)、(f)的大小为256×256；图5三种算法针对图4(a)的加密结果图，其中(a)为CS-SQHT算法加密结果图，(b)为QDFT算法加密结果图，(c)为CS-SCHT算法加密结果图；图6为六幅图像的裁剪攻击测试平均结果示意图；图7为六幅图像的高斯噪声攻击测试平均结果示意图；图8为六幅图像的椒盐噪声攻击测试平均结果示意图；具体实施方式以下将结合具体实施例对本专利技术提供的技术方案进行详细说明，应理解下述具体实施方式仅用于说明本专利技术而不用于限制本专利技术的范围。首先，针对彩色图像，本专利技术定义了CS-SQHT，考虑了彩色图像三通道的整体性和相关性，将传统的CS-SCHT更加有效的应用于彩色图像处理。(1)CS-SQHT的定义在定义CS-SQHT之前，我们首先给出CS-NQHT矩阵的定义。令HN为N×N(N＝2n，n为任意正整数)的CS-NQHT矩阵，其递归定义为其中，上述为2n-2阶单位矩阵，μ为单位纯四元数，H'N/2递归定义为其中该递归定义初值为接下来，我们定义N×N的CS-SQHT矩阵为：其中，p,c分别是矩阵的行号和列号，并且0≤p,c≤N-1，b(p)则是十进制整数p的二进制形式，位翻转后转换成的十进制数字。例如：当N＝8，p＝3时，p的二进制为011，位翻转以后为110，转换为十进制，则b(p)＝6。则可以由下式得到：对于大小为M×N的彩色图像fM×N，那么二维CS-SQHT定义为其中(·)*为本文档来自技高网...

【技术保护点】
一种基于四元数正交变换的彩色图像加密方法，其特征在于，包括如下步骤：步骤A，将原彩色图像f(x,y)进行行(列)宽为b1的块变换操作，得到g(x,y)，然后将g(x,y)采用下式的彩色图像四元数表示方法进行表示：g(x,y)＝gR(x,y)i+gG(x,y)j+gB(x,y)k；步骤B，将经过步骤A预处理后得到的g(x,y)与随机相位掩模RT1进行相乘，然后通过下式进行密钥为μ的CS‑SQHT正变换得到G(u,v)：G(u,v)＝CS‑SQHT(g(x,y)·RT1)，随后将G(u,v)与随机相位掩模RT2进行相乘，通过下式进行密钥为μ的逆变换ICS‑SQHT得到最终的加密图像k(x,y)：k(x,y)＝ICS‑SQHT(G(u,v)·RT2)；其中，RT1和RT2为四元数双随机相位掩模，RT1＝eia(x,y)和RT2＝ejb(u,v)，其中a(x,y)和b(u,v)均为[0,1]之间均匀分布的随机噪声；所述CS‑SQHT为：所述ICS‑SQHT为CS‑SQHT的逆变换，定义为：其中，(·)*为四元数共轭运算，(·)T表示矩阵转置，为：其中，p,c分别是矩阵的行号和列号，并且0≤p,c≤N‑1，b(p)是十进制整数p的二进制形式，位翻转后转换成的十进制数字。...

【技术特征摘要】
1.一种基于四元数正交变换的彩色图像加密方法，其特征在于，包括如下步骤：步骤A，将原彩色图像f(x,y)进行行宽或列宽为b1的块变换操作，得到g(x,y)，然后将g(x,y)采用下式的彩色图像四元数表示方法进行表示：g(x,y)＝gR(x,y)i+gG(x,y)j+gB(x,y)k；其中i,j,k为基本虚数单位；步骤B，将经过步骤A预处理后得到的g(x,y)与随机相位掩模RT1进行相乘，然后通过下式进行密钥为μ的CS-SQHT正变换得到G(u,v)：G(u,v)＝CS-SQHT(g(x,y)·RT1)，随后将G(u,v)与随机相位掩模RT2进行相乘，通过下式进行密钥为μ的逆变换ICS-SQHT得到最终的加密图像k(x,y)：k(x,y)＝ICS-SQHT(G(u,v)·RT2)；其中，RT1和RT2为四元数双随机相位掩模，RT1＝eia(x,y)和RT2＝ejb(u,v)，其中a(x,y)和b(u,v)均为[0,1]之间均匀分布的随机噪声；所述CS-SQHT为：其中，M×N为图像函数f的尺寸；所述ICS-SQHT为CS-SQHT的逆变换，定义为：其中，(·)*为四元数共轭运算，(·)T表示矩阵转置，为：其中，p,c分别是矩阵的行号和列号，并且0≤p,c≤N-1，b(p)是十进制整数p的二进制形式，位翻转后转换成的十进制数字，所述HN为N×N的CS-NQHT矩阵，为N＝M时的2.根据权利要求1所述的基于四元数正交变换的彩色图像加密方法，其特征在于：所述HN为N×N的CS-NQHT矩阵，N＝2n，n为任意正整数，其递归定义为：其中，其中，为2n-2阶单位矩阵，μ为单位纯四元数，所述H'N/2递归定义为：其中

【专利技术属性】
技术研发人员：陈北京，田翠翠，田宇航，王定成，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：江苏;32