💻 computer science

A strongly connected graph-based digital chaotic system and its application to bidirectional-diffusion image encryption

本文提出了一种通过逆向方法构建的强连通图数字混沌系统，旨在消除有限精度效应并确保严格的混沌特性，随后将其应用于一种双向扩散图像加密算法，该算法展示了针对统计攻击和差分攻击的鲁棒安全性。

原作者： Ziting Xie, Qianxue Wang, Jiayu Lin, Yichun Huang

发布于 2026-08-31

📖 1 分钟阅读☕ 轻松阅读

原作者： Ziting Xie, Qianxue Wang, Jiayu Lin, Yichun Huang

原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

在数字时代，图像不仅仅是图片；它们是信息的密集载体，不断地从医学扫描仪到远程传感器，在开放网络中流动。保护这些图像不仅需要隐藏它们，更需要将它们转化为看起来像随机噪声的东西，使外来者无法猜测原始内容。几十年来，科学家们一直向混沌理论寻求解决方案。混沌描述的是那些具有确定性（意味着遵循严格规则）但表现出随机性且对微小变化极其敏感的系统。如果你将混沌系统的初始条件改变极小的量，结果就会发生剧烈的分歧，这一特性对于安全地扰乱数据至关重要。然而，当这些混沌系统在具有有限精度的真实计算机上运行时，它们往往会失去其混沌特性并陷入可预测的循环，从而产生黑客可以利用的漏洞。

为了解决这个问题，广东工业大学的研究人员开发了一种构建数字混沌系统的新方法，完全避免了这些陷阱。他们没有依赖计算机难以完美处理的浮点数，而是构建了一个基于特定数学映射（称为强连通图）的系统。想象一座城市，每个交叉路口都至少通过一条道路与其他所有交叉路口相连，确保无论你从哪里出发，最终都能到达任何目的地。研究人员设计他们的系统运作起来就像这样一张地图，但有一个关键的转折：他们确保整个网络形成一个访问所有可能状态后再重复的单一、不间断的循环，同时加入随机捷径以使路径变得不可预测。这种设计保证了即使在运行标准的数字硬件时，系统也能保持混沌和不可预测，有效地消除了曾削弱许多先前加密方法的“有限精度效应”。

利用这种鲁棒的混沌系统，该团队创建了一种分为两个主要阶段的新图像加密算法：置乱（scrambling）和扩散（diffusion）。首先，算法会对图像的像素进行打乱，不仅是通过移动整个像素，还通过扭曲构成每个像素颜色的单个比特数据。这种双层置乱打破了普通照片中存在的自然模式和相关性。接着，系统应用了一个双向扩散过程。这意味着算法在向前和向后两个方向同时，将每一个像素的变化影响扩散到整幅图像中。如果攻击者改变了原始图像中的哪怕一个像素，这个过程都能确保生成的加密图像看起来完全不同，几乎所有的像素都会发生改变。研究人员通过数学证明，他们的系统对初始条件是敏感的，这意味着起始密钥的微小差异会导致输出产生巨大的差异，这是任何安全密码的要求。

测试结果非常显著。当他们加密标准测试图像时，生成的图像文件看起来就像电视屏幕上的静电噪声，没有任何原始图片的可见痕迹。统计分析表明，加密后的图像具有完美的颜色均匀分布，使得通过统计攻击无法推断出关于原始图像的任何信息。此外，该系统展示了巨大的密钥空间，意味着存在超过 2 的 128 次方的可能密钥，这个数字之大使得暴力破解攻击在实际操作中几乎是不可能的。研究人员还针对差分攻击测试了该系统，即攻击者试图通过比较略有不同的图像的加密版本来寻找模式。新算法显示，原始图像中仅一个像素的变化就会导致加密图像中近 99.6% 的像素发生变化，且变化的平均强度符合理论理想值。即使在使用极端输入（如全黑或全白图像）进行测试时，系统生成的加密结果也与随机噪声无异。

这项工作代表了保障数字图像安全的重要进步。通过放弃传统的浮点运算，并将混沌系统建立在严谨的图论结构之上，研究人员创建了一种既在理论上成立又在实践中高效的加密方法。该算法避免了以往混沌密码常见的弱点，如短周期和可预测模式，同时保持了高速度和低计算成本。研究结果表明，这种方法可以被广泛应用于医疗成像到物联网等领域的敏感数据保护，为应对日益复杂的网络威胁提供可靠的盾牌。该研究证实，通过精心设计底层的数学结构，可以创造出既像自然界一样不可预测，又对运行我们世界的机器而言完全可靠的数字混沌。

技术摘要：一种基于强连通图的数字混沌系统及其在双向扩散图像加密中的应用

问题陈述
本文针对现有基于混沌的图像加密方案中的关键漏洞，特别关注以下三个主要问题：

有限精度效应： 传统的混沌系统通常依赖浮点运算，这在有限精度的数字硬件实现中会导致动力学退化和短周期轨道。
结构性安全缺陷： 许多现有算法采用同质运算（例如纯异或或模运算），这些运算容易受到线性化和差分分析的攻击。此外，某些方案依赖于表面复杂的运算（如 DNA 编码），但这些运算并不能从根本上增强非线性。
单向敏感性： 传统的方案往往强调密文对明文变化的敏感性，却忽略了反向敏感性（明文对密文的敏感性），导致系统易受选择密文攻击。

方法论
作者提出了一种基于三维数字混沌系统 (3D-DCS) 的新型图像加密框架，该系统通过强连通图逆向法构建。该方法分为系统构建和加密算法设计两部分：

系统构建（时空解耦）：
- 基于图的逆向法： 系统并非在状态遍历后进行随机循环构造，而是通过构建一个全状态闭环来保证强连通性，并通过随机添加转移边来增强复杂度。这是从有向状态转移图逆向推导而来的。
- 理论保证： 该系统在单比特布尔空间 ( $N=1$ ) 内设计，仅使用位运算（与、或、非）。引用定理 1，作者断言，如果图在 $N=1$ 时是强连通的，则对于任何有限精度 $N > 1$ ，它仍然是强连通的，从而规避了有限精度退化问题。
- 时空解耦： 系统将空间拓扑（静态强连通图）与时间演化（由随机序列控制）分离。这避免了强耦合系统中的定时收敛问题，并允许进行高速并行硬件实现。
- 敏感性证明： 本文提供了严格的数学证明（定理 2），证明该系统满足 Devaney 的混沌定义，具体建立了敏感性常数 ( $\delta$ ) 的下界，并证明了初始条件或控制序列的微小扰动会在有限步内导致最大汉明距离发散。
加密算法设计：
- 密钥流生成： 3D-DCS 由通过 ISAAC 伪随机数生成器生成的控制序列驱动，该生成器由 128 位密钥 ( $p_1, p_2, p_3, p_4$ ) 初始化。
- 多维置乱：
  - 像素级： 图像被展平，并使用基于排序混沌序列的索引序列进行置换。
  - 比特级： 像素值根据模 8 的混沌序列进行循环移位。
- 双向非线性扩散：
  - 采用前向扩散阶段（从左到右）和后向扩散阶段（从右到左）。
  - 扩散方程利用异质运算（异或、模加以及涉及明文、密钥和前一时刻密文状态的时间延迟反馈）。这种设计旨在打破微分域中的代数等价性，并确保双向敏感性。

核心贡献

优化的构建策略： 本文引入了一种优化的数字混沌系统构建方法，通过全状态闭环确保强连通性，与随机循环法相比，显著提高了推导效率和状态转移的不可预测性。
严谨的敏感性分析： 不同于许多仅声称具有混沌性的前人工作，本文提供了关于初始条件敏感性的构造性数学证明，并明确推导了敏感性常数，为系统的雪崩效应奠定了理论基础。
双向敏感架构： 加密方案集成了具有异质运算的双向扩散机制。这专门针对“单向性”漏洞，确保系统对明文和密文的变化均具有敏感性，从而抵御选择密文攻击和差分攻击。

实验结果
所提算法使用标准测试图像（狒狒、水果、游艇、君主）及极端输入（全黑/全白图像）进行了评估。关键性能指标包括：

密钥空间： 算法利用 128 位密钥空间 ( $2^{128}$ )，被认为足以抵御暴力破解攻击。
统计分析： 加密图像表现出均匀的直方图和接近理论最大值 8 的信息熵（例如 7.999+），表明具有高度随机性。
相关性： 水平、垂直和对角方向的相邻像素相关系数均降低至接近零的值（约 0.001），有效地打破了空间相关性。
差分攻击抗性： 像素变化率 (NPCR) 和统一平均变化强度 (UACI) 值非常接近理论理想值（NPCR $\approx$ 99.61%，UACI $\approx$ 33.46%），展示了对单像素变化的强敏感性。
随机性测试： 密文二进制流通过了 NIST SP 800-22 随机性测试套件的所有 15 类测试，且通过率极高。
雪崩效应： 单像素修改测试证实，双向扩散允许一个像素的变化传播到整个密文，从而快速实现理想的 NPCR/UACI 值。

意义与主张
本文声称，所提方法通过基于图论的整数域方法，从根本上解决了传统混沌系统的有限精度限制，为安全的图像传输提供了鲁棒的解决方案。通过严格证明系统的混沌特性并设计双向扩散机制，作者断言该算法有效地消除了以往方案中的结构性漏洞（如线性化和单向敏感性）。使用位运算且无需浮点运算，使得该系统特别适用于资源受限的硬件环境（如 FPGA、DSP 和 IoT 终端），确保了确定性和可重复的密码学性能。

类似论文