- A
- Skrót
- B
- Skrót
| Funkcja skrótu | Bity | Skrót (A) | Status |
|---|
Test lawinowy
Atak urodzinowy
Laboratorium funkcji skrótu
Funkcja skrótu zamienia dowolny tekst, od jednej litery po całą książkę, w krótki odcisk palca o stałym rozmiarze. Zmień jeden znak, a dobra funkcja skrótu da zupełnie inny odcisk; mimo to nikt nie potrafi jej odwrócić ani znaleźć dwóch tekstów o tym samym odcisku. Wpisz dwie wiadomości różniące się jednym znakiem i porównaj ich skróty bit po bicie, zobacz ten sam tekst pod sześcioma funkcjami skrótu, od SHA-256 po zabawkową sumę kontrolną, zmierz efekt lawinowy na tysiącu zmian i sam znajdź kolizję dla przyciętego skrótu. Wpisz wiadomość A i wybierz funkcję skrótu. Wiadomość B to na początku A z jednym zmienionym znakiem: porównaj oba skróty, a każdy odwrócony bit zobaczysz zaznaczony na siatce. Naciśnij „Zmień jeden znak”, aby wprowadzić kolejną drobną zmianę, albo sam wpisz B. Tabela pokazuje A pod każdą funkcją skrótu; kliknij wiersz, aby jej użyć. Naciśnij „Uruchom test”, aby tysiąc razy odwrócić jeden bit wejścia i zobaczyć, ile bitów skrótu się zmienia, oraz „Znajdź kolizję”, aby zobaczyć, jak szybko dwie wiadomości trafiają na te same pierwsze bity skrótu.
Jak to działa
- Wpisz wiadomość A i wybierz funkcję skrótu. Wiadomość B to A z jednym zmienionym znakiem; ich skróty są wyświetlane z zaznaczoną każdą zmienioną cyfrą i każdym odwróconym bitem.
- Naciśnij „Zmień jeden znak”, aby wprowadzić kolejną drobną zmianę, albo sam edytuj B, i kliknij wiersz tabeli, aby przełączać się między SHA-256, SHA-512, SHA-1, MD5, CRC-32 i zabawkową sumą.
- Naciśnij „Uruchom test”, aby zmierzyć efekt lawinowy, oraz „Znajdź kolizję”, aby zobaczyć atak urodzinowy na pierwszych 8–32 bitach skrótu.
Co cechuje dobrą funkcję skrótu
Kryptograficzna funkcja skrótu musi być szybka w obliczaniu i za każdym razem dawać ten sam skrót dla tych samych danych. Poza tym musi być jednokierunkowa: ze skrótu nie da się odtworzyć danych wejściowych inaczej niż zgadując. Musi być odporna na kolizje: nikt nie może znaleźć dwóch wejść o tym samym skrócie. I musi wykazywać efekt lawinowy: zmień jeden bit wejścia, a każdy bit skrótu odwróci się z prawdopodobieństwem jednej drugiej, więc drobna zmiana daje skrót, który wygląda na zupełnie niezwiązany z poprzednim. W SHA-256 zmiana ostatniej litery zdania zwykle odwraca około 128 z 256 bitów.
Dlaczego paradoks dnia urodzin ma znaczenie
Wystarczą 23 osoby w pokoju, by bardziej prawdopodobne było, że dwie z nich mają urodziny tego samego dnia, niż że nie, choć dni w roku jest 365. Skróty zachowują się tak samo. Przy k bitach jest 2ᵏ możliwych wartości, ale dwie losowe wiadomości trafiają na ten sam skrót już po około √(2ᵏ) próbach, czyli pierwiastku kwadratowym z tej liczby. 32-bitowy skrót pada po około 80 000 wiadomościach, tutaj w ułamku sekundy. Dlatego skrót potrzebuje dwa razy więcej bitów niż poziom bezpieczeństwa, który ma zapewniać: SHA-256 daje 128-bitową ochronę przed kolizjami, a MD5, ze 128 bitami i słabościami konstrukcji, jest złamana.
Często zadawane pytania
Dlaczego jeden znak zmienia cały skrót?
Ponieważ funkcja skrótu wielokrotnie miesza każdy bit wejścia z każdym bitem wyjścia. SHA-256 wykonuje na swoim stanie 64 rundy przesunięć, dodawań i operacji logicznych; po kilku rundach zmiana jednego bitu wejścia rozchodzi się po całym stanie. Wynik wygląda na losowy: średnio odwraca się połowa bitów skrótu, a których – nie da się przewidzieć. Zabawkowa suma w aplikacji nie ma takiego mieszania, dlatego jedna zmieniona litera zmienia w niej tylko bit lub dwa.
Czy skrót można odwrócić?
Nie. Skrót ma stały rozmiar, więc każdy skrót odpowiada niezliczonej liczbie wejść, a dobra funkcja skrótu nie daje żadnej wskazówki, którego z nich użyto. Jedyna droga powrotna to zgadywanie wejść i porównywanie skrótów. Działa to w przypadku krótkich lub popularnych danych, dlatego hasła przechowuje się za pomocą powolnej funkcji skrótu haseł z solą, takiej jak bcrypt czy Argon2, a nie zwykłego SHA-256.
Dlaczego MD5 i SHA-1 nazywa się złamanymi?
Ponieważ badacze znaleźli sposoby tworzenia kolizji, czyli dwóch różnych wejść o tym samym skrócie, znacznie szybciej niż atakiem urodzinowym. Dla MD5 pokazano to w 2004 roku, a dziś da się to zrobić w kilka sekund na laptopie; dla SHA-1 Google i CWI Amsterdam opublikowały w 2017 roku dwa różne pliki PDF o tym samym skrócie. Żadnej z nich nie należy już używać do podpisów ani certyfikatów. SHA-256 i SHA-512 nie mają znanych słabości tego rodzaju.
Czym różni się suma kontrolna od kryptograficznej funkcji skrótu?
Suma kontrolna, taka jak CRC-32, służy do wykrywania przypadkowych błędów, na przykład odwróconego bitu w pobranym pliku lub na dysku, i robi to bardzo dobrze. Łatwo jednak obliczyć ją wstecz, więc każdy może zmienić plik i tak go dopasować, by zachował tę samą sumę kontrolną. Kryptograficzna funkcja skrótu jest zbudowana tak, by opierać się również celowemu atakującemu.
Czy mój tekst jest gdzieś wysyłany?
Nie. Każdy skrót jest obliczany w twojej przeglądarce przez własny kod aplikacji, a twoje wiadomości zostają w lokalnej pamięci tej przeglądarki.
Chcesz wypróbować?
Otwórz PictorX w swojej przeglądarce — do uruchomienia nie jest wymagana żadna instalacja ani karta kredytowa.
Przejdź do edytora