基于重模多项式矩阵理论的分组密码算法.pdfVIP

第40卷第2期 数学的实践与认识 V01．40．NO．2 2010年1月 MATHEMATICSINPRACTICEAND THEORY Jan．，2010 J，，’’，▲ ；信息科学i ～ttttt·‘lt·lt， 基于重模多项式矩阵理论的分组密码算法 胡波t，赵红芳，，羊红光·，刘喜波。 摘要：运用重模多项式理论，设计了密钥控制下的重模多项式矩阵环上的可逆矩 阵加密新算法，算法具备很好的抵抗现有攻击的性能，有很好的应用前景． 关键词：S盒；重模多项式矩阵环；加密 0引言 分组密码算法有着广泛的应用，它能够为身份认证、接入授权、数据加密传输等提供多 种安全服务与公钥密码算法相比，分组算法不仅数据吞吐率高，而且所消耗的硬件资源也相 对较少．近年来，分组密码算法的攻击手段越来越多，相继涌现了差分攻击、线性攻击、代数 攻击、积分密码分析、相关密钥攻击、侧信道攻击等多种分析方法．因此，提高密码的安全性 显得十分迫切[1--3]．本文设计了一种分组密码算法，可以有效的抵抗目前所有的密码攻击． Module 重模多项式矩阵(Repeat Polynomial 重模同余多项式矩阵环上的可逆矩阵对数据进行加密的算法，该算法是一种新的安全可靠、 容易实现的分组加密算法． 本文设计的分组密码算法是sP结构的迭代密码，其中P层利用密钥控制下的重模多 项式环上的可逆矩阵设计，s盒用有限域下的指数函数复合逆函数和仿射变换设计，对数据 进行多层加密，使密文的差分均匀性和线性偏差都达到较理想的状态，提高了抵抗各种攻击 的能力，增强了算法的安全性． 1相关的概念和结论 易证重模多项式同余关系是一个等价关系．这个等价关系把模m同余类环上的所有多 项式分成若干类，重模同余的多项式属于同一类．每一个多项式都与一个次数小于n的多项 式同余，这些小于n次的多项式是互不重模同余的，用每一类中的次数最低的多项式代表该 类．从而建立了从重模同余类到n一1以下次数多项式的映射关系． 收稿日期：2009．05，13 资 河北省自然科学基金(F2006000711) 2期 胡波，等：基于重模多项式矩阵理论的分组密码算法 77 重模多项式之间的运算定义为 2)乘法a(z)×b(X)=d(z)，d(z)为多项式a(x)xb(z)所在重模同余类的代表元素 定理1重模多项式在上面定义的加法和乘法运算下是交换环． 定义2重模多项式环中的任意多项式与模m同余类的1相乘等于多项式本身，则称模 m同余类的l为重模多项式m，g(X)多项式环中的单位元素． 素． 定义3重模多项式环上的矩阵是由m行n列重模多项式环上的元素排成的矩阵元素 块． 在本算法中使用的是方阵，同普通数域上的运算一样，记重模多项式环上的矩阵A= {aij}。。旷B={bij}似。有： 易证重模多项式环上的矩阵的加法和乘法构成一个非交换环，单位矩阵，定义为 ／，1 0 …0、 卜【．!．．_．7．1 … ＼0 0 1／ 则对任意重模多项式环上的矩阵A有AI=IA=A． 定义4对重模多项式环上的矩阵A，如果有重模多项式环上的矩阵B，使得AB=BA= ，，称重模多项式环上的矩阵4可逆，矩阵B是矩阵A的逆矩阵，记作B=A～． 定理2重模多项式环上的矩阵可逆的充要条件是它的行列式为重模多项式环上的可逆 元素． 2加解密方案 设重模多项式环的数模是m=216=7 X4+75622匕3+798767X2+712557X+7 51237作为多项式模．本算法的分组长度为128比特．密 模多项式矩阵，则轮函数为