第11讲 AES.ppt

高级数据加密标准AES; AES提出;AES的要求;算法衡量条件;AES的评审;AES的评审;AES算法设计思想;轮函数的3层;有限域在密码学中的地位 AES, IDEA，公钥算法，椭圆曲线加密算法 相关学科 抽象代数 数论 相关概念： 群、环、域;代数学：“algebra” 来源： “ilm al-jabr wa‘1 muqabalah” ，阿拉伯数学家花拉子米， 9世纪。 原意是“还原与对消的科学”。被译为algebra。 研究对象：数字，抽象的符号、变量和集合元素的代数运算。 数论：研究整数及其相关操作的规律;4.1 群、环和域;基本概念;;群的举例;循环群;环（Ring）; 域（Field）;模运算;模算数运算;模算数运算;模运算的性质 ;例：模8加法;欧几里德算法;算法伪代码;Example GCD(1970,1066); 有限域;GF(p);GF(7)的乘法;乘法逆元的求法—扩展欧几里德算法;辗转相除法的C语言算法 int inverse(a) int a; { register int n1,n2,q,r,b1,b2,t; if(!a) b2 = 0; else { n1 = n; n2 = a; b2 = 1; b1 = 0; do { r = (n1%n2); q = (n1-r)/n2; if(!r) { if(b20) b2 = n+b2; } else { n1=n2 ; n2 = r; t=b2; b2=b1 -q*b2; b1=t; } } while (r); } return (b2 ); };多项式运算;普通多项式运算;模系数的多项式运算;多项式除法;最大公因式;有限域GF(2n);多项式模运算;例： GF(23);计算上的考虑;举例;使用生成元;算法说明;算法说明;Nb=6和Nk=4的状态密钥阵列;分组和阵列中元素对应关系;轮函数;字节代换;字节代换;行移位;行移位;列混合;密钥加;轮函数的伪C代码;结尾轮的轮函数;AES