Jednak o ile nie złamiemy SHA1 nie potrafimy znając tylko skrót h znaleźć takiej wiadomości m, że H(m)=h.
Związek z odpornością na kolizje Jeśli funkcja nie ma własności second preimage resistant, potrafimy dla danego m1 znaleźć takie inne m2 że mają one równe skróty. Para taka stanowi kolizje, więc funkcja nie jest odporna na kolizje.
Możemy łatwo zbudować funkcje skrótu, która nie jest odporna na kolizje, ale jest second preimage resistant. Weźmy dowolną bezpieczną funkcję skrótu (np. SHA1) i obetnijmy jej wynik do k bitów, tak żebyśmy potrafili wykonać obliczeń wartości funkcji skrótu, ale już nie
Taka sytuacja ma obecnie miejsce dla w przedziale (orientacyjnie) od 80 do nawet 128. Na granicy tej kategorii jest więc m.in. najpopularniejsza funkcja skrótu MD5.
Linki zewnętrzne RFC 4270 „Attacks on Cryptographic Hashes in Internet Protocols”
Kategoria:Kryptoanaliza Kategoria:Funkcje skrótu