杂凑函数是现代密码学的重要组成部分,它是实现消息完整性、认证性和数字签名的基本工具,在信息安全、电子商务和电子政务等领域中有着广泛的应用。本文主要针对密码学杂凑函数的碰撞性进行研究,采用的分析方法是杂凑函数碰撞性分析最有效的方法之一——差分分析方法。通过对杂凑函数碰撞性的分析研究,可以为设计安全性更高的杂凑函数提供更多依据。本文首先介绍了课题研究的背景、相关进展和研究意义;其次,全面总结了杂凑函数的基础知识;再次,针对差分分析方法中各个步骤:输入消息差分的选择、差分路径的寻找、充分条件的确定以及消息修改技术进行了深入地分析研究,并以MD4算法为攻击对象,分别找到了一个更好的近似碰撞和一条新的差分路径,编程设计了自动搜索差分路径的算法;最后,对最近韩国学者提出的FORK-256压缩算法进行了碰撞性分析。