On the Security of Encryption Modes of MD4, MD5 and HAVAL

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article , Conference object 01 Jan 2005 Belgium English Publisher:Springer Berlin Heidelberg

Authors: Kim, J.; Biryukov, Alex; Preneel, Bart; Lee, S.;

doi: 10.1007/11602897_13

On the Security of Encryption Modes of MD4, MD5 and HAVAL

- Summary
- Subjects
- Related research
  (7)
- Metrics

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.

Country

Belgium

Related Organizations

Korea University
Korea (Republic of)
KU Leuven
Belgium
Center for Information Security Technologies
Katholieke Universiteit Leuven
Belgium

Keywords

reduced rounds, cryptanalysis, sha-1, hash functions, shacal-2, rectangle attacks, boomerang, collisions, cosic

7 Research products, page 1 of 1

Non-randomness of the Full 4 and 5-Pass HAVAL
2005IsAmongTopNSimilarDocuments
Influence of Multidirectional Forging on Microstructural, Mechanical, and Corrosion Behavior of Mg-Zn Alloy
2019IsAmongTopNSimilarDocuments
Preimage Attacks on 3, 4, and 5-Pass HAVAL
2008IsAmongTopNSimilarDocuments
SOFIA: MQ-based signatures in the QROM.
2018IsAmongTopNSimilarDocuments
Second Preimage Attack on 5-Pass HAVAL and Partial Key-Recovery Attack on HMAC/NMAC-5-Pass HAVAL
2009IsAmongTopNSimilarDocuments
Wide-angle KTa₁₋ _xNb_xO₃ deflector for swept light source using DC charge technique
2016IsAmongTopNSimilarDocuments
Cryptanalysis of the Full HAVAL with 4 and 5 Passes
2006IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	6
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average