Title: Cryptanalysis of 3-Pass HAVAL
Authors: Van Rompay, Bart
Biryukov, Alex
Preneel, Bart
Vandewalle, Joos
Issue Date: 2003
Publisher: Springer
Host Document: Lecture Notes in Computer Science vol:2894 pages:228-245
Conference: ASIACRYPT 2003 date:November 30 - December 04, 2003
Abstract: HAVAL is a cryptographic hash function proposed in 1992 by Zheng, Pieprzyk and Seberry. Its has a structure that is quite similar to other well-known hash functions such as MD4 And MD5. The specification of HAVAL includes a security parameter, the number of passes (that is, the number of times that a particular word of the message is used in the computation) can be chosen equal to 3, 4 or 5. In this paper we describe a practical attack that finds collisions for the 3-pass version of HAVAL. This means that it is possible to generate pairs of messages hashing to the same value. The computational complexity of the attack corresponds to about 2(29) computations of the compression function of 3-pass HAVAL; the required amount of memory is negligible.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IC
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics

Files in This Item:
File Status SizeFormat
article-6.pdf Published 180KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science