You are looking at a specific version 20070306:113208 of this paper.
See the latest version.
Paper 2007/085
MultiCollision Attack on the Compression Functions of MD4 and 3-Pass HAVAL
Hongbo Yu, Xiaoyun Wang
Abstract
In this paper, we present a new type of MultiCollision attack on the compression functions both of MD4 and 3-Pass HAVAL. For MD4, we utilize two feasible different collision differential paths to find a 4-collision with 2^{19} MD4 computations. For 3-Pass HAVAL, we present three near-collision differential paths to find a 8 NearCollision with 2^{9} HAVAL computations.
Metadata
- Available format(s)
-
PDF
PS
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. unpublished paper
- Keywords
- hash functions
- Contact author(s)
- yhb @ mail sdu edu cn
- History
- 2007-03-06: received
- Short URL
- https://ia.cr/2007/085
- License
-
CC BY
