Construction of the skipping steps for preimage attack of MD5

摘要：

The construction of the skipping steps for preimage attack of MD5 is proposed and analyzed in this paper. With the help of branch-and-selection program, the possibility of the local collision in the skipping steps merely is -5 2 . We analyze the key points of construction the skipping steps and the relationship between the initial structure and the skipping steps. According to Yu Sasaki and Kazumaro Aoki’s thought, the skipping steps and the initial structure are reciprocal: the initial structure separates the one-block MD5 algorithm into two parts and generates two neutral message words which are independent of each part respectively; the skipping steps skip from the one part to the other in order to keep the dependent property of the two neutral message words because of the permutation of the message words. The skipping steps and the initial structure work together to connect the two parts in oneblock MD5 algorithm and reduce the complexity of preimage attack. Therefore, the complexity of preimage attack of MD5 can be reduced to 2 123.4 in theory.

关键词： hash function MD5 skipping steps preimage attack

作者: Ming.Mao Shaohui.Chen Yanjun.Li Shaokun.Zeng

作者单位: School of Computer Science and Engineering University of Electronic Science and Technology of China Beijing Electronic Science and Technology Institute Beijing,China

会议类型: 国际会议

会议名称: 2010 IEEE信息与自动化国际会议(ICIA 2010)

会议地点: 哈尔滨

会议语种:英文

页码: 1-4

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