《现代密码学》第四讲分组密码（三）.pptVIP

北邮现代密码学 分组密码（三） 上讲内容回顾 DES算法的整体结构——Feistel结构 DES算法的轮函数 DES算法的密钥编排算法 DES的解密变换 本节主要内容 AES算法的整体结构 AES算法的轮函数 AES算法的密钥编排算法 AES的解密变换 DES的扩散和AES的扩散 AES算法的整体结构 Rijndael 由比利时的Joan Daemen和Vincent Rijmen设计，算法的原型是Square算法，经过修改后确定为高级数据加密标准AES. 典型的SPN结构 有较好的数学理论作为基础；结构简单、速度快 AES算法的整体结构 AES算法的轮函数 Rijndael的轮函数由4个变换组成，依次为： 1）字节代换（SubByte） 2）行移位（ShiftRow） 3）列混合（MixColumn） 4）密钥加（AddRoundKey） 1) 字节代换（ByteSub） 字节代换是非线形变换，独立地对状态的每个字节进行，代换表（即S-盒）是可逆的. 2) 行移位（ShiftRow） 行移位是将状态阵列的各行进行循环移位，不同状态行的位移量不同： 第0行不移动， 第1行循环左移C1个字节， 第2行循环左移C2个字节， 第3行循环左移C3个字节。 位移量C1、C2、C3的取值与Nb有关，由下表给出：