基于压缩感知和动态DNA编码的图像加密算法
An Image Encryption Algorithm Based on Compressed Sensing and Dynamic DNA Coding
摘要: 针对图像在传输过程中面临的安全性问题,提出了一种基于混沌系统、压缩感知与动态DNA编码相结合的图像加密方案。首先,对原始图像进行二维离散余弦变换(DCT)实现稀疏表示,利用Logistic混沌映射生成的测量矩阵完成二维压缩感知测量,在实现数据压缩的同时引入初步加密。随后,采用Zigzag进行全局索引置乱,有效破坏像素间相关性;再经非线性映射完成量化,并结合高维混沌系统生成的混沌序列对其进行扩散。进一步地,引入基于Logistic混沌映射与四维超混沌系统的动态DNA编码机制,对加密图像进行DNA编码、DNA运算及跨块级联扩散,有效增强密钥空间和扩散性能。最后,通过加密的逆过程以及重构算法得到重构图像。实验结果表明,该方案在保证较高压缩效率和良好解密质量的同时,复杂度较高,加密效果好,具有较强的安全性。
Abstract: To address the issues of security and limited bandwidth during image transmission, an image encryption scheme integrating a chaotic system, compressive sensing, and dynamic DNA coding is proposed. First, the original image is sparsely represented using a two-dimensional discrete cosine transform (DCT). A measurement matrix generated by the Logistic chaotic map is then employed to perform two-dimensional compressive sensing measurements, achieving data compression while introducing preliminary encryption. Subsequently, a zigzag-based global index scrambling strategy is applied to effectively disrupt inter-pixel correlations. The measured data are then quantized through a nonlinear mapping, followed by diffusion using chaotic sequences generated by a high-dimensional chaotic system. Furthermore, a dynamic DNA coding mechanism based on the Logistic chaotic map and a four-dimensional hyperchaotic system is introduced. The encrypted image undergoes DNA encoding, DNA operations, and inter-block cascading diffusion, significantly enhancing the key space and diffusion performance. Finally, the reconstructed image is obtained through the inverse encryption process combined with a reconstruction algorithm. Experimental results demonstrate that the proposed scheme achieves high compression efficiency and satisfactory decryption quality, while exhibiting strong encryption performance, high computational complexity, and robust security.
文章引用:邓一灵, 姑丽加玛丽·麦麦提艾力. 基于压缩感知和动态DNA编码的图像加密算法[J]. 理论数学, 2026, 16(3): 122-134. https://doi.org/10.12677/pm.2026.163076

1. 引言

随着人工智能、互联网及多媒体技术的飞速发展,数字图像已成为人们感知与沟通的重要媒介,广泛应用于军事、医疗、工业、金融、遥感及国家安全等领域[1]。然而,在信息高度共享的网络环境中,图像传输易遭非法截取、篡改,安全与效率面临严峻挑战[2]。因此,图像加密作为有效保护机制备受关注。鉴于图像的高冗余度及像素间强相关性,传统文本加密算法(如AES、DES、RSA)已不适用,从而催生了大量替代性图像加密算法。这些算法采用多种不同技术实现,例如混沌系统[3] [4]、压缩感知(CS) [5] [6]、DNA编码[7]-[9]、量子计算[10] [11]、元胞自动机[12] [13]等。这些技术将具有视觉意义的明文图像转化为类噪声或类纹理的密文图像,从而有效防止攻击者获取任何有效的明文图像信息。自Friedrich等人[14]于1998年提出基于混沌系统的经典置乱–扩散加密架构以来,混沌图像加密技术因其优异的伪随机性、不可预测性、遍历性及对初值的极端敏感性等特性,近年来得到广泛研究。结构简单的一维混沌系统能够快速生成混沌序列:文献[15]采用Logistic映射对置乱后的图像进行加密;舒永录等人[16]提出了一种基于置乱与扩散同步操作的图像加密算法,其通过混沌序列控制,在像素级同步完成置乱与扩散。然而,Li等人[17]通过典型实例证明了基于混沌逻辑映射的图像加密算法存在安全隐患。随着研究深入,具有更复杂动力学行为的高维混沌系统逐渐被应用于图像加密系统。文献[18]提出基于新型五维正弦混沌系统的彩色图像加密方案,该系统产生的混沌数据用于加密过程。此外,Li等人[19]提出基于Chen超混沌系统的快速图像加密方案,通过生成随机序列对明文图像的四个低频分量进行置乱。尽管高维混沌系统具有复杂轨迹和长迭代周期的高安全性,但其时间复杂度和计算耗时均高于一维混沌系统。凭借DNA的高并行性和大存储容量特性,结合DNA编码与混沌系统的图像加密方案日益增多。例如,Chen等人[20]提出基于自适应置乱–扩散和DNA随机编码的图像加密技术。然而现有研究存在两大安全隐患[21]:其一,多数系统中所有像素点的DNA编码/解码规则固定不变,这种与明文无关的固定规则会显著降低方案安全性;其二,大多数DNA加密算法采用DNA加法、减法、异或和同或运算对DNA矩阵进行扩散,这些基于二进制演算的操作导致DNA碱基转换结果可预测,增大了算法被破解的风险。针对图像传输频繁且数据量大的特点,压缩感知(CS)技术可用于图像压缩以提升传输效率、降低带宽需求并节省存储空间。CS能实现对图像的非均匀采样、压缩和加密同步进行。自Donoho提出压缩感知理论[22]以来,众多基于CS的图像加密方案被提出。Lu等人[23]提出基于CS和双随机相位编码技术的加密方案。Huang等人[24]利用混沌系统对压缩图像进行置乱以增强CS算法安全性。这些方案虽然效果良好,但仍存在混沌性能不强、密钥空间较小、加密图像扩散性不足等问题。

针对上述问题,本文提出了一种复杂、安全的图像加密方案。通过结合混沌系统、压缩感知(CS)、二维离散余弦变换(DCT)与DNA编码扩散机制对图像加密。首先对原始图像进行DCT变换,实现稀疏表示;随后利用Logistic混沌序列构造测量矩阵,对稀疏系数进行压缩感知测量,并通过Zigzag索引置乱,破坏像素间的相关性。并在此基础上,引入四维超混沌系统生成的密钥流,与测量结果进行像素级异或操作,实现第一阶段加密。进一步地,采用Logistic映射与四维超混沌系统共同驱动DNA编码、DNA运算与扩散机制,实现对加密图像的二次加密,从而获得最终密文图像。

本文的创新之处在于将混沌系统、压缩感知与DNA编码扩散机制进行多层次融合,构建了一种压缩与加密同步完成的图像加密方案。算法首先结合二维DCT变换实现图像稀疏表示,并利用Logistic混沌序列构造测量矩阵,从而增强压缩感知测量过程的随机性与安全性;随后完成Zigzag索引置乱并引入四维超混沌系统生成的密钥流,对测量结果进行像素级异或扩散,提高对密钥的敏感性。在此基础上,进一步利用Logistic映射与四维超混沌系统联合控制DNA编码规则、DNA运算方式及块间扩散过程,实现二次加密,使密文同时具备良好的混淆性与扩散性。该方法在降低数据维度和传输开销的同时,有效扩大了密钥空间,具有良好的加密效果。

2. 基本理论

2.1. 四维超混沌系统

通过对经典的Lorenz混沌系统进行改进,构建四维超混沌系统[25],其数学模型如式(1)所示:

{ x ˙ =ax+by y ˙ =cxdyxz+mw z ˙ =ez+xy w ˙ =xz+mw (1)

其中,abcdem为系统参数。当它们分别设置为12、16、12、2、3和1,且初始值为(1, −1, 1, −2)时,该系统对应的李雅普诺夫指数分别为:LE1 = 1.1227,LE2 = 0.1291,LE3 = 0.0530,LE4 = −2.4424,其存在三个正的李雅普诺夫指数,则系统处于超混沌状态。

2.2. 一维Logistic混沌映射

本文利用经典非线性离散动力系统——一维Logistic混沌映射。在压缩感知加密阶段,Logistic混沌序列用于构造测量矩阵,对稀疏化后的图像数据进行线性测量,实现压缩与初步加密;在扩散与二次加密阶段,Logistic映射产生的混沌序列,用于生成随机矩阵并参与像素级异或运算与DNA编码过程,从而增强密文对明文变化的敏感性。由于Logistic映射对初始条件和系统参数具有高度敏感性,其引入有效扩大了密钥空间,提高了算法的安全性和抗统计分析能力。其数学模型定义如式(2)所示:

x n+1 =μ x n ( 1 x n ) (2)

式中,n表示迭代次数, x 是系统变量; μ 为控制参数; x[ 0,1 ] μ[ 0,4 ] 。其中,当 μ( 3.5699,4 ] 时,系统处于混沌状态。

2.3. 压缩感知

压缩感知(Compressed Sensing, CS)技术突破了传统奈奎斯特采样定理的速率限制,实现了在远低于该速率下对信号的有效采样。其理论基础是信号的稀疏性,即信号在某些变换域(如离散余弦变换、离散傅里叶变换或离散小波变换)中可以被少量非零系数表征。基于这一特性,CS技术不仅能同步完成信号的采样与压缩,若选用适当的测量矩阵,该过程还可兼具加密效果,为信号的安全高效处理提供了集成解决方案。

假设长度为N的一维实离散信号 X N ,可以采用N × N维正交基矩阵, φ=[ φ 1 , φ 2 ,, φ N ] 的线性组合表示为:

x i=1 n α i φ i =φα (3)

其中, φ i φ 的列向量, α i 为加权系数,能够对信号 x 进行压缩感知的前提条件是 x 具有稀疏性。如果 α 中有K个( KN )非零值,则 x K稀疏信号。用测量矩阵 Φ 对信号 x 进行投影 y=Φx=Φφα ,该过程为降维过程,理论上最优的求解方法是解 l 0 范数最小化问题:

min α α l 0 s.t. y=Φφα (4)

N较大时该优化问题成为NP-hard问题,为解决这个难点,可通过解 l 1 范数问题近似替代原问题的求解:

α ^ =argmin α 1 s.t. y=Φφ α (5)

本文使用logistic混沌系统生成CS的随机测量矩阵。

2.4. DNA序列编码

在生物学中,DNA是由四种脱氧核苷酸组成的长链分子,四种脱氧核苷酸分别为腺嘌呤(A)、胞嘧啶(C)、鸟嘌呤(G)和胸腺嘧啶(T)。根据DNA碱基互补配对规律,A与T互补配对,G与C互补配对。由于二进制系统中的“0”和“1”具有互补关系,因此可以将DNA碱基对与二进制编码相对应。表1为DNA碱基之间互补规则的8种编码方式。

Table 1. Eight coding methods of DNA

1. DNA的8种编码方式

1

2

3

4

5

6

7

8

DNA编解码方式

A

00

00

01

01

10

10

11

11

G

01

10

00

11

00

11

01

10

T

11

11

10

10

01

01

00

00

C

10

01

11

00

11

00

10

01

3. 图像加密方案

本节将介绍一种基于一维Logistic混沌系统、四维超混沌系统、CS、二维DCT以及动态DNA编码的新型图像加密方案。该加密方案分为2个阶段:加密阶段和解密阶段。

3.1. 加密阶段

本文提出一种结合压缩感知与动态DNA编码的彩色图像加密方案,采用两级加密结构:第一级为基于压缩感知的混沌加密,第二级为基于动态DNA编码的超混沌加密。整个加密流程实现了压缩、置乱、扩散的有机结合。首先,通过混沌系统生成测量矩阵,对DCT稀疏化后的图像进行压缩感知采样,实现初步加密与数据压缩;随后利用Zigzag置乱和异或操作增强安全性。其次,引入DNA编码技术,以超混沌序列动态控制编码、运算与解码规则,在分块层面实现二次扩散加密。该方案通过双重加密机制,在保证压缩效率的同时显著提升了系统安全性。

基于压缩感知的混沌图像加密的具体步骤如下:

步骤1 给定一张M*N*3的彩色图像I,其对应矩阵的大小的长度为M和宽度为N,将彩色图像I转换为灰度图像,三个通道的图像分别记为I1、I2和I3。由于三个通道加密方案一致,因此,在这里我们对其中一个通道进行详细说明。

步骤2 测量矩阵可以分为2类,即确定性测量矩阵和随机性测量矩阵,本文使用一维logistic映射的混沌序列来生成确定性测量矩阵。首先设定压缩比 f ,并根据式(6)计算测量值维度 M 。随后,利用Logistic混沌映射生成测量矩阵:用 ke y 1 ( x 0 ,μ ) 迭代logistic映射生成得到混沌序列,得到的混沌序列中有 M N 个元素 L={ l 1 , l 2 ,, l m n } ,并将其转换成 M ×N 矩阵,即为压缩测量矩阵Phi

M =round( fN ) (6)

Phi=[ l 1 l M +1 l M ( N1 ) l 2 l M +2 l M ( N1 )+1 l M l 2 M l M N ]

步骤3 利用二维离散余弦变换(DCT)基矩阵D对图像进行稀疏变换,通过式(7)得到稀疏系数矩阵 P s

P s = D ×P (7)

步骤4 利用测量矩阵Phi,对矩阵 P s 进行测量,得到测量后的矩阵Y,如式(8)所示:

Y=Phi× P s (8)

步骤5 通过采用广义Zigzag扫描(对角交替遍历)对稀疏后的图像进行置乱操作,得到混淆后的图像矩阵 Q

步骤6 通过函数式(9)对矩阵 Q 中的每一个元素值进行非线性变换得到矩阵 Q 。随后,通过式(10)取整量化,得到新的矩阵H

y= a 1 1+ e a 2 ( x a 3 ) (9)

H=round( Q ) (10)

其中 a 1 , a 2 , a 3 为固定秘钥参数, x 是矩阵 Q 中的每个元素值。

步骤7 利用四维超混沌系统生成四个混沌序列 x 1 y 1 z 1 u 1 ,对其中的第一个混沌序列 x 1 进行非线性变换得到序列 s 1 ,并截取 s 1 的前 M ×N 个元素,构成秘钥流 s 1 ,并对其取模运算,如式(11)和式(12):

s 1 =mod( floor( ( x 1 +100 )× 10 10 ),10×max( M,N ) )+1 (11)

s 1 =mod( s 1 ,256 ) (12)

步骤8 利用混沌密钥流 s 1 对矩阵 H 进行扩散操作,得到矩阵A

基于动态DNA编码的混沌图像加密的具体步骤如下:

步骤1 取原始灰度图像A,其尺寸为 M ×N 。设定分块大小t = 1,即进行像素级处理。对图像进行补零操作,确保其行数和列数均为t的整数倍,使得图像可以被完整且均匀地分割。补零后的图像尺寸仍记为 M ×N ,总像素数记为 SUM= M ×N ,记为矩阵 A

步骤2 使用一维Logistic混沌映射生成伪随机序列,迭代产生长度为SUM + 1000的序列 p ,去除前1000个瞬态点,获得动力学特性更稳定的序列。将序列 p 进行变换并对其进行量化,重塑为一个 M ×N 的随机矩阵R,此矩阵将在后续DNA运算中使用。该过程可用式(13)~式(14)表示:

p =mod( ceil( p 10 3 ),256 ) (13)

R=reshape( p , M ,N ) (14)

步骤3 根据四个给定的初值,使用龙格–库塔法(ODE45)求解超混沌系统,生成足够长度的四维轨迹。舍弃前1501个点,以确保系统进入充分混沌状态。最后,得到四个混沌序列,分别记为混沌序列XYZU。该过程可用式(15)表示:

{ X 0 = floor( x 0 × 10 4 )/ 10 4 Y 0 = floor( y 0 × 10 4 )/ 10 4 Z 0 = floor( z 0 × 10 4 )/ 10 4 U 0 = floor( u 0 × 10 4 )/ 10 4 (15)

步骤4 根据式(16)对序列XYZU进行量化和模运算,将其转换为控制DNA操作的密钥流 X Y Z U 。其中 X 用于控制图像矩阵 A 的DNA编码规则, Y 用于控制随机矩阵R的DNA编码规则, Z 用于控制DNA的运算规则, U 用于控制DNA的解码规则。

{ X =mod( floor( X× 10 4 ),8 )+1 Y =mod( floor( Y× 10 4 ),8 )+1 Z =mod( floor( Z× 10 4 ),8 )+1 U =mod( floor( U× 10 4 ),8 )+1 (16)

步骤5 从补零后的图像 A 和随机矩阵R中分别提取第it × t大小的块。将图像块 A ( i ) 的每个像素值(8位)拆分为4个2位组,分别代表一个碱基(A, C, G, T),根据密钥流 X ( i ) 指定的8种映射规则之一,将2位二进制数映射为对应的碱基字符,生成DNA编码矩阵W1;同样地,对随机矩阵块R(i)根据密钥流 Y ( i ) 指定的规则进行DNA编码生成DNA编码矩阵W2。根据密钥流 Z ( i ) 指定的规则(加法、减法或异或),对W1和W2两个DNA矩阵进行逐字符的运算,得到结果矩阵W3。

步骤6 对每个图像块都进行步骤5的加密操作。并将当前结果矩阵与前一个结果矩阵再次根据 Z ( i ) 进行指定的DNA运算,实现DNA域内的链式扩散。

步骤7 将扩散后的DNA矩阵根据密钥流 U ( i ) 指定的8种规则之一,将碱基字符反向解码为2位二进制数,再组合成8位的像素值,得到解密后的图像块。将解密后的块合并成矩阵S。

步骤8 由于其是彩色图像,因此需对三个通道,均实行上述加密操作,最终,合并三个通道得到加密图像。

3.2. 解密阶段

解密方案包括DNA域内行列逆扩散、像素域内逆扩散、逆Zigzag置乱以及图像重构过程。首先,对密文图像执行基于动态DNA编码的逆运算:利用Logistic映射与四维超混沌系统生成与加密方案中一致的混沌序列,动态确定DNA解码规则与运算方式,在分块层面依次完成DNA解码和逆扩散操作,从而消除第二级超混沌DNA加密所引入的扩散效应,恢复一级压缩感知加密后的数据。随后,进入基于压缩感知的逆重构阶段,依次进行反异或、反非线性映射以及逆zigzag置乱操作,以抵消混沌置乱与扩散的影响;在此基础上,利用与加密阶段一致的测量矩阵和DCT稀疏基,通过SL0稀疏重构算法对压缩感知采样数据进行重建和反变换恢复出原始彩色图像。

4. 实验仿真与测试

4.1. 实验结果

本节概述了在配备2.40 GHz CPU和16 GB RAM的Windows 11操作系统平台上,基于软件MatlabR2023b仿真环境对提出的加密算法进行了性能评估。设置四维超混沌系统参数分别为a = 12、b = 16、c = 12、d = 2、e = 3、m = 1且初始值为0.1,0.1,0.1,0.1,Logistic混沌系统参数为 μ=4 μ=3.99 ,初始值分别为0.6和0.1,压缩率为0.85。实验随机采用大小为256 × 256 × 3的Girl、Fruit和512 × 512 × 3的Lena作为测试图像,仿真结果如图1所示,其中图2(a)图2(d)图2(g)为原始图像,图2(b)图2(e)图2(h)为加密图像,图2(c)图2(f)图2(i)为解密图像。从图1可以看出,压缩加密图像的大小不等于原始图像的大小,且解密图像与原始图像在视觉上并没有明显区别,表明该压缩加密算法效果良好。

(a) Couple原图 (b) Couple加密图 (c) Couple解密图

(d) Fruit原图 (e) Fruit加密图 (f) Fruit解密图

(g) Lena原图 (h) Lena加密图 (i) Lena解密图

Figure 1. Experimental diagram of digital image encryption and decryption

1. 数字图像加解密实验图

Lena明文R通道直方图 Lena明文G通道直方图 Lena明文B通道直方图

Lena密文R通道直方图 Lena密文G通道直方图 Lena密文B通道直方图

Fruit明文R通道直方图 Fruit明文G通道直方图 Fruit明文B通道直方图

Fruit密文R通道直方图 Fruit密文G通道直方图 Fruit密文B通道直方图

Figure 2. The histogram comparison of each channel before and after image encryption

2. 图像加密前后在各个通道上的直方图对比

4.2. 密钥空间分析

密钥空间是指密码系统中所有可能且彼此不同的有效密钥所构成的集合,密钥空间的大小直接影响系统的整体安全强度。通常而言,密钥空间越大,系统抵抗暴力破解的能力越强,因为攻击者必须穷举所有潜在密钥组合才能成功恢复明文。在本文提出的图像加密方案中,系统密钥由六个初始条件和十一个控制参数共同构成,形成了较为庞大的密钥空间。这种设计使得攻击者在现实可行的时间范围内难以完成穷举搜索,从而有效提升了加密系统的安全性。由于计算机准确度为1015,始密钥空间如式(17)所示。

= t=1 17 10 t 15 (17)

式(17)的结果为10255,远大于2100。对于安全的彩色图像加密算法,其密钥空间充足。因此,该系统的密钥空间足以挫败穷举攻击。

4.3. 直方图分析

密文图像的直方图用于描述像素取值的分布情况,是衡量加密算法抗统计分析能力的重要依据。所谓统计分析攻击,是指攻击者通过研究加密图像的统计规律,试图推断出密钥或原始图像信息,从而实施针对性的攻击。由图可见,加密后图像在R、G、B三个通道上的直方图均接近均匀分布,说明像素值分布趋于随机,原有的统计特征已被有效削弱和掩盖。因而,密文图像与明文图像在统计结构上存在明显差异,表明该算法具备较强的抗统计攻击能力。

本文选取了“Lena”和“Fruit”两幅不同图像进行加密实验,实验结果如图2所示。从结果可以看出,加密前的明文图像直方图呈现明显的不均匀分布,而加密后的图像直方图则趋于平坦,显示出较好的均匀性。

4.4. 信息熵分析

信息熵用于度量信息的不确定程度,是评价图像加密性能的重要指标之一。对于8位灰度图像而言,其理论最大信息熵为8。当信息熵值越接近该上限时,说明图像像素分布越均匀、随机性越强,表明加密结果越接近理想的随机状态,从而具有更优的安全性。本文选取Lena、Fruit和Couple彩色图像作为测试样本,将所提出方法加密后的信息熵与文献[26] [27]中算法的结果进行对比分析,结果如表2所示。信息熵的计算公式如式(18)所示:

Table 2. Comparison of information entropy in color images

2. 彩色图像信息熵对比

测试图像

R通道

G通道

B通道

Couple图像

7.9966

7.9970

7.9968

Fruit图像

7.9965

7.9966

7.9970

Lena图像

7.9991

7.9993

7.9992

文献[26] (Lena)

7.9912

7.9917

7.9912

文献[27] (Lena)

7.9912

7.9913

7.9914

M( x )= k=0 2 N 1 p( x k ) log 2 p( x k ) (18)

表2可以看出,本文获得的值更接近理论值8。

4.5. 相关性分析

在图像中,像素之间普遍存在较高的相关性,尤其是相邻像素在水平方向、垂直方向及对角方向上的关联程度较强,这种特性在一定程度上增加了图像被分析和破解的风险。通常情况下,原始图像在这三个方向上的相关系数都接近1,表明像素值变化具有明显的连续性。对于加密图像而言,削弱甚至消除相邻像素间的相关性是评价算法有效性的重要标准。理想状态下,密文图像的像素相关系数应接近0,以体现高度随机性,尽管在实际应用中完全达到零相关往往难以实现。相关系数可以通过以下式(19)定量计算:

{ r xy = cov( x,y ) D( x ) D( y ) cov( x,y )= 1 n k=1 n E( x k E( x ) )( y k E( y ) ) E( x )= 1 n k=1 n x k D( x )= 1 n k=1 n ( x k E( x ) ) 2 (19)

其中 x k y k 表示两个相邻像素。n是像素数。 E( x ) D( x ) 分别表示图像的期望值和方差。在本文中,从明文图像和密文图像中随机选择了10,000对相邻像素进行测试,得到了三个通道不同方向上的相关性。明文图像和加密图像的相关性分布如图3所示。很明显,明文图像表现出很强的相关性,而密文图像破坏了这些相关性。本文以Couple、Fruit和Lena彩色图像作为实验对象,将图像加密后的相邻像素点相关性(取绝对值)与与原图的相邻像素点相关性(取绝对值)分别从水平、垂直、对角线三个方向进行对比,结果如表3所示。表3说明该加密算法将图像相邻像素点的高相关性(接近1)成功破坏至接近0的水平,显著增强了安全性。

Lena原始图像R通道相关性 Lena原始图像G通道相关性 Lena原始图像B通道相关性

Lena密文图像R通道相关性 Lena密文图像G通道相关性 Lena密文图像G通道相关性

Figure 3. Correlation comparison of Lena image R, G, and B channels before and after encryption in different directions

3. Lena图像R、G、B三个通道加密前后不同方向上相关性对比

Table 3. Correlation of adjacent pixels (absolute values)

3. 相邻像素点相关性(取绝对值)

测试图像

明文

密文

水平

垂直

对角线

水平

垂直

对角线

Couple

0.9321

0.9642

0.9057

0.0049

0.0114

0.0001

Fruit

0.9347

0.9648

0.9075

0.0099

0.0164

0.0049

Lena

0.9344

0.9645

0.9073

0.0066

0.0019

0.0080

4.6. 压缩性能分析

峰值信噪比(PSNR)是常用的解密图像质量评价指标,用于对通过正确密钥解密重构图像的质量进行评价。峰值信噪比的计算公式如式(20)所示:

PSNR=10 log 10 255×255 1 N 2 i=1 N j=1 N ( P 1 ( i,j )P( i,j ) ) 2 (20)

其中, P P 1 是原始图像和重构图像的像素值。峰值信噪比通常以分贝(dB)为单位,通过计算PSNR值,可以量化地评估恢复图像的还原质量。PSNR的计量单位为dB,其数值越高,意味着经过加密后图像失真度越低,代表恢复图像和明文图像越相似。图为不同压缩率下的PSNR值。从表4中可以看出,PSNR值越小,图像失真越大。当压缩比为85%或75%时,恢复图像与原始图像基本相同。当压缩比为50%时,PSNR值较小,重构后的图像质量在一定程度上可以接受。因此,本文算法具有良好的压缩性能,可以减少在网络中传输的图像负载。

Table 4. PSNR values at different compression ratios

4. 不同压缩率下的PSNR的值

图像

压缩率

加密图像

解密图像

PSNR

0.85

33.33

0.75

32.00

0.5

27.84

4.7. 密钥敏感性分析

图4是将加密“Couple”图片时的密钥之一的由加密时采用的0.1在解密时改为0.1000000000000001,得到的错误密钥下的解密图像。从结果可以看出,密钥仅仅改动了1016,但解密后的图像无法复原,展现此算法的极强密钥敏感性。

原图 错误密钥下的解密图像 正确密钥下的解密图像

Figure 4. Key sensitivity analysis

4. 密钥敏感性分析

5. 结束语

本文提出了一种融合混沌系统、压缩感知与动态DNA编码的图像压缩加密方案。该方案首先利用二维离散余弦变换实现图像稀疏表示,并结合由Logistic混沌映射生成的测量矩阵完成二维压缩感知测量,在实现数据压缩的同时引入初步加密机制;随后通过Zigzag全局索引置乱破坏像素间相关性,并经非线性映射量化后,结合高维混沌系统生成的混沌序列完成扩散操作。进一步地,基于Logistic混沌映射与四维超混沌系统构建动态DNA编码机制,使DNA编码规则和运算方式随混沌序列动态变化,并在DNA域与块级之间实现级联扩散,从而显著提升密钥空间规模与扩散强度。最后,通过逆加密过程及重构算法实现图像的有效恢复。实验结果表明,该方法在保持较高压缩效率和良好解密质量的同时,具有较大的密钥空间、较低的像素相关性、均匀的直方图分布以及良好的抗统计攻击和抗暴力破解能力。与传统低维混沌加密方法相比,本文方案结构更加复杂、安全性更高,可为安全高效的图像传输提供一种可行的技术路径。

参考文献

[1] Zhu, L., Jiang, D., Ni, J., Wang, X., Rong, X. and Ahmad, M. (2022) A Visually Secure Image Encryption Scheme Using Adaptive-Thresholding Sparsification Compression Sensing Model and Newly-Designed Memristive Chaotic Map. Information Sciences, 607, 1001-1022. [Google Scholar] [CrossRef
[2] Wang, X., Teng, L., Jiang, D., Leng, Z. and Wang, X. (2023) Triple-Image Visually Secure Encryption Scheme Based on Newly Designed Chaotic Map and Parallel Compressive Sensing. The European Physical Journal Plus, 138, Article No. 156. [Google Scholar] [CrossRef
[3] Alexan, W., Shabasy, N.H.E., Ehab, N. and Maher, E.A. (2025) A Secure and Efficient Image Encryption Scheme Based on Chaotic Systems and Nonlinear Transformations. Scientific Reports, 15, Article No. 31246. [Google Scholar] [CrossRef] [PubMed]
[4] Wang, S., Sun, B., Wang, Y. and Du, B. (2023) Image Encryption Algorithm Using Multi-Base Diffusion and a New Four-Dimensional Chaotic System. Multimedia Tools and Applications, 83, 10039-10060. [Google Scholar] [CrossRef
[5] Hu, L., Chen, M., Wang, M. and Zhou, N. (2024) A Multi-Image Encryption Scheme Based on Block Compressive Sensing and Nonlinear Bifurcation Diffusion. Chaos, Solitons & Fractals, 188, Article ID: 115521. [Google Scholar] [CrossRef
[6] Rohit, Tripathi, S.K., Gupta, B. and Lamba, S.S. (2026) A Companion Matrix and 2D Compressive Sensing Based Efficient Image Encryption Method. Signal Processing, 239, Article ID: 110304. [Google Scholar] [CrossRef
[7] Yan, X., Wang, X. and Xian, Y. (2021) Chaotic Image Encryption Algorithm Based on Arithmetic Sequence Scrambling Model and DNA Encoding Operation. Multimedia Tools and Applications, 80, 10949-10983. [Google Scholar] [CrossRef
[8] Li, H., Zhang, L., Cao, H. and Wu, Y. (2023) Hash Based DNA Computing Algorithm for Image Encryption. Applied Sciences, 13, Article 8509. [Google Scholar] [CrossRef
[9] Patidar, V. and Kaur, G. (2023) A Novel Conservative Chaos Driven Dynamic DNA Coding for Image Encryption. Frontiers in Applied Mathematics and Statistics, 8, Article 1100839. [Google Scholar] [CrossRef
[10] Zhang, J., Huang, Z., Li, X., Wu, M., Wang, X. and Dong, Y. (2021) Quantum Image Encryption Based on Quantum Image Decomposition. International Journal of Theoretical Physics, 60, 2930-2942. [Google Scholar] [CrossRef
[11] Khorrampanah, M., Houshmand, M. and Lotfi Heravi, M.M. (2022) New Method to Encrypt RGB Images Using Quantum Computing. Optical and Quantum Electronics, 54, Article No. 245. [Google Scholar] [CrossRef
[12] Mondal, B., Singh, S. and Kumar, P. (2019) A Secure Image Encryption Scheme Based on Cellular Automata and Chaotic Skew Tent Map. Journal of Information Security and Applications, 45, 117-130. [Google Scholar] [CrossRef
[13] Ping, P., Zhang, X., Yang, X. and Hashems, Y.A.A. (2022) A Novel Medical Image Encryption Based on Cellular Automata with ROI Position Embedded. Multimedia Tools and Applications, 81, 7323-7343. [Google Scholar] [CrossRef
[14] Fridrich, J. (1998) Symmetric Ciphers Based on Two-Dimensional Chaotic Maps. International Journal of Bifurcation and Chaos, 08, 1259-1284. [Google Scholar] [CrossRef
[15] Ahmad, M. and Alam, M.S. (2009) A New Algorithm of Encryption and Decryption of Images Using Chaotic Mapping. International Journal on Computer Science and Engineering, 2, 46-50.
[16] 舒永录, 张玉书, 肖迪, 等. 基于置乱扩散同步实现的图像加密算法[J]. 兰州大学学报(自然科学版), 2012, 48(2): 113-116.
[17] Li, C., Xie, T., Liu, Q. and Cheng, G. (2014) Cryptanalyzing Image Encryption Using Chaotic Logistic Map. Nonlinear Dynamics, 78, 1545-1551. [Google Scholar] [CrossRef
[18] Ahuja, B. and Doriya, R. (2023) A Secure Algorithm Using High-Dimensional Sine Map for Color Image Encryption. International Journal of Information Technology, 15, 1535-1543. [Google Scholar] [CrossRef
[19] Li, Y., Deng, Y., Jiang, M. and Wei, D. (2024) Fast Encryption Algorithm Based on Chaotic System and Cyclic Shift in Integer Wavelet Domain. Fractal and Fractional, 8, Article 75. [Google Scholar] [CrossRef
[20] Chen, J., Zhu, Z., Zhang, L., Zhang, Y. and Yang, B. (2018) Exploiting Self-Adaptive Permutation-Diffusion and DNA Random Encoding for Secure and Efficient Image Encryption. Signal Processing, 142, 340-353. [Google Scholar] [CrossRef
[21] Zhu, C., Gan, Z., Lu, Y. and Chai, X. (2019) An Image Encryption Algorithm Based on 3-D DNA Level Permutation and Substitution Scheme. Multimedia Tools and Applications, 79, 7227-7258. [Google Scholar] [CrossRef
[22] Donoho, D.L. (2006) Compressed Sensing. IEEE Transactions on Information Theory, 52, 1289-1306. [Google Scholar] [CrossRef
[23] Lu, P., Xu, Z., Lu, X. and Liu, X. (2013) Digital Image Information Encryption Based on Compressive Sensing and Double Random-Phase Encoding Technique. Optik, 124, 2514-2518. [Google Scholar] [CrossRef
[24] Huang, R. and Sakurai, K. (2011) A Robust and Compression-Combined Digital Image Encryption Method Based on Compressive Sensing. 2011 Seventh International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Dalian, 14-16 October 2011, 105-108. [Google Scholar] [CrossRef
[25] Qiao, L., Mei, Q., Jia, X. and Ye, G. (2024) Image Encryption Scheme Based on Pseudo-DWT and Cubic S-Box. Physica Scripta, 99, Article ID: 085259. [Google Scholar] [CrossRef
[26] 张赛男, 李千目. 一种基于Logistic-Sine-Cosine映射的彩色图像加密算法[J]. 计算机科学, 2022, 49(1): 353-358.
[27] Teng, L., Wang, X., Yang, F. and Xian, Y. (2021) Color Image Encryption Based on Cross 2D Hyperchaotic Map Using Combined Cycle Shift Scrambling and Selecting Diffusion. Nonlinear Dynamics, 105, 1859-1876. [Google Scholar] [CrossRef