第5讲 分组密码体制(续2).pptVIP

第四次作业 1. 基本要求：教材P87的18、21和22。 * * 因此下一轮得密钥为：883448fa 8d5571ac fe37749d fe627daf 按照上述算法依次扩展，128位密钥由种子密钥扩展K4, K5,…, K43为止。密钥扩展完成之后，进行轮密钥选取。 密钥选取非常简单，从扩展密钥中取出轮密钥：第一个轮密钥由扩展密钥的第一个Nb个字（其实就是Nb列），第二个轮密钥由接下来的Nb个字组成，以此类推。其结构如下图所示： 轮密钥选择 Wi-4 Wi-3 Wi-2 Wi-1 Wi Byte Substituion Byte Rotate + Rcons + 密钥扩展（128） 4 = i 4 ( Rnd + 1 ) i mod 4 = 0 i mod 4 != 0 Wi-6 Wi-5 Wi-4 Wi-3 Wi-2 Byte Substituion Byte Rotate + Rcons + 密钥扩展（192） 6 = i 6 ( Rnd + 1 ) i mod 6 = 0 i mod 6 != 0 Wi-1 Wi Nk=6 若Nk=6，则有： KeyExpansion（byte Key[4*Nk]，W[Nb* (Nr+1)]） { for(i=0;i Nk;i++) W[i]=(Key[4*i],Key[4*i+1],Key[4*i+2],Key[4*i+3]); for(i= Nk;i Nb* (Nr+1);i++) { temp=W[i-1]; if(i% Nk= =0) temp=SubByte(RotByte(temp))^Rcon[i/ Nk]; W[i]=W[i- Nk]^temp; } } Wi-6 Wi-5 Wi-4 Wi-3 Wi-2 Byte Substituion + + 密钥扩展 8 = i 8 ( Rnd + 1 ) i mod 8 = 0 i mod 4 != 0 Wi-1 Wi Wi-8 Wi-7 Byte Substituion Byte Rotate + Rcons i mod 4 = 0 密钥扩展（256） Nk=8时的密钥扩展 KeyExpansion（byte Key[4*Nk]，W[Nb* (Nr+1)]） { for(i=0;i Nk;i++) W[i]=(Key[4*i],Key[4*i+1],Key[4*i+2],Key[4*i+3]); for(i= Nk;i Nb* (Nr+1);i++) { temp=W[i-1]; if(i% Nk= =0) temp=SubByte(RotByte(temp))^Rcon[i/ Nk]; else if(i% Nk= =4) temp=SubByte(temp); W[i]=W[i- Nk]^temp; } } Rijndael密钥扩展算法用伪C语言表示如下： Rijndael-KeyExpansion (byte key[4*Nk], word w[Nb*(Nr+1]), Nk) Begin word temp i=0 while(iNk) w[i]=word(key(4*i], key(4*i+1], key(4*i+2], key(4*i+3]) i=i+1 end while i=Nk while(iNb*(Nr+1)) temp=w[i-1] if(i mod Nk=0) temp=Subword(RotWord(temp))xor Rcon[i/Nk] else if w[i]=w[i-Nk] xor temp i=i+1 end while end 密钥扩展算法的描述及实现（Nk=4或6） * * 3.4.6 解密过程 由AES解密过程中的基本运算，除了轮密钥加AddRoundKey与AES加密算法中一样，其它基本运算字节替代SubBytes、行移位ShiftRows、列混合MixColumns都要求逆，解密过程中的基本运算为逆字节替代InvSubBytes、逆行移位InvShiftRows、逆列混合InvMixColumns。解密结构如下图所示 。 * * 1．逆字节代替（InvSubBytes） Rijndael算