Bezpieczeństwo funkcji hashujących.
Wstęp
Zadaniem funkcji skrótu (hashujących) jest wygenerowanie krótkiego ciągu znaków (skrótu / hashu) z danych wejściowych. Przykładem użycia może być wygenerowanie 32 znakowego (MD5) skrótu dla pliku, którego rozmiar to 2 GB. Umożliwia to weryfikację poprawności pliku np. po pobraniu go z Internetu możemy porównać hashe, by dowiedzieć się, czy został pobrany poprawnie.
Inne zastosowanie funkcji hashujących, możemy spotkać w większości stron internetowych posiadających użytkowników – jest to tworzenie skrótów ich haseł. Wykorzystywana jest tutaj jedna z właściwości funkcji hashujących tzn. jednokierunkowość. Oznacza to, że nie można odtworzyć działania funkcji tzn. mając hash hasła nie możemy odzyskać go w jawnej formie. Ale czy daje nam to 100% bezpieczeństwa?
czytaj dalej