Title :
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
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 2123.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;
Conference_Titel :
Computational Intelligence and Security, 2009. CIS '09. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5411-2
DOI :
10.1109/CIS.2009.214
