CryptoDB
MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
Authors: | |
---|---|
Download: | |
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. |
BibTeX
@misc{eprint-2007-13367, title={MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL}, booktitle={IACR Eprint archive}, keywords={secret-key cryptography / hash functions}, url={http://eprint.iacr.org/2007/085}, note={unpublished paper yhb@mail.sdu.edu.cn 13578 received 5 Mar 2007}, author={Hongbo Yu and Xiaoyun Wang}, year=2007 }