20世纪70年代以来,计算机网络以其便捷和高效得到了飞速发展和广泛应用。但是,由于TCP/IP协议的先天性不足,网络上的信息很容易遭受人为破坏,信息安全的重要性日益增强。密码技术是实现信息安全的基本方法,Hash函数作为它的一个重要分支,广泛应用于计算机及网络安全的各个领域。然而,目前常用的Hash函数大多基于MD设计原则,近来提出的一系列攻击方法使我们看到这个设计原则本身存在严重的安全性缺陷。本文在介绍了Hash函数基础知识的基础上,总结了各种Hash函数的攻击技术,并以对SHA的攻击为例系统描述了攻击的一般方法。重点介绍了其中几种起关键作用的攻击技术:生日攻击、长度扩展攻击、差分分析技术、多冲突攻击、消息修改技术、固定点攻击和不相关位攻击技术。在此基础上,提出了一个安全的基于分组密码算法Rijndael的双倍长度Hash函数,它能接收任何实际长度的输入,产生512位的Hash值。算法附加的填充操作使它能抵抗长度扩展攻击、所采用的基于AES的加密模块使它能抵抗差分分析、采用的安全的域扩展使它能抵抗多冲突攻击、采用的安全PGV方案使它能有效抵抗固定点攻击;总体上,它能达到?(2228)的抗冲突性。