Book
Preimage Attacks on 3-Pass HAVAL and Step-Reduced MD5.
| Title: | Preimage Attacks on 3-Pass HAVAL and Step-Reduced MD5. |
|---|---|
| Authors: | Aumasson, Jean-Philippe, Meier, Willi, Mendel, Florian |
| Source: | Selected Areas in Cryptography (9783642041587); 2009, p120-135, 16p |
| Abstract: | This paper presents preimage attacks on the hash functions 3-pass HAVAL and step-reduced MD5. Introduced in 1992 and 1991 respectively, these functions underwent severe collision attacks, but no preimage attack. We describe two preimage attacks on the compression function of 3-pass HAVAL. The attacks have a complexity of about 2224 compression function evaluations instead of 2256. We present several preimage attacks on the MD5 compression function that invert up to 47 steps (out of 64) within 296 trials instead of 2128. Although our attacks are not practical, they show that the security margin of 3-pass HAVAL and step-reduced MD5 with respect to preimage attacks is not as high as expected. [ABSTRACT FROM AUTHOR] |
| Copyright of Selected Areas in Cryptography (9783642041587) is the property of Springer Nature / Books and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| DOI: | 10.1007/978-3-642-04159-4_8 |
| Database: | Complementary Index |
Availability