全新AES(AdvancedEncryptionStandard).pptVIP

相关数学基础 乘法举例 例如，‘57’·‘13’可按如下方式实现： ‘57’·‘02’ =‘AE’； ‘57’·‘04’= ‘AE’ ·‘02’ =‘47’； ‘57’·‘08’= ‘47’ ·‘02’ =‘8E’； ‘57’·‘10’= ‘8E’ ·‘02’ =‘07’； ‘57’·‘13’=‘57’·(‘01’ ⊕ ‘02’ ⊕‘10’) =‘57’⊕‘AE’ ⊕‘07’=‘FE’。 当Nb=6时的状态和Nk=4时的密钥布局 3. AES 算法的一般描述 字节代换（SubBytes） S-box 字节代换（SubBytes） 循环移位（ShiftRows ByteRotation） MixColumn(列混合) MixColumn AddRoundKey(轮密钥加) Rijndael加密的标准结构Block , Key Length = 128 bits AES 的密钥调度 密钥调度包括两个部分：密钥扩展和轮密钥选取。 密钥bit的总数＝分组长度×（轮数Round＋1） 　例如当分组长度为128bits和轮数Round为10时，轮密钥长度为128×(10＋1)＝1408bits。 将密码密钥扩展成一个扩展密钥。 从扩展密钥中取出轮密钥：第一个轮密钥由扩展密钥的第一个Nb个字（其实就是Nb 列），第二个轮密钥由接下来的Nb个字组成，以此类推。 密钥扩展 AES密钥扩展算法 密钥按照矩阵列进行分组，如果前4列为k(0),k(1),k(2),k(3),那么新的列如下递归： 如果k(i)中，i不是4的倍数，那么i列由如下等式确定： k(i)=k(i-4) XOR k(i-1) 如果k(i)中，i是4的倍数，那么i列由如下等式确定： k(i)=k(i-4) XOR T[k(i-1)] 其中T[k(i-1)]是k(i-1)的一种转换形式，按以下方式实现： 循环地将k(i-1)的元素左移位，每次一个字节，如 abcd 变成bcda 将这4个字节作为S盒的输入，输出新的4个字节efgh 计算一轮的常量 r(i)=2 (i-1)/4 这样生成转换后的列：[e XOR r(i),f,g,h] 第i轮的轮密钥组成了列k(4i),k(4i+1),k(4i+2),k(4i+3) Key expansion Key expansion Key expansion 轮密钥选取 128位密钥扩展实例 AES一轮变换实例 第一步 明文转换为十六进制，并与密钥 XOR 结果 第3步移位 ShiftRow 最后一步 与子密钥 XOR InvByteSubstitution 逆循环移位（InvShiftRows ByteRotation） MixColumn(列混合) InvMixColumn A3,3 A3,2 A3,1 A3,0 A2,3 A2,2 A2,1 A2,0 A1,3 A1,2 A1,1 A1,0 A0,3 A0,2 A0,1 A0,0 B3,3 B3,2 B3,1 B3,0 B2,3 B2,2 B2,1 B2,0 B1,3 B1,2 B1,1 B1,0 B0,3 B0,2 B0,1 B0,0 × C(X) 这一运算作用在每一列上 MixColumn(列混合) b0 02 03 01 01 a0 b1 = 01 02 03 01 a1 b2 01 01 02 03 a2 b3 03 01 01 02 a3 b0 02 03 01 01 D4 b1 = 01 02 03 01 BF b2 01 01 02 03 5D b3 03 01 01 02 30 列混和示例 b0