四圈HAVAL-128后三圈的碰撞攻击

论文摘要

近年来,随着计算机技术逐步成熟,人类正在步入数字化时代。信息化和网络化成为世界经济与社会发展的大趋势。无纸化办公、网上银行、电子商务等成为整个社会发展的需要,这也使得数字签名等信息安全技术快速发展,安全性因素是数字签名设计重中之重。现在,HASH函数广泛应用于数字签名、消息鉴别、完整性验证等信息安全领域,被认为现代密码学的核心技术之一。鉴于HASH函数的重要影响力,本文对HASH函数的分析做了一些工作。 先前一些密码学家对HASH函数的分析做了一些很有意义的工作,H.Dobbertin在Eurocrypto’96的文章[11]中,可以以1/222的概率找到MD4的一个碰撞。在1993年,Bert denBoer和Antoon Bosselaers[9]发现了MD5的同一消息而不同初始值的一个伪碰撞,H.Dobbertin[12]发现了由两个不同明文（512比特）和一个选择的初始值构成的碰撞。在1995年,H.Dobbertin[13]还证明了简化到两轮的RIPEMD不是强无碰撞的。而更令人兴奋的是对HASH函数的分析最近取得了实质性突破。来自山东大学的王小云教授在2004年的美密会上宣布利用“比特追踪法”对MD5、MD4、MRIPEMD、HAVAL等算法进行了成功破译[3][4][5],其中尤其是对当前的HASH函数的两个标准算法之一的MD5的破译引起了密码学领域极大关注,同时在这次会议上法国的Joux宣布找到了SHA—0的碰撞[24],Biham和Chen宣布可以找到一个简化至40轮的SHA—1的碰撞[23]。但是这并未结束,在2005年2月中旬王小云教授又宣布了对

论文目录

• 中文摘要
• ABSTRACT
• 符号说明
• 第一章 论文背景
• 1 单向HASH函数概述
• 2 有关HASH函数的攻击
• 第二章 HAVAL算法的简介
• 1 HAVAL算法的设计和分析
• 2 HAVAL算法描述
• 第三章 四圈HAVAL-128的三圈攻击
• 1 有关圈函数的一些结论
• 2 四圈HAVAL-128的碰撞攻击
• 3 明文修改技术
• 小结
• 参考文献
• 致谢