HOW THE MD5 CRYPTOGRAPHIC HASH FUNCTION WAS BROKEN

Luc Longpre
Dept. of Computer Science, UTEP
longpre@utep.edu

In 2004, the MD5 algorithm was broken by Wang. This achievement was so important that it caused a standing ovation at the crypto conference. I explain the algorithm, how it was broken, and why people still use the algorithm.