08-密码学Hash函数.ppt

* 华中农业大学信息学院 * SHA-1 压缩函数 每轮20步迭代: (A, B, C, D, E) - (E + f(t, B ,C, D) + (A5)+Wt+Kt), A, (B30), C, D) a, b, c, d, e指缓冲区的5个字 t 是迭代步数，0≤t≤79 f(t, B, C, D) 为第t步所用的非线性函数 Wt 从当前消息分组中导出的32位的字 Kt 加法常量 * 华中农业大学信息学院 * SHA-1 压缩函数 * 华中农业大学信息学院 * * 华中农业大学信息学院 * * 华中农业大学信息学院 * SHA-1 verses MD5 穷举攻击更加困难（SHA-1:160, MD5:128） 对已知攻击不存在风险 (与 MD4/5相比)（SHA-1的设计原则尚未公开） 速度比MD5慢 (80 步，64 步) 两者设计都很简单紧凑 低位结构和高位结构 MD5:低位结构 SHA-1:高位结构 * 华中农业大学信息学院 * SHA的修改 NIST1981年已经发布了FIPS 180-2 除SHA-1外，新增加了3个hash算法： SHA-256, SHA-384, SHA-512， 消息摘要的长度分别为：256，384，512 与AES增强安全性相适应 结构和细节与SHA-1相似 与SHA-1具有相同的抗密码分析攻击的能力 * 华中农业大学信息学院 *