On the security of encryption modes of MD4, MD5 and HAVAL

Jongsung Kim; Alex Biryukov; Bart Preneel; Sangjin Lee

doi:10.1007/11602897_13

On the security of encryption modes of MD4, MD5 and HAVAL

Jongsung Kim, Alex Biryukov, Bart Preneel, Sangjin Lee

School of Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

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
Publisher	Springer Verlag
Pages	147-158
Number of pages	12
ISBN (Print)	3540309349, 9783540309345
DOIs	https://doi.org/10.1007/11602897_13
Publication status	Published - 2005
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/Territory	China
City	Beijing
Period	05/12/10 → 05/12/13

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11602897_13

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). Springer Verlag. https://doi.org/10.1007/11602897_13

On the security of encryption modes of MD4, MD5 and HAVAL. / Kim, Jongsung; Biryukov, Alex; Preneel, Bart et al.

Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings. Springer Verlag, 2005. p. 147-158 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3783 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3783 LNCS, Springer Verlag, pp. 147-158, 7th International Conference on Information and Communications Security, ICICS 2005, Beijing, China, 05/12/10. https://doi.org/10.1007/11602897_13

Kim J, Biryukov A, Preneel B, Lee S. On the security of encryption modes of MD4, MD5 and HAVAL. In Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings. Springer Verlag. 2005. p. 147-158. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11602897_13

Kim, Jongsung ; Biryukov, Alex ; Preneel, Bart et al. / On the security of encryption modes of MD4, MD5 and HAVAL. Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings. Springer Verlag, 2005. pp. 147-158 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ce9b145d3a144f2daf18b2577e35998b,

title = "On the security of encryption modes of MD4, MD5 and HAVAL",

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.",

author = "Jongsung Kim and Alex Biryukov and Bart Preneel and Sangjin Lee",

year = "2005",

doi = "10.1007/11602897_13",

language = "English",

isbn = "3540309349",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "147--158",

booktitle = "Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings",

note = "7th International Conference on Information and Communications Security, ICICS 2005 ; Conference date: 10-12-2005 Through 13-12-2005",

}

TY - GEN

T1 - On the security of encryption modes of MD4, MD5 and HAVAL

AU - Kim, Jongsung

AU - Biryukov, Alex

AU - Preneel, Bart

AU - Lee, Sangjin

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33646736559&partnerID=8YFLogxK

U2 - 10.1007/11602897_13

DO - 10.1007/11602897_13

M3 - Conference contribution

AN - SCOPUS:33646736559

SN - 3540309349

SN - 9783540309345

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 147

EP - 158

BT - Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings

PB - Springer Verlag

T2 - 7th International Conference on Information and Communications Security, ICICS 2005

Y2 - 10 December 2005 through 13 December 2005

ER -

On the security of encryption modes of MD4, MD5 and HAVAL

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this