Improved Collision Attack on MD5

  title={Improved Collision Attack on MD5},
  author={Yu F Sasaki and Yusuke Naito and Noboru Kunihiro and Kazuo Ohta},
  journal={IACR Cryptology ePrint Archive},
In this paper, we propose an attack method to find collisions of MD4 hash function. This attack is the improved version of the attack which was invented by Xiaoyun Wang et al [1]. We were able to find collisions with probability almost 1, and the average complexity to find a collision is upper bounded by three times of MD4 hash operations. This result is improved compared to the original result of [1] where the probability were from 2−6 to 2−2, and the average complexity to find a collision was… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 14 extracted citations

A novel parallel hash function based on 3D chaotic map

EURASIP J. Adv. Sig. Proc. • 2013
View 5 Excerpts
Highly Influenced

Single-block collision attack on MD5

IACR Cryptology ePrint Archive • 2012


Publications referenced by this paper.
Showing 1-4 of 4 references

Dobbertin : The status of MD 5 after a recent attack


Similar Papers

Loading similar papers…