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

@article{Aumasson2008PreimageAO,
  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},
  year={2008},
  volume={2008},
  pages={183}
}
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