云计算与安全_密码学基础_高级加密标准(AES)精品.pptVIP

轮密钥选取 K0 K1 K2 K3 K4 K5 K6 K7 K8 K9 K10 K11 K12 轮密钥0 轮密钥1 轮密钥2 AES的解密算法 解密算法与加密算法不同 每个阶段均可逆，因此易证解密函授的确可以恢复明文 见图5.7，P.121 AES 算法的设计原理 GF(28)中乘法使用的多项式是8次不可约多项式列表中的第一个多项式。 ByteSubstitution（称为S盒）在设计时考虑到抵抗差分密码分析、线性密码分析的要求，应满足以下条件：1. 可逆性； 2. 输入比特的线性组合与输出比特的组合之间的最大非平凡相关性的极小化； 3. 异或差分表中最大非平凡值的极小化； 4. GF(28)中代数表示的复杂性； 5. 描述的简单性。 满足前3条准则的S盒的构造方法已被给出，AES的作者从众多候选构造中选择将x映射到它的逆的S盒。该映射过于简单，为了抵抗插入攻击，加入仿射变换： b(x)=(x7 + x6 + x2 + x) + a(x)(x7 + x6 + x5 + x4 + 1) mod x8 + 1 模数多项式x8 + 1选择为可能是最简单的模数多项式。 可以找到其它的S盒满足以上准则。 MixColumn变换符合以下准则： 1. 可逆性； 2. GF(2)中的线性性； 3. 适当的扩散性能； 4. 8位处理器上实现速度快；5. 对称性； 6. 描述的简单性。选择模数多项式x4＋1可满足准则2、5、6。准则1、3、4要求系数的值要小，故选00、01、02 、 03。 ByteRotation符合以下准则： 1. 4个位移量互不相同且C0＝0； 2. 能抵抗差分截断攻击； 3. 能抗Square攻击； 4. 简单。 从满足准则2和准则3出发，AES的作者选取了最简单的组合。 与一些其它算法的比较： 与DES相比： 1. 无DES中的弱密钥和半弱密钥； 2. 紧凑的设计使得没有足够的空间来隐藏陷门。 与IDEA相比： 无IDEA中的弱密钥。 具有扩展性：密钥长度可以扩展到为32bits倍数的任意密钥长度，分组长度可以扩展到为64bits倍数的任意分组长度。圈数和循环移位偏移量作为参数，要重新定义。 * Stallings Figure 5.1 shows the overall encryption process in AES. 高级加密标准(AES) AES的起源 AES的设计原则 AES算法描述 1. AES的起源 1997年9月，NIST征集AES方案，以替代DES。 1999年8月，以下5个方案成为最终候选方案：MARS, RC6, Rijndael, Serpent, Twofish。 2000年10月，由比利时的Joan Daemen和Vincent Rijmen提出的算法最终胜出。（ Rijndael 读成Rain Doll。） http://www.esat.kuleuven.ac.be/~rijmen/rijndael/ 2. AES的设计原则 能抵抗所有已知的攻击； 在各种平台上易于实现，速度快； 设计简单。 Rijndael是一个分组密码算法，其分组长度和密钥长度相互独立，都可以改变。 分组长度（bit） 128 192 256 密钥长度（bit） 128 192 256 表 1. 分组长度和密钥长度的不同取值 AES Encryption Process 3. AES 算法的一般描述 Rijndael Round的构成 ByteSubstitution ByteRotation MixColumn + Round Key 一般的轮变换 ByteSubstitution ByteRotation + Round Key 最后一轮的轮变换 3. AES 算法加密部分的实现 明文分组和密钥的组织排列方式 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 4 8 12 1 5 9 13 2 6 10 14 3 7 11 15 Fig 1. 以明文分组为128bits为例组成的阵列 0 4 8 12 1 5 9 13 2 6 10 14 3 7 11 15 0 4 8 12 16 20 1 5 9 13 17 21 2 6 10 14 18 22 3 7 11 15 19 23 0 4 8 12 16 20 24 28 1 5 9 13 17 21 25 29 2 6 10 14 18 22 26 30 3 7 11 15 19 23 27 31 Fig 2. 以明文分组（或密钥）为128b