At the rump session of
CRYPTO 2004, she and co-authors demonstrated
collision attacks against
MD5,
SHA-0 and other related hash functions (a collision occurs when two distinct messages result in the same hash function output). They received a standing ovation for their work. Their attack is estimated to require less than 269 operations, far fewer than the 280 operations previously thought needed to find a collision in . Their work was published at the CRYPTO '05 conference. In August 2005, an improved attack on SHA-1, discovered by Wang,
Andrew Yao and
Frances Yao, was announced at the
CRYPTO conference rump session. The time complexity of the new attack is claimed to be 263. == Awards and honors ==