Hash函数的安全性研究  

Research on Security of Hash Functions

作　　者：王张宜[1] 李波[2] 张焕国[1] 

机构地区：[1]武汉大学计算机学院,武汉430072 [2]华中师范大学数学与统计学院,武汉430079

出　　处：《计算机工程与应用》2005年第12期18-19,197,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:69973034;90104005;60373087);教育部博士点基金项目(编号:20020486046)

摘　　要：Hash函数用于数据完整性和消息认证,需要满足特定的密码学需求,其中最重要的就是抗碰撞。生日攻击是通用的寻找碰撞的方法,可用于攻击任何类型的Hash函数。文章讨论了生日攻击的碰撞阈值,以及平衡度对于碰撞阈值的影响,并指出近似碰撞的碰撞阈值的度量。最后提出了在新的高安全度Hash函数的设计中应该考虑到的几个问题。Hash functions can provide data integrity and message authentication,they are required to satisfy various security properties,in which most important is collision resistant.Birthday attack is a general approach to find collision,it can be used to attack all hash functions.This paper studies the collision threshold of birthday attack and relation between balance and collision threshold.It also discusses the collision threshold about near collision.Finally,It proposes some consideration about how to design new high security hash functions.

关 键 词：HASH函数 密码学 生日攻击 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]