MD4
Więcej informacji
- Twórca
- Ron Rivest
- Rok
- 1990
- Typ
- Funkcja skrótu
- Długość skrótu
- 128 bitów
- Status
- Złamana
Funkcja skrótu złamana niemal natychmiast, której konstrukcja mimo to stała się wzorem dla MD5, SHA-1 i RIPEMD.
Ron Rivest opublikował MD4 w 1990 roku, stawiając na szybkość na procesorach 32-bitowych. Funkcja była szybka, ale margines bezpieczeństwa nie istniał: ataki na jej okrojone warianty pojawiły się w ciągu roku, a w 1995 roku Hans Dobbertin miał już kolizje dla pełnej wersji. Dziś kolizję znajduje się na zwykłym komputerze w ułamku sekundy.
Jej znaczenie leży w dziedzictwie. MD5 samego Rivesta to utwardzone MD4, a zarówno rodzina SHA z NSA, jak i europejski RIPEMD opierają się na tej samej podstawowej budowie. Funkcja przetrwała też w jednym niefortunnym miejscu: skrót NTLM, w którym Microsoft przechowuje hasła Windows, to niezmienione, niesolone MD4 — i dlatego wykradzione bazy NTLM łamie się tak szybko.