International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Hongbo Yu
Xiaoyun Wang
Download:
URL: http://eprint.iacr.org/2007/085
Search ePrint
Search Google
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
}