HAVAL-128的碰撞攻击

• 作者: 于秀源 冯登国 王小云
• 来源期刊: 中国科学E辑
• 学科: 数学
• 关键词: Hash函数 碰撞 差分分析 差分特征
• 年，卷（期）: 2005,（4）
• 页码范围: 405-416
• 页数: 12页
• 分类号: O1
• 字数: 6208字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2005.04.005

摘要

给出了一种Hash函数HAVAL-128的有效攻击方法.HAVAL是由Zheng等人在Auscrypto'92提出的,它的轮数可以是3、4或5,输出长度为128、160、192或224比特的杂凑值.文中攻击的是具有128比特杂凑值的HAVAL算法.本文的主要结论是,任给一个1024比特长的消息m,只要对m做一些适当的修改,修改后的消息m就会和另外一个消息m'以2-7的概率发生碰撞,其中m'=m+△m,△m是事先选定的一个固定的明文差分.另外,还给出了两个碰撞的实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯登国	中国科学院软件研究所	243	6305	35.0	71.0
2	于秀源	杭州师范学院数学系	48	227	8.0	13.0
3	王小云	山东大学数学与系统科学学院	5	72	4.0	5.0