信息安全技术5ljm3.pptxVIP

5.3 高级加密标准AES 5.3.0 AES概述 1997.4.15美国家标准和技术研究所NIST(National Institure of Standard Technology)发起AES征集 1997.9.12在美联邦登记处公布征集公告 1998.8.20第一次AES候选会议公布15个算法 1999.3.22第二次AES候选会议公布分析测试结果 1999.8 NIST选出5个候选算法 2000.4.13第三次AES候选会议讨论分析测试结果 2000.10.2 NIST正式宣布获胜者为Rijndael算法（读作“Rain Doll”） 2001 NIST正式发布基于Rijndael算法的AES;设计者──比利时Katholieke大学电机系COSIC实验室博士后研究员Vincent Rijman、比利时Proton国际公司博士设计员Joan Daemen 设计准则 能抵抗所有已知的攻击 多平台运行时速度快、编码简单 设计简单 安全性时限──至少可维持20年 ;AES与Rijndael算法在概念上的区别 AES是NIST所制定的数据加密标准，采用128位分组，128、192或256位密钥的Rijndael算法;密钥安全强度── 128位密钥空间≈3.4×1038，用攻击DES的机器约需149 ×1012年才能穷举攻陷（宇宙诞生至今约小于7 ×1010年） 192位密钥空间≈ 6.2×1057 256位密钥空间≈ 1.1 ×1077 ;5.3.1 算法描述 Rijndael属于对称密码体制 Rijndael采用S-P网络结构 NIST对Rijndael 的评估标准及结论 一般安全性──没有已知的能攻破Rijndael 的攻击方法 软件执行── 具有良好的软件执行性能 受限空间环境──非常适合在受限空间环境中执行操作 硬件执行──在反馈模式下速度最快 对执行的攻击──有利于抵抗能量攻击和计时攻击 加密与解密──加密与解密算法不同，但速度相当; 密钥灵活性──支持加密中的快速子密钥计算 其他的多功能性和灵活性──原则上分组与密钥长度为32的任意倍数 指令级并行执行的潜力──对于单个分组加密有很好的并行执行能力;5.3.3 基本运算 4种变换 AK──轮密钥加(AddRoundKey)，即异或运算“⊕” BS──字节代换(ByteSub) SR──行移变换(ShiftRow) MC──列混合变换(MixColumn) 2种基本运算 字节运算（8位） 双字运算（4字节）;;其中： SR-1 、 BS-1 、MC-1 分别是SR 、 BS 、MC的逆变换;轮数r取决于分组长度和密钥长度：;GF(28)上的字节运算 伽罗瓦(Galois)域GF(28)中的元素a是一个字节矢量 (a7,…a1,a0) =xxH，可表作系数是0或1的次数小于8的多项式： a = a7x7 +…+ a1x + a0 如：3BH=在GF(28)中可以表作x5+x4+ x3+x+1 在GF(28)中的加法是按位异或 在Rijndael中取模m=11BH=(100011011)= x8+x4+x3+x+1;在GF(28)中的乘法是以m为模的多项式乘法，即相乘后再用m约简，记作“ · ” 例如：57H · 83H = ( x6+ x4+ x2+ x + 1) ( x7+ x + 1) = x13+ x11+ x9+ x8+ x7+x7+ x5+ x3+ x2+x+x6+ x4+ x2+ x + 1 =(x13+ x11+ x9+ x8+ x6+ x5+ x4+ x3+ 1)+ x5 (x8+ x4+ x3+ x + 1)（可任意加上模的倍数） = (x11+ x4 + x3 + 1) + x3 (x8+ x4+ x3+ x + 1) =x7+ x6 + 1=C1H;GF(28)中的元素a乘以x（对应02H）相当于字节(a7,…a1,a0)左移1位，但当有溢出时必须用模m=11BH=(100011011)= x8+x4+x3+x+1来约简，这相当于异或11BH。 称这种特殊的一元运算为“x乘”。;例如： x · 57H=x ·10101110=AEH x · AEH=x ·101011100（有溢出） =101011100 ⊕10001101147H； 显然：57H · 04H= (57H · 02H) · 02H = x · (x · 57H)=x · AEH =47H； 而57H · 03H = (57H · 02H)+57H =x · 57H +57H; 这就意味着对任意字节a的乘法均可分解为 若干x乘运算，以便于算法的程序实现。;在GF(28)中的乘法幺元是01H=(00