Hah函数的安全性研究s.pdfVIP

Hash函数的安全性研究 王张宜 李 波 张焕国- (武汉大学计算机学院，武汉 430072) (华中师范大学数学与统计学院，武汉 430079) E—mail：wzy97@263、net 摘 要 Hash函数用于数据完整性和消息认证，需要满足特定的密码学需求，其中最重要 的就是抗碰撞。 生 日攻击是通 用的寻找碰撞的方法，可用于攻击任何类型的Hash函数。文章讨论了生 日攻击的碰撞阈值，以及平衡度对于碰撞阈值的 影响，并指出近似碰撞的碰撞 阈值的度量。最后提 出了在新的高安全度Hash函数的设计中应该考虑到的几个问题。 关键词 Hash函数 密码学 生 日攻击 文章编号 1002—8331一(2005)12—0018-02 文献标识码 A 中图分类号 TP309 Research on Security ofHash Functions W angZhangyi LiBo2 ZhangHuanguo (SchoolofComputer，WuhanUniversity，Wuhan430072) (Dept．ofMathematics，CentralChinaNormalUniversity．Wuhan430079) Abstract：Hashfunctionscan providedata integrityand messageauthentication，theyarerequiredto satisfy variousse． cufityproperties，in which mostimportantiscollision resistant．Birthday attack isa generalapproach tofind collision，it can beused to attack allhash functions．Thispaperstudiesthecollision threshold ofbirthdayattack and relation be— tween balance nad collision threshold．Italso discusses the collision threshold aboutnearcollision．Finally，Itpropo ses someconsiderationabouthow todesign new highsecuriyt hashfunctions． Keywords：Hash Functions，cryptography，birthdayattack 1 Hash函数简介 Hash函数的设计中应该考虑到的几个问题。 信息系统 由计算机网转入互联网时代使得网络安全成为 一 个重要而基本的研究课题 。在网络通信环境中，攻击者可能 2 Hash函数的安全性需求 对消息内容和顺序进行修改 ，从而达到攻击的各种 目的。安全 Hash函数将任意长的消息映射为定长的Hash值，其 目的 的通信环境需要消息认证用来验证所收到的消息确实是来 就是要产生文件、消息或其他数据块的 “指纹”。Hash函数要能 自真正 的发送方且未被修改 的消息 。密码学 Hash函数 够用于消息认证等必须满足下列密码学性质： (cryptographyhashfunctions)能够用于数据完整性和消息认 (1)对任何给定 的 ， ()相对容 易计算 ，以便软硬件实 证。其基本思想是把 Hash函数值看成输入 的消息摘要 (mes— 现 ； sagedigest)，当输人中的任何一个二进制位发生变化时都将引 (2)对任何给定的h，寻找H(x)= 计算上不可行 (单向性 起Hash函数值 的变化。