利用多进制组合快速构造S盒AES算法设计.pdfVIP

114 计算机技术与应用进展2013 利用多进制组合快速构造S盒的AES算法设计} 王海龙1孟繁军2张跃军3张增平2 1内蒙古师范大学网络技术学院，内蒙古呼和浩特010022 2内蒙古师范大学计算机与信息工程学院，内蒙古呼和浩特010022 3财富智赢(北京)科技有限公司，北京100033 摘要：S盒是通过有限域GF(28)上的乘法逆与一个可逆仿射变换合成的，它满足若干密码学性质， 能够抵抗现有的各种攻击。但是由于构造AES的S金的方法只能用8*8的形式，而不能生成输入输出 位数不等的S盒，这种局限性限制了S盒研究的发展空间。针对此点，文中在分析多进制转换机制的 基础之上，给出了M进制与十六进制的转换方法，并将多进制与S盒进行组合，形成多进制组合多类 S盒设计思想。通过C撑语言实现了多进制组合加密算法和AES加密算法在图像加密的模拟实验，并对 加密后的数据进行了测试分析，测试表明图像置乱效果增强。 关键词：AES算法S盒多进制图像加密快速构造 1引 言 一的非线性变换。字节代替变换SubBytes0是可逆的，它由两个可逆变换复合而成。它是一个砖匠置换，该 置换包含一个作用在状态字节上的S-盒。 相关工作参见文献【l，21。字节代替变换(即S盒变换)是许多分组密码算法中的唯一非线性部件，因此， 它的密码强度决定了整个分组密码算法的安全强度。对应于分析AES算法的强度同样具有重要意义。文献 【3]矛lJ用有限域上的迹变换，证明了AES算法中S盒的各坐标函数均线性等价。文献【4】利用布尔函数的谱 分布和自相关系数给出了一种求各坐标函数的等价变换的矩阵的一种方法。S盒主要提供了分组密码算法 所必须的混淆作用，但如何全面准确地度量S盒的密码强度，如何设计安全有效的S盒是分组密码设计和 分析中的研究难题。纵观近几年的研究成果，S盒主要有以下一些设计准则：非线性度(Ns)、差分均匀度 (6)、代数次数及项数分布、相关免疫性等【6J【7J【8J。基于以上设计准则，人们提出了许多构造方法，如随机选 取并测试、使用数学函数等方法。随机选取方法要求设计者有足够的时间和计算能力；使用数学函数可以构 造一些好的S盒。目前常用的此类S盒有：指数函数和对数函数、有限域GF(2n)上的逆映射以及有限域 上的幂函数【9】。 2算法设计 2．1加解密算法思想 进制组合加密算法理论是建立在多类S盒理论基础之上的，具体过程可描述为：①首先构造出一类S盒； 中状态转换的时候，先把状态元素通过M进制转换关系，把SubBytesO状态的值转换成M进制；④转换成 作者简介：张海龙(1975．)，男，内蒙古丰镇市人，硕士，内蒙古师范大学讲师． 利用多进制组合快速构造S盒的AES算法设计 115 1b所示。 SubBytes0的逆变换。它将状态中的每一个字节非线性地变换为另一个字节，此次的替换是针对逆S盒进行 的。多进制组合解密算法理论具体过程可描述为：①首先构造出加密算法中S盒的逆S盒；②再找出逆s 盒与十六进制的转换关系。假定这个多进制转换为M进制转换(肯定与加密算法过程中的进制相同)；③在 换；⑤再把替换出来的结果再进行M进制的转换，这样就得到了InvSubByetes0想要的结果。 2．2算法实例 2．2．1加密实例 首先任意构造一个M进制的S盒，这里采用4*4矩阵的S盒为例预以说明。4*4的S盒中字节替代值 如表1所示，字节代替变换过程中的状态初值如表2所示。 ＼ 0 l 2 3 O ll 33 00 10 1 32 20 02 30 2 13 Ol 23 12 3 03 22 3l 2l 、 O l 2 3 署皇 0 78 B9 83