08-密码学Hash函数讲解.pptVIP

* 华中农业大学信息学院 * 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具有相同的抗密码分析攻击的能力 * 华中农业大学信息学院 * * 华中农业大学信息学院 * 推荐的SHA标准 * 华中农业大学信息学院 * 小 结 Hash函数 MD5 SHA-1 * 华中农业大学信息学院 * 第12章作业 思考题：12.4 或 12.5 * * * 保密：12 认证：3456 数字签名：78 * * Stallings Fig 12.1 * * Some progress has been made analysing MD5, which along with the hash size of 128-bits means its starting to look too small. Hence interest in hash functions that create larger hashes. * SHA is one of the newer generation of hash functions, more resistant to cryptanalysis, and now probably preferred for new applications. * Note that the SHA-1 Overview is very similar to that of MD5. * Can see SHA shares much in common with MD4/5, but with 20 instead of 16 steps in each of the 4 rounds. Note the 4 constants are based on sqrt(2,3,5,10). Note also that instead of just splitting the input block into 32-bit words and using them directly, SHA-1 shuffles and mixes them using rotates XOR’s to form a more complex input, and greatly increases the difficulty of finding collisions. * 低位结构：低字节存储在先，例如：123456，存储为：56 34 12 * See Stallings Tables 12.3 and 12.4 for details. 华中农业大学信息学院 华中农业大学信息学院 华中农业大学信息学院华中农业大学信息学院 华中农业大学信息学院 Chapter 11  密码学Hash函数 《信息保障与安全》 哈希函数（杂凑函数） （1） Hash编码； （2） Hash函数； （3）散列编码： （4）散列函数； （5）单向压缩函数。 哈希函数 在公钥密码的内容中，已经介绍了“单向函数”的概念。而哈希函数是一类特殊的单向函数。 设数据文件是任意长度的比特串x 。在密码应用中，希望有这样的函数 y=H(x)，满足： （1）将x压缩成为固定长度的比特串y。 （2）不同的x一定要生成不同的y。 （3）由y的值无法倒算x的值。 哈希函数 实际性质：哈希函数 函数 y=H(x)满足 （