Title | ||
---|---|---|
How to Find the Sufficient Collision Conditions for Haval-128 Pass 3 by Backward Analysis |
Abstract | ||
---|---|---|
Wang et al. recently found several collisions in some hash functions, such as MD4, MD5, Haval-128 and RIPEMD. These findings have significantly changed our views about the security of existing hash functions. Unfortunately, al- though it is easy for us to verify the correctness of the collisions published by Wang et al., the sufficient condi- tions for collisions are not clear. In this paper, we present our methodology for constructing the sufficient conditions of collision tables by using Haval-128 Pass 3 as an ex- ample. We propose a backward analysis method of com- pression functions for constructing the sufficient condition table and the differential characteristic table. We also ex- pose the weaknesses of Haval-128 which may be applied to other hash functions. |
Year | Venue | Keywords |
---|---|---|
2007 | I. J. Network Security | collision in hash functions,cryptography,and hash function,hash function |
Field | DocType | Volume |
RIPEMD,Computer science,Collision resistance,Computer network,HAVAL,Collision,Theoretical computer science,MD4,Hash function,Perfect hash function,MD5,Calculus | Journal | 4 |
Issue | Citations | PageRank |
2 | 0 | 0.34 |
References | Authors | |
8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pairat Thorncharoensri | 1 | 6 | 3.51 |
Tianbing Xia | 2 | 52 | 8.60 |
Yi Mu | 3 | 2884 | 239.05 |