Differential Cryptanalysis of Hash Functions Based on Evolutionary Computing

摘要：

We use the evolutionary computation to study cryptographic hash functions. In finding collisions of hash functions, evolutionary algorithm can be used to find collisions of MD4 and MD5. In this paper, firstly we explain some basic idea about the evolutionary cryptography design and analysis. Then we present an algorithm that reduces the number of trials for finding collisions. Instead of manual computing, by evolutionary computing we can find new differential paths and new collision forms for MD4. For MD5, we use evolutionary computing to find “good bits that make more conditions satisfied. By restricting search space, we can reduce search operation to 234 for the first block and 230 for the second block.

关键词： Evolutionary computing MD4 MD5 Differential attacks

作者: Zhangyi Wang Bangju Wang Huanguo Zhang

作者单位: School of Computer Science, State Key Lab of Software Engineering, Wuhan University.Wuhan 430072, Hu School of Computer Science, Wuhan University.Wuhan 430072, Hubei, China

会议类型: 国际会议

会议名称: The Second International Symposium on Intelligence Computation and Applications(ISICA 2007)(第二届智能计算及其应用国际会议)

会议地点: 武汉

会议语种:英文

在线出版日期: 2007-09-21（万方平台首次上网日期，不代表论文的发表时间）