Jak w krótkim czasie odzyskać hasła z 11 milionów hashy BCrypt? [Aktualizacja]

Po głośnym wycieku danych i kodów źródłowych z serwisu randkowego Ashley Madison rozmaitym analizom poddano skróty haseł należących do ponad 30 milionów dotkniętych włamaniem użytkowników.

Wydawało się, że odzyskiwanie haseł będzie bardzo czasochłonne. Zastosowana w tamtejszym serwisie funkcja skrótu BCrypt należy do najbardziej odpornych na tego typu próby.

Dodatkowo, korzystając z wbudowanego w BCrypt mechanizmu zwiększania złożoności obliczeniowej (każde zwiększenie współczynnika Work Factor o jeden zwiększa dwukrotnie czas obliczeń) ustawionego na wartość 12, programiści Ashley Madison naprawdę zadbali o bezpieczeństwo haseł swych użytkowników.

Ashley Madison — ponad 40 milionów anonimowych ( ͡° ͜ʖ ͡°) użytkowników…

Niestety, w innym fragmencie kodu odnaleziono funkcje, które najprawdopodobniej na potrzeby zarządzania sesją użytkowników wyznaczały skróty haseł z wykorzystaniem funkcji MD5 (stwierdzono pewnie, że tutaj akurat BCrypt jest zbyt wolny)! Efekt? W krótkim czasie atakując MD5 zamiast BCrypta udało się odzyskać ponad 11 milionów haseł…

Powyższy przykład świetnie obrazuje więc praktyczne różnice w bezpieczeństwie dwóch wspomnianych funkcji oraz bezmyślność programistów Ashley Madison…

[Aktualizacja]

Opublikowane zostały również statystki (TOP 100) najpopularniejszych wśród użytkowników Ashley Madison haseł. Jak widać, setki tysięcy internautów korzystających z tegoż serwisu nie zatroszczyło się o swe bezpieczeństwo online.

— WS