有限域GF(2^8)上字节运算.pptx.pptVIP

密钥加 —— AddRoundKey 32 88 31 e0 43 5a 31 37 f6 30 98 07 a8 8d a2 34 2b 28 ab 09 7e ae f7 cf 15 d2 15 4f 16 a6 88 3c 19 a0 9a e9 3d f4 c6 f8 e3 e2 8d 48 be 2b 2a 08 ⊕ = 密钥扩展 (1)字循环移位：将1个字中的4个字节循环左移1个字节，即将输入字[b0, b1 , b2 , b3]变换为[b1, b2 , b3 , b0]。 (2)字节代换：对字循环的结果使用S盒进行字节代换。 (3)轮常量异或：将前两步的结果同轮常量Rcon[j]进行异或，其中j表示轮数。 密钥扩展 i ω[i-1] RotWord SubWord R con[i/N] 与Rcon异或 ω[i-Nk] ω[i] 4 09cf43c cf4f3c09 8a84eb018b84eb01 2b7e1516 a0fafe17 5 a0fafe17 28aed2a6 88542cb1 6 88542cb1 abf71588 23a33939 7 23a33939 09cf4f3c 2a6c7605 “ ” “ ” 有限域GF（28）上的字节运算 在AES中，把每个字节看成是GF（28）上的元素。 字节(b7b6b5b4b3b2b1b0)对应的多项式为： b7x7+b6x6+b5x5+b4x4+b3x3+b2x2+b1x+b0 bi取GF(2)={0,1}. 有限域GF(28) 对应有限域GF（28），选定不可约多项式m(x)=x8+x4+x3+x+1就可进行以下运算: 加法：字节的按位异或运算。 即 (a7a6a5a4a3a2a1a0)+(b7b6b5b4b3b2b1b0)=(c7c6c5c4c3c2c1c0) 其中 ci = ai ⊕ bi , i=0,…,7. 两个多项式相加，其结果是一个多项式，其系数是两个元素中对应系数模2相加 例 a(x)=x6+x4+x2+x+1,b(x)=x7+x+1,求a(x)+b(x). a(x)+b(x) = (x6+x4+x2+x+1)+(x7+x+1) = x7+x6+x4+x2 ⊕ = 乘法：先进行多项式相乘，再将结果模不可约多项式m(x)=x8+x4+x3+x+1 例 a(x)=x6+x5+x4+x+1,b(x)=x7+x4+x2+x+1,求a(x)b(x). a(x)b(x)=(x6+x5+x4+x+1)(x7+x4+x2+1) =x13+x12+x11+x10+x9+3x8+2x7+2x6+2x5+2x4+x3+x2+x+1 =x13+x12+x11+x10+x9+x8+x3+x2+x+1 =(x5+x4+x3+x2+1)(x8+x4+x3+x+1)+(x6+x5+x4) =x6+x5+x4 mod (x8+x4+x3+x+1) = 有限域GF(28)上的乘法 例 a(x)=x6+x4+x2+x+1,b(x)=x7+x+1,求a(x)b(x). a(x)b(x)=(x6+x4+x2+x+1)(x7+x+1) =x13+x11+x9+x8+2x7+x6+x5+x4+x3+2x2+2x+1 =x13+x11+x9+x8+x6+x5+x4+x3+1 =(x5+x3)(x8+x4+x3+x+1)-x7+x6+1 =x7+x6+1 mod (x8+x4+x3+x+1) 字运算 —— 系数在有限域GF(28)上的多项式运算 字加法 (a3a2a1a0)+(b3b2b1b0)=(c3c2c1c0) ci = ai + bi , i = 0, 1, 2, 3. ci = ai + bi 是GF(28) 中的字节运算。 字乘法 (a3a2a1a0)(b3b2b1b0) = (c3c2c1c0) c3x3 + c2x2 + c1x + c0 = (a3x3 + a2x2 + a1x +