分组密码培训课件.pptVIP

AES的评审 1999年8月9日NIST宣布第二轮筛选出的5个候选算法为： MARS(C.Burwick等,IBM）， RC6TM（R. Rivest等,RSA Lab.)， RIJNDEAL(J. Daemen,比)， SERPENT(R. Anderson等，英、以、挪威)， TWOFISH(B. Schiener)。 2000年10月2日，NIST宣布Rijndael作为新的AES AES算法设计思想 抵抗所有已知的攻击； 在多个平台上速度快，编码紧凑； 设计简单。 Rijndael没有采用Feistel结构，轮函数由3个不同的可逆均匀变换构成的，称为3个层 均匀变换是指状态的每个bit都用类似的方法处理 轮函数的3层 线性混合层 确保多轮之上的高度扩散； 非线性层 将具有最优的“最坏情况非线性特性”的S盒并行使用； 密钥加层 单轮子密钥简单的异或到中间状态上，实现一次性掩盖。 算法说明 分组和密钥长度可变，各自可独立指定为128、192、256比特。 状态 算法中间的结果也需要分组，称之为状态，状态可以用以字节为元素的矩阵阵列表示，该阵列有4行，列数Nb为分组长度除32 种子密钥 以字节为元素的矩阵阵列描述，阵列为4行，列数Nk为密钥长度除32 1. Rijndael数学基础 定义一个由 组成的字节b可表示为系数为{0，1}的二进制多项式： 定义在 上的加法定义为二进制多项式的加法，且其系数模2。 定义 在 上的乘法（用符号·表示）定义为二进制多项式的乘积模一个次数为8的不可约二进制多项式，此不可约多项式为（十六进制为‘11B’） 上面定义的乘法在 上满足结合律，且有一个本原元（‘02’）。 定义 在 上的二进制多项式b(x)的乘法逆为满足方程式 的二进制多项式a(x)，记为 定义 函数xtime(x)定义为 上的x·b(x)。其运算如下：若b7 =0，则x·b(x)的结果就是把字节b左移一位；若b7 =1，则结果需异或‘1B’。 定义 有限域 上的多项式是系数取自 元素的多项式，这样，一个4字节向量与一个次数小于4的多项式相对应。 定义 上的多项式的加法定义为相应项系数相加。 因为在域 上的加是简单的按位异或，所以在域 上的两向量的加也就是简单的按位异或。 定义 上的多项式 和 相乘模 的积（表示为 ）为 ，其系数由下面4个式子得到： ， ， ， ， 利用该定义有 。 可将上述计算表示为 注意到M(x)不是GF(28)上的不可约多项式（甚至也不是GF(2)上的不可约多项式），因此非0多项式的这种乘法不是群运算。不过在Rijndael密码中，对多项式b(x)，这种乘法运算只限于乘一个固定的有逆元的多项式a(x)= a3x3+a2x2+a1x+a0。 定理3.1 系数在GF(28)上的多项式a3x3+a2x2+a1x+a0是模x4+1可逆的，当且仅当矩阵 在GF(28)上可逆。 证明：a3x3+a2x2+a1x+a0是模x4+1可逆的，当且仅当存在多项式h3x3+h2x2+h1x+h0 (a3x3+a2x2+a1x+a0)(h3x3+h2x2+h1x+h0)=1 mod(x4+1) 因此有 (a3x3+a2x2+a1x+a0)(h2x3+h1x2+h0x+h3)=x mod (x4+1) (a3x3+a2x2+a1x+a0)(h1x3+h0x