[Resource Topic] 2007/085: MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL

Welcome to the resource topic for 2007/085

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

Authors: Hongbo Yu, 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.

ePrint: https://eprint.iacr.org/2007/085

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .