不可能差分性质更优动态S盒构造方法.docVIP

不可能差分性质更优的动态S盒构造方法 　　摘要：利用有限域的可逆变换与仿射变换产生S盒的思想，提出通过改变仿射变换矩阵中的行来生成动态S盒。分析了该方法生成单个S盒的密码学性质，实验结果显示单个S盒的密码学性质均达到高级加密标准中S盒的安全性；同时也分析了该方法生成动态S盒的动态差分概率、动态线性概率、动态非线性度、动态代数次数和不可能差分个数，理论分析表明该方法生成动态S盒均有较好的密码学性质；通过实验检验可以得出该方法生成的动态S盒具有很好的动态非线性度、动态差分和不可能差分性；而从分析该方法生成动态S盒的硬件实现效率可以看出，该方法具有较好的硬件实现效率。 　　关键词：行变换；非线性；差分均匀度；不可能差分；动态S盒 　　中图分类号：TP309 文献标志码：A 　　Abstract： Based on the idea of using reversible transformation and affine transformation to generate Sbox， a method to produce dynamic Sbox by changing the rows of affine transformation array was proposed. The cryptography properties of single Sbox were analyzed. The experimental results show that the cryptography properties of single Sbox achieve the security standard of Sbox of AES. Moreover， the dynamic differential probability， dynamic linear probability， dynamic nonlinear degree， dynamic algebra times and impossible differential numbers of the dynamic Sbox produced by the proposed method were analyzed. Theoretical analysis shows that the Sbox produced by proposed method possesses good cryptography properties， and experiments also prove that the Sbox so produced has good dynamic nonlinear degree， dynamic differential and impossible differential properties. Finally， by analyzing the hardware implementation efficiency of the generation of the dynamic Sbox， the proposed method has high hardware implementation efficiency. 　　Key words：row transformation； nonlinearity； difference uniformity； impossible difference； dynamic Sbox 　　0 引言 　　分析分组密码加密算法安全性是密码学的一个重要研究方向，S盒是很多加密算法的唯一非线性部分，所以S盒的密码学性质将决定整个密码算法的安全强度。目前S盒的设计主要采用数学函数构造和随机构造等方式。数学函数构造的S盒能从理论上证明S盒的密码特性，更能使用户相信没有陷门。 　　很多成熟的分组密码加密算法都采用有限域上乘法求逆变换构造S盒[1]，如高级加密标准（Advanced Encryption Standard， AES）、SMS4等。但是在这些加密算法中， S盒在整个加密算法中都是固定不变的。从理论的角度分析，如果在加密算法中动态使用S盒，将会提高密码算法的分析难度。目前，已有一些针对分组密码动态选择S盒及其差分性质的研究。2007年，邱劲等[2]通过遍历混沌映射，提出基于混沌映射的动态S盒的构造方法。2008 年，曹明等[3]通过两次插入遗传算法，提出了一种基于蚁群算法的S盒构造。2011年，Stoianov[4]构造了与 AES中S盒性质相似的两个新的S盒，并在加解密过程中与AES的S盒，逆S盒一起动态选择使用。2014年，王海龙等[5]将多进制与S盒进行组合，形成多进制组合多类S