Hash functions
Learning objectives
- understand the subtle security properties of hash functions
- learn the state of the art in cryptanalysis of hash functions and how this affects applications
- understand goals and learn status of the NIST Advanced Hash Function competition
Overview
In the 1990s, serious weakness were identified by Dobbertin and others in the most widely used hash functions MD4 and MD5. Later on, the US government had to replace its standard hash function SHA by SHA-1. In 2004 and 2005 Wang and others have made a breakthrough in the cryptanalysis of MD4, MD5, SHA and SHA-1. These results are influencing more and more applications: at the end of 2008, researchers have create a forged X.509 certificate for a CA that uses MD5.
The US government has responded to this hash function crisis by publishing a call for candidates for SHA-3, a new cryptographic hash family. The deadline for submissions was 31 October, 2008. It is expected that the winner of the open competition will be announced in early 2012. From the 64 submissions, 51 have been admitted to the competition; the 48 yet unbroken schemes will be presented at the first SHA-3 candidate workshop in Leuven from 25-28 February 2009 (the week before the SecAppDev course). This lecture will report on the status of the competition and on its impact on secure applications.