期刊导航

论文摘要

MD5差分和差分路径的自动化构造算法

The Automatic Algorithm to Construct Difference and Differential Path in MD5

作者:周林(解放军信息工程大学信息工程学院);王政(解放军信息工程大学信息工程学院);韩文报(解放军信息工程大学信息工程学院)

Author:Zhou Lin();();()

收稿日期:2009-10-27          年卷(期)页码:2010,42(6):133-137

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:MD5; SHA-1; Hash函数; 差分攻击; 隧道技术; 多消息修正方法

Key words:MD5; SHA-1; Hash functions; differential attack; tunnel technique; multi-message modification method

基金项目:国家高技术研究发展计划(2009AA01Z417)和国家自然科学基金(2007B74)资助课题

中文摘要

寻找MD5碰撞消息对是攻击MD5的一个重要研究课题。自王小云教授提出差分攻击算法并攻破SHA-1, MD5,RIPEMD,MD4,算法,对该算法的研究日益受到关注.然而王教授没有给出如何寻找差分和差分路径的方法.本文给出了构造MD5差分和差分路径的自动化算法。利用此算法,不但可以构造王教授提出的差分路径还能得到更好的差分路径。

英文摘要

Finding MD5 collision messages is a important research issue.Since Pro Wang proposes the differential attack algorithm, the algorithm is attracted more and more attention.However, Pro Wang donot give the way how to get difference and differential path.This paper provides the automatic algorithm to construct difference and differential path in MD5.We can not only get Wang’s differential path and sufficient condition, but also better ones.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065