Cryptology ePrint Archive: Report 2007/085

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

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.

Category / Keywords: secret-key cryptography / hash functions

Publication Info: unpublished paper

Date: received 5 Mar 2007

Contact author: yhb at mail sdu edu cn

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20070306:113208 (All versions of this report)

Discussion forum: Show discussion | Start new discussion