Non-randomness of the full 4 and 5-pass HAVAL

Authors:
Hirotaka Yoshida;Alex Biryukov;Christophe De Cannière;Joseph Lano;Bart Preneel
Affiliations:
,Systems Development Laboratory, Hitachi, Ltd., Yokohama, Japan;Dept. ESAT/SCD-COSIC, Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium;Dept. ESAT/SCD-COSIC, Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium;Dept. ESAT/SCD-COSIC, Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium;Dept. ESAT/SCD-COSIC, Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium
Venue:
SCN'04 Proceedings of the 4th international conference on Security in Communication Networks
Year:
2004

Citing 8
Cited 6

Differential cryptanalysis of the data encryption standard

Differential cryptanalysis of the data encryption standard
Collisions for the compression function of MD5

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Handbook of Applied Cryptography

Handbook of Applied Cryptography
On the Security of Reduced Versions of 3-Pass HAVAL

ACISP '02 Proceedings of the 7th Australian Conference on Information Security and Privacy
A Design Principle for Hash Functions

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
HAVAL - A One-Way Hashing Algorithm with Variable Length of Output

ASIACRYPT '92 Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Markov ciphers and differential cryptanalysis

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Advanced slide attacks

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques

Preimage Attacks on 3, 4, and 5-Pass HAVAL

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Solving systems of differential equations of addition

ACISP'05 Proceedings of the 10th Australasian conference on Information Security and Privacy
Cryptanalysis of the full HAVAL with 4 and 5 passes

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
On the security of encryption modes of MD4, MD5 and HAVAL

ICICS'05 Proceedings of the 7th international conference on Information and Communications Security
Analysis of a SHA-256 variant

SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
Boomerang distinguishers on MD4-Family: first practical results on full 5-pass HAVAL

SAC'11 Proceedings of the 18th international conference on Selected Areas in Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

HAVAL is a cryptographic hash function proposed in 1992 by Zheng, Pieprzyk and Seberry. Its structure is quite similar to other widely used hash functions such as MD5 and SHA-1. 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) which can be chosen equal to 3, 4 or 5. In this paper we cryptanalyze the compression functions of the 4-pass and the 5-pass HAVAL using differential cryptanalysis. We show that each of these two functions can be distinguished from a truly random function.