MD4
Altre info
- Creatore
- Ron Rivest
- Anno
- 1990
- Tipo
- Funzione hash
- Output
- 128 bit
- Stato
- Violato
La funzione hash violata quasi subito, il cui progetto è comunque diventato il modello di MD5, SHA-1 e RIPEMD.
Ron Rivest pubblicò MD4 nel 1990 puntando alla velocità sui processori a 32 bit. Era veloce, ma il margine di sicurezza era inesistente: attacchi a varianti ridotte comparvero entro un anno e nel 1995 Hans Dobbertin trovò collisioni sulla funzione completa. Oggi una collisione si ottiene su un computer qualsiasi in una frazione di secondo.
La sua importanza sta nell'eredità. MD5 di Rivest è un MD4 irrobustito, e sia la famiglia SHA della NSA sia la RIPEMD europea poggiano sulla stessa struttura di base. La funzione sopravvive anche in un punto poco felice: l'hash NTLM delle password di Windows è MD4 puro, senza salt, ed è l'unico motivo per cui i database NTLM rubati si decifrano così in fretta.