新的Haval-128的碰撞攻击

摘要：

为了分析Hash函数的安全性,利用模差分,给出了一种新的Haval-128的碰撞攻击方法.主要结论是对于不同的初值可以选择不同的模差分,因而初值的选取具有更大的灵活性,并且给出了一种更有效的高级明文修改方法.在这组新的初值和差分条件下,通过PC机上大量测试,表明算法稳定以1/140左右的概率找到一组碰撞.该攻击方法同样适用于其它Hash函数,比如MD5和SHA1.

关键词：杂凑函数、碰撞、差分分析、差分特征、高级明文修改

所属期刊栏目：29

分类号：TP309.7(计算技术、计算机技术)

在线出版日期：2009-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5159-5162