对一种基于动态S盒与混沌映射的图像加密算法的安全分析与改进.docxVIP

? ? 对一种基于动态S盒与混沌映射的图像加密算法的安全分析与改进 ? ? 朱淑芹，李秀娟，李若玉 (聊城大学，山东 聊城 252059) 0 引 言 随着网络通信和大数据应用的快速发展，信息安全已经成为一个非常重要的热点问题。保护信息最重要的手段是数据加密。因此，密码学是信息安全的核心技术。在现代密码系统中，块加密算法得到了广泛的应用，如数据加密标准(Data Encrypted Standard,DES)、高级加密标准(Advanced Encrypted Standard,AES)等。然而，由于图像中数据量大，相邻数据相关性强，存在冗余等特点，传统的加密算法不适用于图像加密。作为非线性系统的混沌，存在着貌似随机的不规则运动，其行为表现为不确定性、不可重复、不可预测，这使得混沌与密码学有许多天然的联系。比如，混沌系统能产生大量的伪随机序列，能构造非线性加密元件，可以快速生成大量密钥。作为传统加密技术的补充，混沌加密技术非常适合实时图像加密系统。 S盒作为分组密码系统中唯一的非线性元件，对密码系统的安全性能有着重要的影响。AES在很大程度上被认为是一种有效的密码体制，它的一个重要组成部分是基于GF(28)的逆和仿射变换的S盒元素。随着AES在通信系统中的普及，S盒引起了密码系统设计者的关注。利用混沌系统产生S盒并将其应用于图像加密是混沌系统最有前途的研究领域，人们提出了许多相关的工作[1-10]。对于分组密码系统中S盒的设计，S盒的强密码性能一直是密码系统设计人员的目标。研究人员提出了多种S盒构造方法。文献[5]提出了一种基于离散混沌映射的S盒设计方法。该方法采用基于排列组合的离散混沌映射，混沌映射的连续值不需要离散化，因此S盒的生成过程不受任何近似的影响。文献[6]采用七种不同的优化算法，对四种不同的离散时间混沌系统确定了最合适的初始条件和控制参数,提出了一种基于最优混沌参数的替换盒生成算法，该算法提高了S盒的数量和质量。利用zhongtang混沌系统丰富的动态特性，文献[4]设计了一种具有较强密码学特性的S盒设计算法，该算法在较短的时间和处理负载下生成的S盒具有最佳DP值，因此它比其他文献中构造的S盒更安全。文献[7]使用logistic映射、Mobius变换和对称群S256构造出AES的动态S盒。相比传统AES中使用的固定S盒组件，该算法中构造出的S盒组件加密强度将比以前更大。文献[8]提出了一种新的基于三角形群的S盒构造方法，而文献[9]提出了一种利用三次多项式映射设计S盒的新方法。文献[10]提出了一种基于NCML时空系统生成S盒的新方法。NCML系统的高维特性不仅可以抵抗有限精度计算的退化，而且增加了所构造S盒的随机性，同时利用独立的混沌序列进行置换运算，改善了所构造S盒的BIC和LP性质。文献[11]提出了一种基于抗退化混沌系统的动态 S 盒设计方法。由于采用了抗退化的混沌系统，生成的S 盒具有良好的非线性度、差分均匀性、严格雪崩准则、比特间独立性等性能。 同时许多基于混沌和S盒的图像加密算法被不断提出。文献[12]提出一种结合 S 盒与混沌映射的三阶扩散图像加解密算法，在设计中采用传统的置乱扩散模式，并创新性地进行三阶扩散，以图像散列值作为混沌系统的密钥，使提出的算法能抵抗选择明文攻击。针对目前低维混沌算法存在的明显缺点，文献[13]提出一种基于神经网络(Convolutional Neural Network, CNN)超混沌与S盒结合的图像加密算法，该算法能够有效地抵挡选择明文(密文)攻击，实现了一次一密，而且拥有更大的密钥空间，具有优良的加密效果及速度快、复杂度低的优点。文献[14]提出一种基于线性Diophantus模型与循环移位动态S盒的图像加密算法。文献[15]以明文图像的SHA-512哈希值作为混沌系统初值的一部分,构造出动态S盒，据此提出结合混沌系统和动态S盒的图像加密算法。文献[16]提出了一种基于切比雪夫混沌映射产生的多个混沌S盒的图像加密算法。然而一些基于S盒的图像加密算法存在安全缺陷，无法抵抗选择的明文攻击。文献[17]提出了一种攻击仅有S盒图像加密系统的通用模型，而且攻击的计算复杂度仅为O(128L)(其中L是图像的像素总数)。文献[18]中基于S盒的图像加密算法已经被文献[19]破解。文献[20]破解了一种基于超混沌系统和动态S盒的图像加密算法。以上图像加密算法被破解的主要原因在于加密系统所用的密钥流与明文图像无关，加密不同的图像所用密钥流不变。最近，文献[21]提出基于混沌映射与动态S盒的图像加密算法，所提算法具有密钥空间大，能够抵抗穷举攻击，差分攻击，具有加密效率高，易于实现的优点。但是该加密系统的密钥与明文图像无关，加密不同的明文图像所用的4个S盒和扩散阶段所需的混沌