Leksykon IT › Bezpieczeństwo › MD4

MD4

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-06
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.

← Wróć do leksykonu