Preimage Attacks on 3-Pass HAVAL and Step-Reduced MD5

  title={Preimage Attacks on 3-Pass HAVAL and Step-Reduced MD5},
  author={Jean-Philippe Aumasson and Willi Meier and Florian Mendel},
  journal={IACR Cryptology ePrint Archive},
HAVAL is a cryptographic hash function with variable digest size proposed by Zheng, Pieprzyk and Seberry in 1992. It has three variants, 3-, 4-, and 5-pass HAVAL. Previous results on HAVAL suggested only practical collision attacks for 3-pass HAVAL. In this paper, we present collision attacks for 4 and 5 pass HAVAL. For 4-pass HAVAL, we describe two practical attacks for finding 2-block collisions, one with 2 computations and the other with 2 computations. In addition, we show that collisions… CONTINUE READING