网络安全-10-密码学Hash函数.pptVIP

* 西安电子科技大学计算机学院 * SHA的修改 NIST1981年已经发布了FIPS 180-2 除SHA-1外，新增加了3个hash算法： SHA-256, SHA-384, SHA-512， 消息摘要的长度分别为：256，384，512 与AES增强安全性相适应 结构和细节与SHA-1相似 与SHA-1具有相同的抗密码分析攻击的能力 * 西安电子科技大学计算机学院 * * 西安电子科技大学计算机学院 * 推荐的SHA标准 * 西安电子科技大学计算机学院 * * 西安电子科技大学计算机学院 * * 西安电子科技大学计算机学院 * * * * * * 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. * 低位结构：低字节存储在先，例如：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的值。 * 西安电子科技大学计算机学院 * Hash函数 浓缩任意长的消息M到一个固定长度的取值 h = H(M) 通常假设hash函数是公开的且不使用密钥（MAC使用密钥） Hash函数用户检测对消息的改变 密码学Hash函数 * 西安电子科技大学计算机学院 * 哈希函数的应用 消息认证 数字签名 Hash函数用于消息认证 * 西安电子科技大学计算机学院 * Hash函数用于消息认证 * 西安电子科技大学计算机学院 * Hash函数用于数字签名 * 西安电子科技大学计算机学院 * Hash函数的其他用途 给明文增加结构特征以保护密文 从口令衍生密钥 挑战-应答认证协议中 用来产生随机数 * 西安电子科技大学计算机学院 * 密码学Hash函数的基本性质 单向性：对于预先给定的Hash值找不到对应的数据块 抗碰撞性：找不到不同的数据块对应相同的Hash值 * 西安电子科技大学计算机学院 * Hash函数 h=H(x)的安全性要求 函数参数 输入：可以任意长度 输出：必须固定长度n比特，一般n=128、160bits 函数特性 效率：给定x，计算H(x)＝h是容易的 单向性：给定h，要找x使H(x)＝h是困难的 弱抗碰撞特性： 对于给定的y，找x，使H(x)＝H(y)是困难的 强抗碰撞特性（生日攻击）： 找(x1, x2)，x1≠x2，H(x1)= H(x2)是困难的 伪随机性：输出满足伪随机测试标准 * 西安电子科技大学计算机学院 * 找碰撞：生日攻击 最多尝试2n＋1个报文，必有至少一对碰撞 问：平均尝试多少个报文，可以以1/2的概率找到一对碰撞？ ~ 2n/2 类比问题（生日问题） 最多找365+1个人，则必有至少两个人生日相同 问：平均找多少个人，能以1/2的概率找到两人生日相同？ 23 如果采用64-bit的Hash码，以一半概率找到碰撞的代价的数量级是232 * 西安电子科技大学计算机