[Resource Topic] 2006/161: Cryptanalysis of 4-Pass HAVAL

Welcome to the resource topic for 2006/161

Cryptanalysis of 4-Pass HAVAL

Authors: Zhangyi Wang, Huanguo Zhang, Zhongping Qin, Qingshu Meng


HAVAL is a cryptographic hash function proposed by Zheng et al. Rompay et al and Wang et al found collisions of full 3-Pass HAVAL. In this paper, we study the security of 4-Pass HAVAL. We find collisions of full versions of 4-Pass HAVAL. The attack is similar to the two-block attack of MD5 proposed by Wang et al. The computational complexity of the attack is about 2^30-2^32 for the first block and 2^27-2^29 for the second block. We use this attack to find 256bit collisions of 4-Pass HAVAL in 3-4 hour on a common PC.

ePrint: https://eprint.iacr.org/2006/161

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .