Abstract
In this paper, we cryptanalyze the compression functions of MD4, MD5 and 4-, 5-pass HAVAL in encryption mode. We exploit the recently proposed related-key rectangle and boomerang techniques to show non-randomness of MD4, MD5 and 4-, 5-pass HAVAL and to distinguish them from a randomly chosen cipher. The attacks are highly practical and have been confirmed by our experiments.
| Original language | English |
|---|---|
| Title of host publication | Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings |
| Pages | 147-158 |
| Number of pages | 12 |
| Publication status | Published - 2005 Dec 1 |
| Event | 7th International Conference on Information and Communications Security, ICICS 2005 - Beijing, China Duration: 2005 Dec 10 → 2005 Dec 13 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 3783 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | 7th International Conference on Information and Communications Security, ICICS 2005 |
|---|---|
| Country | China |
| City | Beijing |
| Period | 05/12/10 → 05/12/13 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
Cite this
Kim, J., Biryukov, A., Preneel, B., & Lee, S. (2005). On the security of encryption modes of MD4, MD5 and HAVAL. In Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings (pp. 147-158). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3783 LNCS).