基于混沌与不可约多项式的动态 S 盒构造及其在图像加密中的应用

摘要

S 盒（替换盒）是现代对称密码体制的核心组件，其非线性度、差分均匀性和不可预测性直接决定了密码算法的安全性。然而，静态 S 盒一旦结构固定，就容易受到代数攻击与侧信道攻击。本文提出了一种动态 S 盒构造方案，结合二维混沌映射与上的不可约多项式：混沌映射提供密钥敏感性与巨大参数空间，使不同密钥生成不同 S 盒；不可约多项式则提供代数结构以约束最坏情况下的密码学指标。

消融实验在非线性度、严格雪崩准则（SAC）、比特独立准则（BIC）、差分/线性逼近概率以及生成效率等标准密码学指标上系统评估所生成的 S 盒，结果均满足或优于密码学使用要求。

我们进一步将动态 S 盒集成到分组密码图像加密流程中，在标准测试图像上验证其加密效果：像素级扰乱与扩散效果显著，密文直方图接近均匀分布，NPCR / UACI 分数高，能有效抵抗差分攻击、统计攻击与暴力破解。

@article{luo2024dynamic, title={Constructing Dynamic S-boxes Based on Chaos and Irreducible Polynomials for Image Encryption}, author={Luo, Chenhong and Wang, Yong and Fu, Yongji and others}, journal={Nonlinear Dynamics}, year={2024}, publisher={Springer} }

研究背景

对称密码依赖 S 盒提供混淆层，用以抵抗线性与差分密码分析。一个结构固定、不随密钥变化的静态 S 盒，会在其产生的每一份密文中泄漏同样的代数结构——一旦这个结构被摸清，就成了天然的攻击面。

本文提出

混沌驱动的密钥相关生成。 用一个二维混沌映射，为每个密钥生成一个全新的 S 盒；对初始条件的敏感性意味着密钥的微小变化就会带来结构完全不同的 S 盒。
GF(2^8) 上的代数锚定。 候选 S 盒由 GF(2^8) 上的不可约多项式构造，从而约束最坏情况下的非线性度与差分均匀性，使每一个实例都满足密码学要求。
标准指标体系评估。 在非线性度、严格雪崩准则（SAC）、比特独立准则（BIC）、差分/线性逼近概率上做消融，并测量生成效率。
图像加密流程。 将动态 S 盒接入分组密码图像加密器，在标准测试图像上评估：密文直方图接近均匀分布、NPCR/UACI 分数高，并能抵抗差分、统计与暴力破解攻击。

图示

动态 S 盒构造