Komentarze do: Funkcje skrótu a bezpieczeństwo przechowywanych haseł

Autor: Mikołaj Kamiński

Mikołaj Kamiński — Mon, 24 Apr 2017 12:11:27 +0000

W odpowiedzi do katafrakt. Słuszna uwaga, dzięki!

Autor: katafrakt

katafrakt — Mon, 24 Apr 2017 11:52:30 +0000

Jest jeszcze jedna rzecz, o której warto pamiętać w temacie haszy. Zarówno MD5, jak i rodzina SHA zostały stworzone głównie z myślą o weryfikacji treści, tj. porównywanie haszy zamiast porównywania całych treści dużych zbiorów danych. W związku z tym jednym z głównych wymagań dla nich jest to, by były szybkie i tym samym odpowiednio szybkie było wyliczenie skrótu w wielogigabajtowych plików.

W wypadku haseł, które są z reguły krótkie, taka szybkość niekoniecznie jest zaletą, gdyż pozwala na sprawdzanie wielu milionów kombinacji w bardzo krótkim czasie. Dlatego powstały inne funkcje, jak bcrypt czy scrypt, które wyliczają hasza odpowiednio długo, tym samym ograniczając bardzo mocno możliwości ataków typu bruteforce.

Autor: Mikołaj Kamiński

Mikołaj Kamiński — Wed, 19 Apr 2017 15:29:23 +0000

W odpowiedzi do buli.

Dzięki za trafną uwagę. To faktycznie skrót myślowy 🙂 Mogłem wspomnieć o tak zwanym ataku urodzinowym, który sprowadza się właśnie do wygenerowania odpowiednio dużej ilości danych w celu znalezienia kolizji. Nie wspomnę już o słabościach samych funkcji haszujących. Tutaj przykład powszechnie stosowanego algorytmu MD5:
http://www.computerworld.pl/news/Szybsze-kolizje-MD5,85133.html

Autor: buli

buli — Wed, 19 Apr 2017 14:24:11 +0000

„unikatowy, stałej długości skrót z dowolnej ilości danych” – hmm, to bardzo ryzykowne stwierdzenie 🙂

Jestem pewien, że wiesz o co chodzi i to skrót myślowy, ale znam przypadki gdy założenie o unikatowości prowadziło do dużych problemów.
Przykładowo, w pewnym systemie stosowano dla widoków w bazie danych funkcję skrótu jako identyfikator wiersza (bo ORM-y wymagają id dla wierszy, a joiny nie pozwalały użyć żadnej z kolumn jako id). Wszystko działa super, ale po paru latach działania systemu gdy liczba danych jest już duża, pojawiają się pierwsze kolizje. Cały problem w tym, że funkcja skrótu nie daje gwarancji unikalności, a wręcz daje gwarancję jej braku przy odpowiedniej ilości danych 🙂

Spoko artykuł z podsumowaniem tematu 🙂