登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
对MD5的改进及其安全性分析
  • 摘要

    针对MD5的碰撞攻击,分析了差分分析的步骤和方法;针对消息预处理导致了分组块数增加这一缺陷,提出了修改步函数的方法,能阻止选择好的差分路径,限制消息修改技术的使用,增强了抗碰撞攻击的能力.实验结果表明改进后算法的效率比消息预处理方案的效率高.

  • 作者

    张绍兰  邢国波  杨义先  ZHANG Shao-lan  XING Guo-bo  YANG Yi-xian 

  • 作者单位

    北京邮电大学,网络与交换技术国家重点实验室信息安全中心,北京,100876;山东建筑大学,计算机科学与技术学院,济南250101/山东建筑大学,计算机科学与技术学院,济南250101/北京邮电大学,网络与交换技术国家重点实验室信息安全中心,北京,100876

  • 刊期

    2009年4期 ISTIC PKU

  • 关键词

    Hash函数  MD5  碰撞攻击  差分分析  消息修改 

参考文献
  • [1] KLIMA V. Tunnels in hash functions:MD5 collisions within a minute. http://eprint.iacr.org/2006/105.pdf, 2008-09-10
  • [2] SZYDLO M;YIN Y L. Collision-resistant usage of MD5 and SHA-1 via message preprocessing. Heidelberg:Springer-Verlag, 2006
  • [3] LEURENT G. Message freedom in MD4 and MD5 collisions application to APOP. Heidelberg:Springer-Verlag, 2007
  • [4] den BOER B;BOSSELAERS A. Collisions for the compression function of MD5. Heidelberg:Springer-Verlag, 1994
  • [5] DOBBERTIN H. Cryptanalysis of MD5 compress. http://citeseer.ist.psu.edu/dobbertin96cryptanalysis.html, 2008-09-20
  • [6] RIVEST R. The MD5 message-digest algorithm,RFC 1321. Internet Activities Board,Internet Privacy Task Force, 1992
  • [7] BLACK J;COCHRAN M;HIGHLAND T. A study of the MD5 attacks:Insights and improvements. Heidelberg:Springer-Verlag, 2006
  • [8] WANG XIAO-YUN;FENG DENG-GUO;LAI XUE-JIA. Collisions for hash functions MD4,MD5,HAVAL-128 and RIPEMD. http://eprint.iacr.org/2004/199.pdf, 2008-09-20
  • [9] SASAKI Y;NAITO Y;KUNIHIRO N. Improved collision attack on MD5. http://eprint.iacr.org/2005/400.pdf, 2008-09-10
  • [10] SASAKI Y;NAITO Y;YAJIMA J. How to construct suffi-cient condition in searching collisions of MD5. http://eprint.iacr.org/2006/74.pdf, 2008-09-10
  • [11] WANG XIAO-YUN;YU HONG-BO. How to break MD5 and other hash functions. Heidelberg:Springer-Verlag, 2005
  • [12] HAWKES P;PADDON M;ROSE G. Musings on the Wang et al.MD5 collision. http://eprint.iacr.org/2004/264.pdf, 2008-09-12
  • [13] KLIMA V. Finding MD5 collisions on a notebook PC using multi-message modifications. http://eprint.iacr.org/2005/102.pdf, 2008-09-10
查看更多︾
相似文献 查看更多>>
34.237.51.159