| Hash函数的安全性研究 |
| |
| 引用本文： | 王张宜,李波,张焕国.Hash函数的安全性研究[J].计算机工程与应用,2005,41(12):18-19,197. |
| |
| 作者姓名： | 王张宜 李波 张焕国 |
| |
| 作者单位： | 1. 武汉大学计算机学院,武汉,430072
2. 华中师范大学数学与统计学院,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金(编号:69973034,90104005,60373087)，教育部博士点基金项目(编号:20020486046) |
| |
| 摘 要： | Hash函数用于数据完整性和消息认证,需要满足特定的密码学需求,其中最重要的就是抗碰撞。生日攻击是通用的寻找碰撞的方法,可用于攻击任何类型的Hash函数。文章讨论了生日攻击的碰撞阈值,以及平衡度对于碰撞阈值的影响,并指出近似碰撞的碰撞阈值的度量。最后提出了在新的高安全度Hash函数的设计中应该考虑到的几个问题。
|
| 关 键 词： | Hash函数 密码学 生日攻击 |
| 文章编号： | 1002-8331-(2005)12-0018-02 |
Research on Security of Hash Functions |
| |
| Wang Zhangyi,Li Bo,Zhang Huanguo.Research on Security of Hash Functions[J].Computer Engineering and Applications,2005,41(12):18-19,197. |
| |
| Authors: | Wang Zhangyi Li Bo Zhang Huanguo |
| |
| Affiliation: | Wang Zhangyi1 Li Bo2 Zhang Huanguo11 |
| |
| Abstract: | 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. |
| |
| Keywords: | Hash Functions cryptography birthday attack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
