高级加密标准的数学基础.pptVIP

高级加密标准的数学基础 第1页，共24页，2022年，5月20日，21点45分，星期四 字节运算：有限域GF(28)上的运算 1.有限域GF(23) 2.有限域GF(28) 3.有限域GF(28)的加法运算 4.有限域GF(28)的乘法运算 第2页，共24页，2022年，5月20日，21点45分，星期四 有限域GF(23) GF(23)表示域中有23个元素，除0之外的7个元素由本原多项式构造。 假定其本原多项式为： m(x)=x3+x+1 第3页，共24页，2022年，5月20日，21点45分，星期四 有限域GF(23)的多项式表示 GF(23): {000,001,010,011,100,101,110,111} 第4页，共24页，2022年，5月20日，21点45分，星期四 有限域GF(23)的本原多项式的根表示 α定义为本原多项式 m(x)=x3+x+1的根，即 α3+ α +1=0 和α3 =α +1 GF(23): {0, α0, α1, α2, α3, α4, α5, α6} 第5页，共24页，2022年，5月20日，21点45分，星期四 有限域GF(28) 有限域GF(28)表示特征为2的具有28元素的有限域。 这里表示成系数在{0,1}中的多项式的集合： {b7x7+b6x6+b5x5+b4x4+b3x3+b2x2+b1x+b0} 这样任意的8位二进制数就和有限域中的一个多项式建立了一一对应的关系。 第6页，共24页，2022年，5月20日，21点45分，星期四 加法运算 在多项式表示中，GF(28)上两个元素的和仍然是一个次数不超过7的多项式，其系数等于两个元素对应系数的模2加（比特异或）。 由于每个元素的加法逆元等于自己，所以减法和加法相同。 第7页，共24页，2022年，5月20日，21点45分，星期四 乘法运算 要计算GF(28)上的乘法，必须先确定一个GF(2)上的8次不可约多项式； GF(28)上两个元素的乘积就是这两个多项式的模乘（以这个8次不可约多项式为模）。 在Rijndael密码中，这个8次不可约多项式确定为 m(x)= x8+x4+x3+x+1 它的十六进制表示为‘11B’。 第8页，共24页，2022年，5月20日，21点45分，星期四 例题 例题. 计算GF(28)上的两个元00100010的乘积。 答案第9页，共24页，2022年，5月20日，21点45分，星期四 x乘法 GF(28)上还定义了一个运算，称之为x乘法， 其定义为 x·b(x)= b7x8+b6x7+b5x6+b4x5+b3x4+b2x3+b1x2+b0 x(mod m(x)) 如果b7=0，求模结果不变， 否则为乘积结果减去m(x)，即求乘积结果与m(x)的异或。 由此得出x（十六进制数‘02’）乘b(x)可以 先对b(x)在字节内左移一位（最后一位补0）， 若b7=1，则再与‘1B’（其二进制做逐比特异或来实现， 该运算记为b=xtime(a)。 第10页，共24页，2022年，5月20日，21点45分，星期四 AES Logtable 第11页，共24页，2022年，5月20日，21点45分，星期四 AES alogtable 第12页，共24页，2022年，5月20日，21点45分，星期四 字运算：系数在GF(28)上的多项式运算 字：4个字节构成的向量 。 4个字节构成的向量可以表示为系数在GF(28)上的次数小于4的多项式。 第13页，共24页，2022年，5月20日，21点45分，星期四 字（多项式）的加法 对应的多项式的系数相加 第14页，共24页，2022年，5月20日，21点45分，星期四 字（多项式）的乘法 规定多项式的乘法运算必须要取模M(x)=x4+1，这样使得次数小于4的多项式的乘积仍然是一个次数小于4的多项式. 将多项式的模乘运算记为 ，设a(x)= a3x3+a2x2+a1x+a0，b(x)= b3x3+b2x2+b1x+b0， c(x)= a(x) b(x)=c3x3+c2x2+c1x+c0。由于xj mod (x4+1)= x j mod 4，所以 c0=a0b0 a3b1