MD4
Mer info
- Skapad av
- Ron Rivest
- År
- 1990
- Typ
- Hashfunktion
- Utdata
- 128 bitar
- Status
- Brutet
Hashfunktionen som knäcktes nästan omedelbart men vars konstruktion ändå blev mall för MD5, SHA-1 och RIPEMD.
Ron Rivest publicerade MD4 1990 med målet att vara snabb på 32-bitarsprocessorer. Den var det, men säkerhetsmarginalen var obefintlig: attacker mot reducerade varianter kom inom ett år, och 1995 hade Hans Dobbertin kollisioner för hela funktionen. Idag hittas en kollision på en modern dator på bråkdelen av en sekund.
Betydelsen ligger i arvet. Rivests egen MD5 är en härdad MD4, och NSA:s SHA-familj samt europeiska RIPEMD bygger på samma grundstruktur. Funktionen lever också kvar på ett olyckligt ställe: Microsofts NTLM-hash av Windows-lösenord är oförändrad MD4 utan salt, vilket är hela skälet till att stulna NTLM-databaser knäcks så snabbt.