第3章 分组密码-2.pptVIP

课程主要内容 第1章 密码学概述 第2章 古典密码技术 第3章 分组密码 第4章 公钥密码体制 第5章 散列函数与消息鉴别 第6章 数字签名技术 第7章 密钥管理技术 第8章 身份鉴别技术 第9章 序列密码 第10章 密码技术应用 对称密码算法 对称密钥密码算法，又称传统密码算法、秘密密钥密码算法 加密和解密使用相同的密钥 Ke =Kd 常用算法：DES, AES等 优点 加密速度快，便于硬件实现和大规模生产 缺点 密钥分配：必须通过保密的信道 密钥个数：n（n-1）/2 无法用来签名和抗抵赖（没有第三方公证时） 对称密码算法简介 加密和解密使用相同的密钥：KE=KD 密钥必须使用秘密的信道分配 AES候选算法 背景 DES已走到了它生命的尽头 56比特密钥实在太小 DES的软件实现效率低（设计主要针对硬件实现） 1997年4月15日美国国家标准和技术研究所（NIST）征集AES（AES—Advanced Encryption Standard）算法 并成立了AES工作组。 目的是为了确定一个非保密的、公开披露的、全球免费使用的加密算法，用于保护下一世纪政府的敏感信息。也希望能够成为保密和非保密部门公用的数据加密标（AES）。 第3章 分组密码 3.5 高级加密标准－AES AES是DES的替代者。1997年9月12日，NIST发布了征集算法的正式公告，要求AES具有128比特的分组长度，并支持128、192和256比特的密钥长度，而且要求AES要能在全世界范围内免费使用。 2000年10月2日，Rijndael算法被选择为高级加密标准。 AES的候选算法根据以下三条主要原则进行评判 （1）安全性、（2）代价、（3）算法与实现特性 AES的设计原则 能抵抗所有已知的攻击； 在各种平台上易于实现，速度快； 设计简单。 Rijndael算法是一种分组密码体制，其明文分组长度、密钥长度可以是128比特、192比特、256比特中的任意一个。按照密钥长度，分别记为AES-128，AES-192，AES-256。 AES比DES支持更长的密钥，AES-128密钥个数比DES的56位密钥个数要多10^21倍。据说，如果用一台每秒钟能够找出255个DES密钥的机器，用它来找AES-128的密钥，大约需要149万年。 补充例题 有限域乘法运算假设是 m(x=) x^8 + x^4 + x^3 + x + 1 58 ： 111010 等效多项式： x^5 + x^4 + x^3 +x 246等效多项式： x^7 + x^6 + x^5 + x^4 + x^2 + x 先算上面多项式的积： x^12 + 2x^11 + 3x^10 + 3x^9 + 3x^8 + 3x^7 + 3x^6 + 3x^5 + x^4 + x^3 +x^2 然后上面的结果的系数mod 2得 x^12 + x^10 + x^9 + x^8 + x^7 + x^6 + x^5 + x^4 + x^3 +x^2 (也就是做加法时做异或) 现在mod x^8 + x^4 + x^3 + x + 1， 就得到结果：x^4 + x^2 + x 也可以先算 x^8 mod m(x) = x^4 + x^3 + x + 1 x^9 m(x) = x^5 + x^4 + x^2 + x... x^12 m(x) = x^7 + x^5 + x^3 + x + 1? 把x^8 -- x^ 12 的系数异或到 x^7 + x^6 + x^5 + x^4 + x^3 +x^2 上面 得x^4 + x^2 + x这个结果即10110 (22)d 也就是说： 在不可化约多项式x^8 + x^4 + x^3 + x + 1下，GF(2^8)上(58)d*(246)d ＝ (22)d 如果你不借助于多项式进行计算，也可化成二进制做！ 例如：‘57’●‘13’ 可如此运算：‘57’ ●‘02’=xtime（57）=‘AE’ 因为b7=0；‘57’左移一位的‘AE’； ‘57’ ●‘04’= xtime（AE）=‘47’ 因为b7=1；’AE’左移一位后与‘1B’异或等于‘47’； ‘57’ ●‘08’= xtime（47）=‘8E’ 因为b7=0；’47’左移一位的‘8E’；