Construction of the Initial Structure for Preimage Attack of MD5

Author

Mao, Ming ; Chen, Shaohui ; Xu, Jin

Author_Institution

Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China

Volume

1

fYear

2009

fDate

11-14 Dec. 2009

Firstpage

442

Lastpage

445

Abstract

The construction of the initial structure for preimage attack of MD5 is proposed in this paper. With the help of Â¿divide-and-ruleÂ¿ technique, the successful possibility of the construction is higher than 2^-32. Our construction is based on the MD5 structure, the message modification technique which is improved from Wang´s. Some related techniques such as the extential form of the signed difference and special role of MSB are applied. According to Sasaki´s thought, the initial structure separates the one-block MD5 algorithm into two parts and generates two neutral message words corresponding to the two chaining variables. The two message words are independent of each part respectively. Therefore, it can be useful to generate a preimage of MD5 with a complexity of 2^123.4 in theory.

Keywords

computational complexity; cryptography; divide and conquer methods; MD5 preimage attack; chaining variables; divide-and-rule technique; message modification technique; neutral message words; Computational intelligence; Computer science; Computer security; Cryptography; Equations; History; Information security; Iterative algorithms; MD5; hash function; initial structure; preimage attack;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security, 2009. CIS '09. International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-5411-2

Type

conf

DOI

10.1109/CIS.2009.214

Filename

5376483