Recent Advances in Hash Function Research
Yiqun Lisa Yin

Abstract:

In the past year, there have been significant advances in
the cryptanalysis of hash functions. Real collisions have
been found for MD4, MD5, RIPEMD, SHA-0, and reduced versions
of SHA-1. Recently, a collision search attack on the full
80-round SHA-1 was reported with complexity less than the
2^80 theoretical bound.

In this talk, we will provide a survey of the cryptanalytical
techniques introduced in this sequence of attacks, with focus
on the recent results on SHA-1. We will also analyze some common
weaknesses in the design of these hash functions that made all
the attacks possible.