密码学基础课件：第八讲 对称密码学-3.ppt

用伪代码表示的Rijndael加密算法 Rijndael ( State, CipherKey ) { KeyExpansion ( CipherKey, ExpandedKey ); AddRoundKey ( State, ExpandedKey ); For ( i=1; iRnd; i++ ) Round ( State, ExpandedKey + Nb*i ); FinalRound ( State, ExpandedKey + Nb*Rnd ); } 提前进行密钥扩展后的Rijndael加密算法描述 Rijndael ( State, ExpandedKey ) { AddRoundKey ( State, ExpandedKey ); For ( i=1; iRnd; i++ ) Round ( State, ExpandedKey + Nb*i ); FinalRound ( State, ExpandedKey + Nb*Rnd ); } AES 算法的密钥调度 密钥调度包括两个部分：密钥扩展和圈密钥选取 密钥bit的总数＝分组长度×（圈数Round＋1）例如当分组长度为128bits和圈数Round为10时，圈密钥长度为128×(10＋1)＝1408bits。 将密码密钥扩展成一个扩展密钥。 从扩展密钥中取出圈密钥：第一个圈密钥由扩展密钥的第一个Nb个4字节字，第二个圈密钥由接下来的Nb个4字节字组成，以此类推。 密钥扩展 K0,0 K0,1 K0,2 K0,3 K1,0 K1,1 K1,2 K1,3 K2,0 K2,1 K2,2 K2,3 K3,0 K3,1 K3,2 K3,3 K0 K1 K2 K3 K0 K1 K2 K3 K4 K5 K6 K7 + + + K0 K1 K2 K3 K4 K5 K6 K7 Byte Substitution ByteRotate + Rcon Wi-4 Wi-3 Wi-2 Wi-1 Wi Byte Substituion Byte Rotate + Rcons + Key expansion 4 = i 4 ( Rnd + 1 ) i mod 4 = 0 i mod 4 != 0 圈密钥选取 K0 K1 K2 K3 K4 K5 K6 K7 K8 K9 K10 K11 K12 圈密钥0 圈密钥1 圈密钥2 AES 算法的在软硬件上的实现 首先对算法的各步骤进行合并处理： ButeSubstitution变换： bi,j = S[ ai,j ] ShiftRow变换： c0,j b0,j c1,j = b1,j-1 c2,j b2,j-2 c3,j b3,j-3 MixColumn变换： d0,j 02 03 01 01 c0,j d1,j = 01 02 03 01 c1,j d2,j 01 01 02 03 c2,j d3,j 03 01 01 02 c3,j AddRoundKey: e0,j d0,j k0,j e1,j = d1,j + k1,j e2,j d2,j k2,j e3,j d3,j k3,j 将以上各步合并： e 02 03 01 01 s[ a ] k e = 02 03 01 01 s[ a ] + k e 02 03 01 01 s[ a