MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL

Hongbo Yu; Xiaoyun Wang

Paper 2007/085

MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL

Hongbo Yu and Xiaoyun Wang

Abstract

In this paper, we present a new type of MultiCollision attack on the compression functions both of MD4 and 3-Pass HAVAL. For MD4, we utilize two feasible different collision differential paths to find a 4-collision with 2^{19} MD4 computations. For 3-Pass HAVAL, we present three near-collision differential paths to find a 8 NearCollision with 2^{9} HAVAL computations.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. unpublished paper
Keywords: hash functions
Contact author(s): yhb @ mail sdu edu cn
History: 2007-03-06: received
Short URL: https://ia.cr/2007/085
License: CC BY

BibTeX

@misc{cryptoeprint:2007/085,
      author = {Hongbo Yu and Xiaoyun Wang},
      title = {MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL},
      howpublished = {Cryptology ePrint Archive, Paper 2007/085},
      year = {2007},
      note = {\url{https://eprint.iacr.org/2007/085}},
      url = {https://eprint.iacr.org/2007/085}
}