高维广义Arnold变换的量子图像置乱算法

邹玮刚 ,  杨火根 ,  张朝全

武汉大学学报(理学版) ›› 2025, Vol. 71 ›› Issue (4) : 526 -538.

PDF (4723KB)
武汉大学学报(理学版) ›› 2025, Vol. 71 ›› Issue (4) : 526 -538. DOI: 10.14188/j.1671-8836.2024.0124
信息安全

高维广义Arnold变换的量子图像置乱算法

作者信息 +

Quantum Image Scrambling Algorithm Based on High⁃Dimensional Generalized Arnold Transform

Author information +
文章历史 +
PDF (4835K)

摘要

针对低维规则矩阵加密算法系数变化不灵活、高维加密矩阵难以构造的问题,提出一种基于等比数列的整数矩阵获取的高维广义Arnold变换的量子图像置乱算法。构造两个行列式等于1的高维整数矩阵,通过传统的矩阵乘法运算得到高维广义Arnold变换矩阵,再基于通用彩色量子图像表示方式,将高维广义Arnold变换矩阵应用于量子图像加密过程中。构造了高维广义Arnold变换矩阵的逆矩阵,并应用于图像解密。该算法变换公式类型丰富,可以生成维度很高的加密矩阵,研究以24位真彩色图像加密为例,验证了该算法的可行性。仿真实验结果表明,该算法具有较大的密钥空间,提高了密钥的随机性,具有较好的抗攻击能力,能满足密码学的要求。

Abstract

To address the limitations of inflexible coefficients in low-dimensional regular matrix encryption algorithms and the challenges associated with constructing high-dimensional encryption matrices, this study proposes a high-dimensional generalized Arnold transform for the quantum image scrambling algorithm based on integer matrices obtained from geometric sequences. Initially, two high-dimensional integer matrices with unit determinants were constructed, and a high-dimensional generalized Arnold transform matrix was derived using conventional matrix multiplication techniques. Subsequently, by employing a universal color quantum image representation framework, this transformation matrix was seamlessly integrated into the quantum image encryption process. Additionally, the inverse of the high-dimensional generalized Arnold transformation matrix is formulated and utilized in the image decryption procedure based on a universal-color quantum image representation. The proposed algorithm boasts a diverse range of transformation formulas that enable the generation of high-dimensional encryption matrices. The feasibility of this approach is exemplified by the encryption of 24-bit true-color images. The simulation results underscore the algorithm’s expansive key space, enhanced key randomness, and robust anti-attack capabilities, thereby fulfilling the stringent requirements of cryptography and demonstrating significant theoretical and practical merits.

Graphical abstract

关键词

量子图像处理 / 量子图像加密 / 量子图像表示模型 / 高维几何变换 / 等比数列 / 广义Arnold变换

Key words

quantum image processing / quantum image encryption / quantum image representation model / high-dimensional geometric transformation / geometric sequence / generalized Arnold transformation

引用本文

引用格式 ▾
邹玮刚,杨火根,张朝全. 高维广义Arnold变换的量子图像置乱算法[J]. 武汉大学学报(理学版), 2025, 71(4): 526-538 DOI:10.14188/j.1671-8836.2024.0124

登录浏览全文

4963

注册一个新账户 忘记密码

0  引 言

随着互联网和信息技术[1]的飞速发展,多媒体数据传输的重要性日益凸显。图像作为人类生活中重要的信息载体,其丰富的数据信息在网络上的传输越来越普遍。然而,数字图像信息泄露事件频发,使得图像信息安全[2]成为了一个亟待解决的研究课题。数学方法因其精确性和可靠性,在图像加密领域受到青睐,其中,离散Arnold变换[3-5]作为一种有效的数学工具,被广泛应用于图像加密领域,并显示出其独特的优势。

随着量子计算[6]和量子计算机[7]的迅猛发展,量子图像处理[8]应运而生,展现出广阔的发展前景。量子力学的原理被创新性地融入传统图像加密算法中,催生了量子图像加密[9]算法的研究。通过将量子密钥与经典密钥相结合,文献[10]提出了一种可用于加密量子比特的块密码算法,可以防止量子攻击策略以及经典攻击策略,混合密钥在检查过程后可以安全地重复使用,减轻了密钥管理的任务。文献[11]结合经典密码和量子几何变换提出了量子图像密码的概念,为图像加密提供了新的研究方向。量子机制在图像处理中的应用引起了人们的广泛关注,文献[12]提出了一种基于超混沌和量子编码的图像加密方案。文献[13]采用基于量子混沌映射和稀疏采样的多级图像加密/解密算法,利用安全机制在公共网络上传输数字内容。针对传统加密方法安全性低的问题,文献[14]提出了一种基于离散分数小波变换和量子混沌映射的图像加密算法。现有量子图像加密方法[10-14]大多采用低维几何变换,并结合多种技术以增强加密效果和安全性。但低维几何变换的较小周期性在密码学中是不被允许的,因为任何加密信息通过有限次的迭代最终都能被破译。然而,构造适用于图像加密领域的高维矩阵也颇具挑战。文献[15]利用Gauss-Markov过程生成一个随机序列,将其转换为对应的低阶整数矩阵,从中筛选出行列式等于1的矩阵,通过张量积运算构建高维加密矩阵,并应用于数字图像的加密。这种使用张量积运算构建高维加密矩阵的方法虽然简单,但矩阵元素却缺少相互之间的内在规律和联系。文献[16]首次提出了二维广义Arnold变换的概念,引入了这种内在规律和联系。

因此,本研究基于二维广义Arnold变换原理和等比数列[17]规律提出了一种高维广义Arnold矩阵的构造方法,并将其应用于量子图像加密领域,有效解决了上述问题。与低维规则矩阵加密算法相比,本文算法矩阵变换周期巨大,密钥空间大,提高了密钥的随机性,具有较好的抗攻击能力,而且适用范围广,能够支持二值图像、8位灰度图像以及24位真彩色图像等数据量较大的图像加密。本文以24位真彩色图像加密为例,验证了算法的可行性。

1  n维广义Arnold变换

定义1 变换P称为二维Arnold变换,对于正方形上的点(x,y)T,其到(x',y')T的变换如(1)式所示。

x'y'=1112xy(mod N)=Pxy(mod N)

式中,x,y,x',y'ZN={0,1,2,,N-1}N为自然数。

定义2 变换Q称为二维广义Arnold变换,对于正方形上的点(x,y)T,其到(x',y')T的变换如(2)式所示。

x'y'=abcdxy(mod N)=Qxy(mod N)

式中,a,b,c,d为整数,x,y,x',y'ZN=0,1,2,,N-1}N为自然数,且|Q|=±1

定义3 变换U称为n维Arnold变换,对于点(x1,x2,,xn)T,有:

x1'x2'xn'=
1111122212n-1n-112n-1nx1x2xn(mod N)=
Ux1x2xn(mod N)

式中,x1,x2,,xn,x1',x2',,xn'ZN={0,1,2,,N-1}nN为自然数。

定义4 变换V称为n维广义Arnold变换,对于点(x1,x2,,xn)T,有:

x1'x2'xn'=d11d12d1nd21d22d2ndn1dn2dnnx1x2xn(mod N)=
Vx1x2xn(mod N)

式中,x1,x2,,xn,x1',x2',,xn'ZN={0,1,2,,N-1}nN为自然数;V中元素dij1i,jn)均为整数,且|V|=±1

2  基于等比数列的n维广义Arnold变换的构造方法

经典Arnold变换作为一种规则变换矩阵,存在固有的局限性。相比之下,广义Arnold变换的随意性,有效扩展了密钥空间,进一步提高了加密的安全性。

下面给出一种基于等比数列,密钥可定制的n维广义Arnold变换的构造方法。

引理1 设有一个等比数列{an|an=a1×qn-1},其中q为等比系数,且为整数,n3,且为整数,则由数列{a1,a2,,an}可构造一个n维广义Arnold变换。

下面给出n维广义Arnold变换的构造方法,具体实现6维广义Arnold变换的构造。

为了简便叙述,用Cn表示n维广义Arnold变换矩阵,Dn表示n维基矩阵,且|Dn|=(-1)n+1An表示n维矩阵,且An(an,an-1,,a1)T=(1,0,,0)T,同时用Cn(q)An(q)表示CnAn的具体数值,其中n为矩阵维数,q为等比数列的等比系数。

由等比数列{an|an=a1×qn-1},当n=6时,可以构造:00000100001-q00010-q200100-q301000-q410000-q5a6a5a4a3a2a1=100000,令:

D6=-111111-111110-111100-111000-110000011111
A6=00000100001-q00010-q200100-q301000-q410000-q5

则:|D6|=-1|A6|=-1,即D6A6均为可逆矩阵。所以有C6=A6-1×D6C6=A6×D6-1C6=A6×D6C6=A6-1×D6-1。显然以上等式均有|C6|=±1。从而由等比数列{a1,a2,,a6}构造了一个6维广义Arnold变换。关于n维广义Arnold变换的构造方法将在后文介绍。

定义5 对于给定的DnAn,定义如下4种n维广义Arnold变换:

1) 当Cn=An-1×Dn时,称Cn为Ⅰ型n维广义Arnold变换,记为Cn1

2) 当Cn=An×Dn-1时,称Cn为Ⅱ型n维广义Arnold变换,记为Cn2

3) 当Cn=An×Dn时,称Cn为Ⅲ型n维广义Arnold变换,记为Cn3

4) 当Cn=An-1×Dn-1时,称Cn为Ⅳ型n维广义Arnold变换,记为Cn4

3  各种类型n维广义Arnold变换的构造规律

由于An=000010001-q0010-q20100-qn-21000-qn-1,则An-1=qn-10001qn-200100q20q10001000

由于Dn=-11111-1111000-111-1100001111,则Dn-1=-10001-100110-10001-1001-1000

传统的基于低阶Arnold变换的图像置乱通常利用变换矩阵的周期性对图像进行恢复还原,但工程实践中,n的数值一般较大,运算量较高。Arnold逆变换也可用于图像置乱,因此,可以使用高维Arnold变换对应的逆变换对图像置乱进行解密。下面给出4种类型的n维广义Arnold变换及其逆变换的构造规律。

3.1 Ⅰ型n维广义Arnold变换的构造规律

基于上述的AnAn-1DnDn-1,有:

Cn1=An-1×D=-qn-1qn-1+1qn-1+1qn-1+1qn-1+1qn-1+1qn-1+1-qn-2-1qn-2+1qn-2qn-2qn-2qn-2qn-2-qn-3-1qn-3+1qn-3+1qn-3qn-3qn-3qn-3-q3-1q3+1q3+1q3+1q3q3q3-q2-1q2+1q2+1q2+1q2+1q2q2-q-1q+1q+1q+1q+1q+1q-1111111

Ⅰ型n维广义Arnold逆变换的构造规律:

Cn1-1=(An-1×Dn)-1=Dn-1×An=10000-1-qn-111000-1-qn-2-qn-10-11-qn-3+qn-200-100-qn-4+qn-30000010-q2+q3000-11-q+q200000-11+q

3.2 Ⅱ型n维广义Arnold变换的构造规律

基于上述的AnAn-1DnDn-1,有:

Cn2=An×Dn-1=1-10000-q1+q-1000-q2q21-1000-q3q3010-qn-3qn-3001-10-1-qn-2qn-20011-1-qn-1qn-1001

Ⅱ型n维广义Arnold逆变换的构造规律:

Cn2-1=(An×Dn-1)-1=Dn×An-1=-qn-1+i=0n-2qi11111-1-qn-1+i=1n-2qi11111-1-qn-1+i=2n-2qi01111-1-qn-1+qn-2+qn-3+qn-400111-1-qn-1+qn-2+qn-300011-1-qn-1+qn-200001-1i=0n-2qi111110

3.3 Ⅲ型n维广义Arnold变换的构造规律

基于上述的AnAn-1DnDn-1,有:

Cn3=An×Dn=0111111-11-qq-q-q-q-q-11-q21-q2-q2-q2-q2-q2-11-qn-41-qn-41-qn-4-qn-4-qn-4-qn-4-11-qn-31-qn-31-qn-31-qn-3-qn-3-qn-3-11-qn-21-qn-21-qn-21-qn-21-qn-2-qn-2-11-qn-11-qn-11-qn-11-qn-11-qn-11-qn-1

Ⅲ型n维广义Arnold逆变换的构造规律:

Cn3-1=(An×Dn)-1=Dn-1×An-1=-qn-1+100000-1-qn-1+q+110000-1q2-q-110000q3-q20-11000qn-3-qn-4000100qn-2-qn-3000-110qn-1-qn-20000-11

3.4 Ⅳ型n维广义Arnold变换的构造规律

基于上述的AnAn-1DnDn-1,有:

Cn4=An-1×Dn-1=-qn-1+1-10000qn-1-qn-21-1000qn-2-qn-301-100qn-3-q3000-10q3-q20001-1q2-q-100001q+1-1000001

Ⅳ型n维广义Arnold逆变换的构造规律:

Cn4-1=(An-1×Dn-1)-1=Dn×An=111111-1-q-q2--qn-1011111-1-q-q2--qn-2001111-1-q-q2--qn-3000111-1-q-q2-q3000011-1-q-q2000001-1-q111111-q-q2--qn-1

4  Ⅱ型n维广义Arnold矩阵的周期性

以Ⅱ型n维广义Arnold变换为例,介绍n维广义Arnold变换在量子图像置乱加密中的周期性及应用。

基于矩阵变换的公式如下:

X'=(Fn(q)×X)(modN)

其中,X'=(x1',x2',,xn')TX=(x1,x2,,xn)Tq为公比、n为矩阵维数、N为变换的模数[18]nN均为自然数,Fn(q)为几何变换矩阵。

矩阵AnDnCn2及其逆矩阵均可以用于图像的置乱加密中。由于矩阵An的特殊性,当公比q=2时,矩阵An2(2)的非零元全部集中在主对角线、第一列和最后一列上,其中主对角线的元素均为奇数,其他非零元均为偶数。当变换的模数N=2时,An2(2)(mod2)=EE为单位矩阵,则X'=(An2(2)×X)(mod2)=X,所以对于任意的矩阵维数n,矩阵An的周期均为2。

表1给出当公比q=2、变换的模数N=2时,一些矩阵维数较低的变换矩阵Dn的周期。

Ⅱ型n维广义Arnold变换Cn2的密钥空间巨大,当公比q=2、变换的模数N=2n5时,通过周期计算实验发现Cn2周期非常长。所以使用周期性进行解密还原并不可取,本文使用相应的逆变换进行解密。

5  量子图像的表示模型

5.1 彩色图像的量子模型

本文基于新型彩色量子图像表示模型(Novel Quantum Representation for Color Digital Images,NCQI)[19]实现对经典彩色图像的表示和存储。

NCQI表示包括位置态与颜色态,将对应位置ij的颜色信息编码在红、绿、蓝三个通道上。假设图像尺寸为2n×2n,横纵坐标共用2n个量子比特表示,颜色信息用3r个量子比特表示,3r是颜色色深,最多可以表示23r种颜色,即红、绿、蓝三通道每个通道色深为r,每通道最多可以表示2r种颜色。整个图像用3r+2n量子比特即可表示。根据NCQI的表示方法,一个2n×2n的图像可以表示为:

I=12i=02n-1j=02n-1Sijij=
12i=02n-1j=02n-1RijGijBijij

其中,Sij表示像素在ij位置的图像灰度像素值,RijGijBij分别表示像素在ij位置的红、绿、蓝三通道的编码灰度图像像素值。

5.2 量子彩色图像的制备

量子图像系统的初始态均为0态,需要使用通用量子门向目标存储状态进行转换,具体过程如下:

1) 设定量子图像系统的初始状态为:

L=02n+3r

2) 应用量子Hadamard门进行变换,对每一位代表位置信息的量子比特分别进行量子Hadamard门变换,可以得到拥有22n个状态的量子叠加态系统,即:

W=03rH2n(02n)=
12n03rj=022n-1j=
12n03rX=02n-1XY=02n-1Y=
12n03rX=02n-1Y=02n-1XY

3) 根据图像的像素信息,按照坐标与彩色信息的映射关系,将量子图像中代表彩色信息的初始态序列(初始态为0态)转换为对应的M态,从而完成量子图像中彩色信息与位置信息映射的过程,即:

M=12nX=02n-1Y=02n-1f(X,Y)XY
f(X,Y)=SXYRr-1SXYRr-2SXYR1SXYR0·SXYBr-1SXYBr-2SXYB1SXYB0=SXYRSXYGSXYB

其中,SXYRk,SXYGk,SXYBk{0,1},f(X,Y)[0,2r-1]

经过以上三个步骤,量子图像系统可以从初始态(15)式经过一系列通用量子逻辑门转换为(17)式。

6  量子图像加密算法

本文提出的量子图像加密算法主要由置乱阶段构成,极大地利用了高维矩阵的高维特性。在置乱阶段,利用高维变换的特性,可以对NCQI图像中的颜色信息与位置信息同时进行置乱,并能得到较好的加密效果。

本研究选取的彩色图像尺寸为28×28,色深为24,采用的高维变换矩阵及其逆矩阵的维数n=40。为了得到更好的加密和解密效果,对变换矩阵进行分块对角化处理,使用5个维数为8×8的Ⅱ型广义Arnold矩阵Cn2,构造变换矩阵为:F40(q)=Cn200000Cn200000Cn200000Cn200000Cn2

量子图像加密算法的步骤如下:

Step1: 把彩色图像的三基色分量 RGB 的数值转换为对应的8位二进制构成的列向量R8G8B8

Step2: 把图像的位置分量XY的数值转换为对应的8位二进制构成的列向量X8Y8

Step3: 将广义变换矩阵作用到M上,设置变换矩阵的维数n=40,模数N=2,公比q=2

Step4: 利用40维变换矩阵对M进行置乱,得到对应的颜色信息R8'G8'B8',位置信息X8'Y8'。其中变换公式为:

R8'G8'B8'X8'Y8'=Cn200000Cn200000Cn200000Cn200000Cn2R8G8B8X8Y8(mod 2)

其中R8'G8'B8'X8'Y8'均为8位二进制。

Step5: 把R8'G8'B8'X8'Y8'转换为对应的十进制,则可以得到图像(X',Y')处的像素点的三基色(R',G',B'),也就确定了该点的坐标位置以及像素值。

由于高维几何变换周期很长,因此利用周期性还原原图像是不恰当的。所以量子图像的解密算法只要把广义矩阵F40(q)转换为对应的逆矩阵F40(q)-1,按照加密算法的过程与方式,则可解密还原原图像。

(18)式为24位真彩色图像的变换公式。(19)式和(20)式分别为8位灰度图像和二值图像的变换公式:

J8'X8'Y8'=Cn2000Cn2000Cn2J8X8Y8(mod 2)
k1'X8'Y8'=1000Cn2000Cn2k1X8Y8(mod 2)

式中J8J8'为灰度图像灰度值对应的8位二进制构成的列向量;X8Y8X8'Y8'为图像的位置分量XYX'Y'的数值对应的8位二进制构成的列向量,Cn28×8的Ⅱ型广义Arnold矩阵;k1k1'为二值图像像素值对应的1位二进制构成的列向量。8位灰度图像和二值图像的加密解密算法和24位真彩色图像的加密解密算法类似。

7  仿真结果与分析

7.1 加密/解密效果仿真

本文中的实验平台为Windows10操作系统的PC机,实验中采用24位真彩色图像Barbara作为明文,该算法是在MALAB R2017a平台上进行实现。

基于矩阵变换F40(2)(简记为F40(2))进行1次加密解密变换,效果如图1图1(b)识别不出原有图像的任何信息,这是因为本文算法能够同时进行位置空间和色彩空间的置乱;图1(c)所示的解密图能很清晰地反应出原图像的内容,这是因为本文算法使用了逆矩阵进行解密。由图1可知,F40(2)能够得到很好的加密和解密效果。

为了进行对比,基于文献[2021]的原理构造了3维广义Arnold变换(简记为GA3)和3维广义Fibonacci变换(简记为GF3),GA3的变换矩阵J如(21)式所示,GF3的变换矩阵K如(22)式所示。

J=213325214
K=001014153

图2展示了GA3和GF3置乱1次后的加密效果。GA3和GF3均是进行色彩空间置乱,从图2展示的加密图中还是可以看出原图像的轮廓,且图2(a)的置乱程度不如图1(b),这表明高维矩阵变换F40(2)的加密效果优于低维的GA3和GF3。

7.2 直方图分析

图像的直方图反映了图像最基本的统计特性。用直方图可以解析像素的规则性,比较直观地看出像素的分布状态,便于判断其总体像素分布情况。

图3是通过MATLAB计算得到的Barbara原图和分别加密1次和3次后密文图像的直方图。

图3(a)可以看出,Barbara原图的直方图具有一定规律和特点,容易被破译者识别出来。从图3(b)可以看出,Barbara加密图像直方图中的图像像素值在低位区间缺失严重,图像像素值的均衡性不够,这是因为本文算法不仅实现了图像位置空间的置乱,而且还进行了色彩空间的置乱,因此改变了图像的像素值。从图3(c)可以看出,随着置乱次数的增加,Barbara加密图像直方图中的图像灰度值的出现的次数趋于均衡,缺乏特色规律,难以被识别。

7.3 相邻像素相关性分析

相邻像素相关性是评价算法置乱效果好坏的一个重要指标。相邻像素的相关性主要体现在水平、垂直和对角三个方向上相邻像素间的相关系数。一幅待加密的图像相邻像素间的灰度值往往具有很强的相关性。密文的相邻像素相关性越低,则表明算法的置乱效果越好。好的图像加密算法应该能够很好的降低图像相邻像素的相关性,并且尽量达到零相关。

表2统计了Barbara原图和Barbara图像在本文算法、GA3、GF3下加密图的水平、垂直和对角三个方向上相邻像素间的相关系数结果。

表2可以看出,原始图像的相邻像素之间是高度相关的,本文算法密文图像不同方向上相邻像素相关系数小于GA3和GF3的密文图像不同方向上相邻像素相关系数。这是因为高维几何变换能够对位置空间和色彩空间同时进行置乱,所以通过1次置乱加密,可以很好降低图像不同方向的相邻像素相关系数,而GA3和GF3只能进行色彩空间置乱,所以密文图像像素之间还有较强的相关性。

为了更加直观的反应相邻像素相关性的变化,随机选取1 000个相邻像素点,绘制Barbara原图像与其加密1次图像在三个不同方向上的相关系数图,如图4所示。

图4(a)~(c)可以看出原图像相邻像素在不同方向相关系数图的点主要集中在对角线区域,说明原图像相邻像素在不同方向呈现出高度相关性。从图4(d)~(f)可以看出加密图相邻像素在不同方向相关系数图的点得到很好的分散,说明加密图相邻像素点在不同方向的相关性较低。这表明本文算法置乱加密一次后能很好的降低图像像素在不同方向的相关性。

7.4 密钥空间分析

密钥空间是指所有可能成为密钥的合理数据的一个集合,密钥空间的大小能够反映其抗穷举攻击能力,是衡量算法优劣的标准之一。本文采用的是40×40维的变换矩阵共有1 600个参数,若计算机的计算精度为16位有效数字,则该加密算法的密钥空间为1025 600。若采用改进的分块变换矩阵,则密钥空间为5×101 024。理想的加密系统必须具备足够大的密钥空间以抵抗对密钥空间的强大攻击。当密钥空间大于2100时才能为加密系统的安全性提供良好的保障[22],而5×101 024是远大于2100。几种加密算法的密钥空间比较见表3,由表3可知,由于高维几何变换的参数数量巨大,本文算法的密钥空间要大于文献[23-29]中算法的密钥空间,因此本文算法能够更好地抵抗穷举法攻击。

7.5 密钥初值敏感性

混沌加密的主要优点之一是初值高敏感性,即使初始条件微小的变化也会导致完全不同的加密结果,这使得攻击者难以通过预测或复制加密过程来破解密码。

由于离散化下的Arnold变换状态空间较为有限,所以难以拥有优秀的混沌特征。但是从几何角度来看,本文算法依旧能够使得相邻近的两点(i,j)(i+1,j)通过多次离散变换后不再相邻,在高维变换矩阵中修改一个元素的数值,使用本文算法也能够很好的改变像素的变换位置,证明广义Arnold变换拥有一定的初始值敏感性。使用该性质,经过多次置乱加密能够很好的打乱数字图像的相邻像素的方位,从加密图像不能得到原始图像的相关信息,实现了图像信息的安全保护。

7.6 信息熵分析

信息熵是信息论中用于度量信息量的一个概念。它描述了信息源各可能事件发生的不确定性,解决了对信息的量化度量问题。图像信息熵的表达形式如(23)式所示:

H=-i=0255pilogpi

其中,pi表示图像中像素值为i的像素出现的概率。

不同加密算法的信息熵如表4所示。信息熵是衡量图像信息随机性的指标,信息熵越大,图像信息越随机,安全性越高。虽然表4中本文算法的信息熵不如GA3和GF3,但是一次置乱后加密图像的置乱效果却优于GA3和GF3。笔者认为信息熵主要计算的是像素点灰度值出现的概率,而不关心像素点的出现位置以及相互之间的关联关系,这样就导致本文算法的信息熵的结果不如GA3和GF3。

7.7 极大偏差分析

极大偏差[30]S用于测量加密的质量,是对加密图与原图之间偏差的一种度量。加密图像的极大偏差的作用是有效抵御基于像素值统计的攻击,以及打乱图像中相邻像素的相关性,从而提高加密算法的安全性和效率。极大偏差S的值越大,加密图与原图的差别越大,算法的加密质量越高。计算极大偏差S的公式如下:

S=i=0255hi-h0+h2552

其中,hi是灰度值在i0i255)处加密图像和原图像的灰度直方图像素个数差的绝对值。

不同加密算法的极大偏差如表5所示。从表5可以看出,本文算法的极大偏差大于GA3和GF3。这是因为高维几何变换同时进行位置空间和色彩空间的置乱,使得加密1次后加密图和原图差别较大,而GA3和GF3只能进行色彩空间置乱,加密1次后加密图和原图还存在较大的相关性。

7.8 抗裁剪测试

针对Barbara图像对使用F40(2)和GA3加密1次的图像进行抗裁剪测试,具体效果图如图5所示。

图5(b)(d)可以看出加密后的图像被经过不同程度的裁剪后,解密后的图像存在一定的信息缺失,但是仍可以很好的识别图像信息。图5(c)和图5(e)的剪切位置和面积大小是一样的,均是大面积剪切。GA3是基于色彩空间的置乱变换,当图像被大面积剪切时(图5(e)),GA3无法恢复被剪切区域的(图5(f))。由于剪切面积较大,且剪切了图像的关键部分,所以由图5(f)一般是识别不了原图信息内容的。但是高维几何变换同时进行位置空间和色彩空间置乱,所以高维矩阵变换在图像被大面积剪切时却可以恢复一部分被剪切图像内容,虽然有一定的失真(图5(d)),但是仍可以识别图像的信息。由于剪切攻击往往是大面积剪切,所以高维几何变换具有较好的抗剪切攻击能力。

7.9 抗噪声攻击测试

噪声攻击是图像干扰的一种重要方式。图像数据在处理、保存和网络传输的过程中经常会受到噪声的干扰,因此加密算法具有较强的抗干扰能力是非常必要的。分别使用F40(2)、GA3和GF3对Barbara图像进行一次加密处理后,引入噪声密度d=30%的椒盐噪声,相应的解密恢复效果图如图6所示。

图6可以看出,当图像受到噪声密度较大的椒盐噪声污染时,使用F40(2)依然能够恢复原图像的关键信息,不会影响识别图像所承载的信息内容,且图像解密效果明显优于GA3和GF3。

表6展示了上述解密图像的信噪比(SNR)、峰值信噪比(PSNR)、归一化相关系数(NC)和结构相似性(SSIM)。这些参数值越大,说明相应解密性能越好。

表6中,F40(2)的SNR、PSNR、NC和SSIM均大于GA3和GF3的相应数值,这说明F40(2)的抗噪声攻击能力要优于GA3和GF3,本文算法在一定程度上具有较强的抵御椒盐噪声攻击的能力。

8  结 语

现今基于矩阵变换的图像加密多采用低维几何变换,这使得其加密效果并不理想。同时大多数矩阵变换的元素的数值与规律是固定的,虽然方法的简便带来一定的好处,但同时也降低了抵抗穷举攻击的能力。因此本文基于等比数列原理给出了一类高维变换矩阵及其逆矩阵的构造规律,能够生成不同大小的任意矩阵,可以对2值图像、8位灰度图像、24位真彩色图像以及更高维度的量子图像进行加密解密处理。本文以24位真彩色量子图像加密解密为例进行了实验,结果表明本文算法具有较好的加密解密效果,且本文算法密钥空间巨大,具有较好的随机性,相关系数分析结果良好,具有很好的抵抗剪切攻击和噪声攻击的能力。由于加密解密过程是对二进制位进行操作,所以时间复杂度非常大,如何使用数学方法提高加密解密的速度将是下一个研究方向。

参考文献

[1]

ZHAO N GLIU X HWANG Qet al. Information technology-driven operational decisions in a supply chain with random demand disruption and reference effect[J]. Computers & Industrial Engineering2022171: 108377. DOI: 10.1016/j.cie.2022.108377 .

[2]

GEBREMESKEL B KJONATHAN G MYALEW S D. Information security challenges during digital transformation[J]. Procedia Computer Science2023219: 44-51. DOI: 10.1016/j.procs.2023.01.262 .

[3]

LONE M AQURESHI S. RGB image encryption based on symmetric keys using Arnold transform, 3D chaotic map and affine hill cipher[J]. Optik2022260: 168880. DOI: 10.1016/j.ijleo.2022.168880 .

[4]

JOSHI A BKUMAR DGAFFAR Aet al. Triple color image encryption based on 2D multiple parameter fractional discrete Fourier transform and 3D Arnold transform[J]. Optics and Lasers in Engineering2020133: 106139. DOI: 10.1016/j.optlaseng.2020.106139 .

[5]

龚黎华, 曾绍阳, 周南润. 基于频谱切割和二维Arnold变换的彩色图像加密算法[J]. 计算机应用201232(9): 2599-2602. DOI: 10.3724/SP.J.1087.2012.02599 .

[6]

GONG L HZENG S YZHOU N R. Color image encryption algorithm based on cutting spectrum and 2D Arnold transform[J]. Journal of Computer Applications201232(9): 2599-2602. DOI: 10.3724/SP.J.1087.2012.02599(Ch ).

[7]

ZIOUI NMAHMOUDI AMAHMOUDI Yet al. Quantum computing based state domain equations and feedback control[J]. Results in Applied Mathematics202319: 100385. DOI: 10.1016/j.rinam.2023.100385 .

[8]

ABUGHANEM MELEUCH H. Two-qubit entangling gates for superconducting quantum computers[J]. Results in Physics202456: 107236. DOI: 10.1016/j.rinp.2023.107236 .

[9]

BRUNET TTOLLEY ECORDA Set al. Quantum radio astronomy: Data encodings and quantum image processing[J]. Astronomy and Computing202447: 100796. DOI: 10.1016/j.ascom.2024.100796 .

[10]

WANG H KXU G BJIANG D H. Quantum grayscale image encryption and secret sharing schemes based on Rubik’s Cube[J]. Physica A: Statistical Mechanics and Its Applications2023612: 128482. DOI: 10.1016/j.physa.2023.128482 .

[11]

ZHOU N RLIU YZENG G Het al. Novel qubit block encryption algorithm with hybrid keys[J]. Physica A: Statistical Mechanics and Its Applications2007375(2): 693-698. DOI: 10.1016/j.physa.2006.09.022 .

[12]

ZHOU R GWU QZHANG M Qet al. Quantum image encryption and decryption algorithms based on quantum image geometric transformations[J]. International Journal of Theoretical Physics201352(6): 1802-1817. DOI: 10.1007/s10773-012-1274-8 .

[13]

LUO Y LTANG S BLIU J Xet al. Image encryption scheme by combining the hyper-chaotic system with quantum coding[J]. Optics and Lasers in Engineering2020124: 105836. DOI: 10.1016/j.optlaseng.2019.105836 .

[14]

SINGH R KKUMAR BSHAW D Ket al. Level by level image compression-encryption algorithm based on quantum chaos map[J]. Journal of King Saud University - Computer and Information Sciences202133(7):844-851. DOI: 10.1016/j.jksuci.2018.05.012 .

[15]

LI C MYANG X Z. An image encryption algorithm based on discrete fractional wavelet transform and quantum chaos[J]. Optik2022260: 169042. DOI: 10.1016/j.ijleo.2022.169042 .

[16]

邹阿金, 刘勇华, 罗移祥. Gauss-Markov加密矩阵构造及图像加密应用[J]. 计算机工程与设计201233(7): 2541-2545. DOI: 10.16208/j. issn1000-7024.2012.07.023 .

[17]

ZOU A JLIU Y HLUO Y X. Gauss-Markov encryption matrix construct and image encryption application[J]. Computer Engineering and Design201233(7): 2541-2545. DOI: 10.16208/j. issn1000-7024.2012.07.023(Ch ).

[18]

马在光, 丘水生. 基于广义猫映射的一种图像加密系统[J]. 通信学报200324(2): 51-57. DOI: 10.3321/j. issn: 1000-436X.2003.02.007 .

[19]

MA Z GQIU S S. An image cryptosystem based on general cat map[J]. Journal of China Institute of Communications200324(2): 51-57. DOI: 10.3321/j.issn: 1000-436X.2003.02.007(Ch ).

[20]

CUI K QMA W JJIANG K. Geometric progressions meet cantor sets[J]. Chaos, Solitons & Fractals, 2022163: 112567. DOI: 10.1016/j.chaos.2022.112567 .

[21]

刘志伟, 刘雷波, 黄海, . 面向多曲线的通用高性能ECC处理器设计[J]. 电子学报202351(6): 1562-1571. DOI:10.12263/DZXB.20210967 .

[22]

LIU Z WLIU L BHUANG Het al. Multi-curve-oriented general high-performance ECC processor design[J]. Acta Electronica Sinica202351(6): 1562-1571. DOI:10.12263/DZXB.20210967(Ch ).

[23]

SANG J ZWANG SLI Q. A novel quantum representation of color digital images[J]. Quantum Information Processing201616(2): 42. DOI:10.1007/s11128-016-1463-0 .

[24]

张毅, 杨振凯, 李滨, . 一种基于三维Arnold变换的矢量地理数据置乱加密方法[J]. 地理信息世界202128(5): 29-35. DOI: 10.3969/j.issn.1672-1586.2021.05.006 .

[25]

ZHANG YYANG Z KLI Bet al. A scrambling encryption method for vector geospatial data based on 3-dimensional Arnold transformation[J]. Geomatics World202128(5): 29-35. DOI: 10.3969/j. issn.1672-1586.2021.05.006(Ch ).

[26]

魏连锁, 胡现成, 陈炜. 基于广义三阶Fibonacci混沌系统设计与特性分析[J]. 计算机应用与软件202037(7): 281-286. DOI: 10.3969/j.issn.1000-386x.2020.07.046 .

[27]

WEI L SHU X CCHEN W. Design and characteristic analysis of chaotic system based on generalized third-order Fibonacci[J]. Computer Applications and Software202037(7): 281-286. DOI: 10.3969/j.issn.1000-386x.2020.07.046(Ch ).

[28]

NOROUZI BSEYEDZADEH S MMIRZAKUCHAKI Set al. A novel image encryption based on row-column, masking and main diffusion processes with hyper chaos[J]. Multimedia Tools and Applications201574(13): 781-811. DOI: 10.1007/s11042-013-1699-y .

[29]

石金晶, 陈添, 陈淑慧, . 基于Arnold变换的量子图像混沌加密方法[J]. 电子与信息学报202244(12): 4284-4293. DOI: 10.11999/JEIT211143 .

[30]

SHI J JCHEN TCHEN S Het al. Quantum image chaotic cryptography scheme based on Arnold transforms[J]. Journal of Electronics & Information Technology202244(12): 4284-4293. DOI: 10.11999/JEIT211143(Ch ).

[31]

陈宝文, 陈彦安. 基于Arnold变换与混沌系统的位级图像加密[J]. 信息通信202033(10): 36-39. DOI: 10.3969/j.issn.1673-1131.2020.10.011 .

[32]

CHEN B WCHEN Y A. Bit-level image encryption based on Arnold transform and chaotic system[J]. Information &Communications202033(10): 36-39. DOI: 10.3969/j.issn.1673-1131.2020.10.011(Ch ).

[33]

张晓宇, 张健. 基于量子混沌映射和Chen超混沌映射的图像加密算法[J]. 中国电子科学研究院学报202116(6): 582-586. DOI:10.3969/j. issn.1673-5692.2021.06.008 .

[34]

ZHANG X YZHANG J. Image encryption algorithm based on quantum chaotic map and Chen’shyperchaotic map[J]. Journal of China Academy of Electronics and Information Technology202116(6): 582-586. DOI:10.3969/j. issn.1673-5692.2021.06.008(Ch ).

[35]

谢国波, 邓华军. 量子混沌和分数阶Fourier变换的图像加密算法[J]. 计算机工程与应用201854(17): 214-220. DOI:10.3778/j. issn.1002-8331.1705-0066 .

[36]

XIE G BDENG H J. Image encryption algorithm based on quantum chaos and fractional Fourier transform[J]. Computer Engineering and Applications201854(17): 214-220. DOI:10.3778/j. issn.1002-8331.1705-0066(Ch ).

[37]

陈艳峰, 李义方. 交替分段相互置乱的双混沌序列图像加密算法[J]. 华南理工大学学报(自然科学版)201038(5): 27-33. DOI:10.3969/j. issn.1000-565X.2010.05.006 .

[38]

CHEN Y FLI Y F. Image encryption algorithm based on reciprocally-disordered diploid chaotic sequences alternated in subsection[J]. Journal of South China University of Technology (Natural Science Edition)201038(5): 27-33. DOI:10.3969/j. issn.1000-565X.2010.05.006(Ch ).

[39]

文昌辞, 王沁, 黄付敏, . JPEG彩色图像自适应加密算法[J]. 计算机辅助设计与图形学学报201224(4): 500-505. DOI:10.3969/j. issn.1003-9775.2012.04.011 .

[40]

WEN C CWANG QHUANG F Met al. Self-adaptive encryption for JPEG color images[J]. Journal of computer&Aided Design&Computer Graphics201224(4): 500-505. DOI:10.3969/j. issn.1003-9775.2012.04.011(Ch ).

[41]

杨晓刚, 刘国荣, 毛彦斌. 基于通信编码序列与多混沌图像加密算法[J]. 计算机应用与软件201633(7): 304-307,312. DOI:10.3969/j. issn.1000-386x.2016.07.068 .

[42]

YANG X GLIU G RMAO Y B. Multi-chaos image encryption algorithm based on communication coding sequence[J]. Computer Applications and Software201633(7): 304-307,312. DOI:10.3969/j. issn.1000-386x.2016.07.068(Ch ).

[43]

孙燮华. 图像加密算法与实践: 基于C#语言实现[M]. 北京: 科学出版社, 2013.

[44]

SUN X H. Image Encryption Algorithms and Practices with Implementations in C#[M]. Beijing: Science Press, 2013(Ch).

基金资助

国家自然科学基金(12161043)

江西省教育厅科学技术研究项目(GJJ190462)

AI Summary AI Mindmap
PDF (4723KB)

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/