|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2009 International Conference on Computational Intelligence and Security
Construction of the Initial Structure for Preimage Attack of MD5
Beijing, China
December 11-December 14
ISBN: 978-0-7695-3931-7
| ASCII Text | x | ||
| Ming Mao, Shaohui Chen, Jin Xu, "Construction of the Initial Structure for Preimage Attack of MD5," 2012 Eighth International Conference on Computational Intelligence and Security, vol. 1, pp. 442-445, 2009 International Conference on Computational Intelligence and Security, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/CIS.2009.214, author = {Ming Mao and Shaohui Chen and Jin Xu}, title = {Construction of the Initial Structure for Preimage Attack of MD5}, journal ={2012 Eighth International Conference on Computational Intelligence and Security}, volume = {1}, year = {2009}, isbn = {978-0-7695-3931-7}, pages = {442-445}, doi = {http://doi.ieeecomputersociety.org/10.1109/CIS.2009.214}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 Eighth International Conference on Computational Intelligence and Security TI - Construction of the Initial Structure for Preimage Attack of MD5 SN - 978-0-7695-3931-7 SP442 EP445 A1 - Ming Mao, A1 - Shaohui Chen, A1 - Jin Xu, PY - 2009 KW - hash function; MD5; initial structure; preimage attack VL - 1 JA - 2012 Eighth International Conference on Computational Intelligence and Security ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIS.2009.214
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.
Index Terms:
hash function; MD5; initial structure; preimage attack
Citation:
Ming Mao, Shaohui Chen, Jin Xu, "Construction of the Initial Structure for Preimage Attack of MD5," cis, vol. 1, pp.442-445, 2009 International Conference on Computational Intelligence and Security, 2009
Usage of this product signifies your acceptance of the Terms of Use.