Jak bezpieczne są hasła o długości poniżej 20 znaków?

Niedawno otrzymałem zalecenie ustawienia mojego hasła na ponad 20 znaków. Algorytmem używanym do szyfrowania jest AES z 256-bitowym kluczem podstawowym. Jak bezpieczne jest, powiedzmy, 8-znakowe hasło przeciwko brutalnym atakom w celu odszyfrowania zaszyfrowanych plików?

Wiem, że jest to uważane za dobry rozmiar hasła na większości stron internetowych. Jednym z powodów jest to, że mogą zatrzymać atak po około 3 próbach.

Jest to interesujący artykuł http://www.lockdown.co.uk/?pg=combi&s=articles, który szczegółowo opisuje, ile czasu zajmie teoretycznie brutalna siła hasła dla różnych długości i zestawów symboli.

Możesz wskazać, kto napisał tę politykę, na tym blogu od Bruce'a Schneiera .

To dobry opis tego, dlaczego siła haseł jest najmniejszym problemem niczyim w sieci.

Spójrz na zaakceptowaną odpowiedź w tym poście . Pokazuje, że złamanie nawet 8-znakowego hasła przy użyciu pełnego zakresu znaków może zająć około 10 000 lat!

Jeśli liczymy użycie tęczowych tabel jako brutalnej siły (opinie są różne), to dla 8 znaków, używając tablic tęczowych, które zawierają wszystkie znaki w haśle, około 10 sekund. Hasło 20 znaków (te same znaki, te same tabele tęczy), mniej niż 30 sekund. Problem polega na tym, że generowanie tabel zajmuje dużo czasu. Moje zajęło około miesiąca generowanie na maszynie 3GHz tylko w nocy. Z drugiej strony musisz to zrobić tylko raz.

Problem próby zapamiętania długich haseł można łatwo rozwiązać za pomocą kombinacji podstawiania znaków i użycia frazy. Nawet coś tak prostego „# Fr3ddy M3rcury #” jest wystarczająco skomplikowane do większości zastosowań, ale jest niezwykle łatwe do zapamiętania.

Pamiętaj, że ośmioznakowe hasło może zostać zapamiętane. Hasło 20-znakowy będzie być spisane.

A potem ktoś może to przeczytać.

Możesz być zainteresowany artykułem „ Hasła kontra hasła ”. Ich wniosek jest taki, że całkowicie losowe hasło składające się z 9 znaków jest w przybliżeniu równoważne 6-słowowemu hasłu. Uważają jednak, że łatwiej byłoby zapamiętać 6-wyrazową frazę.

Wszystko zależy od użytych postaci, ponieważ zmienia to liczbę kombinacji. Zakładając 8 znaków:

• Słowo ze słownika:

  egrep "^. {8} $" / usr / share / dict / words | wc -l
  15601

• Małe litery: 26 ⁸ lub 208827064576

• Małe i wielkie litery: 52 ⁸ lub 53459728531456

• Dolna, górna i cyfry: 62 ⁸ lub 218340105584896

Dodaj interpunkcję i inne symbole, a brutalne wymuszanie zajmie trochę czasu.

Te liczby to łączne kombinacje, które należy wypróbować. Oczywiście haker nie wypróbuje każdej kombinacji po otrzymaniu hasła, więc podziel się przez dwa, aby uzyskać średnią wymaganą liczbę kombinacji.

Trudniejsze skróty skutkują dłuższym czasem procesora do obliczenia skrótu, więc całkowity czas jest dłuższy. Przykład z Johna:

Benchmarking: Tradycyjny DES [64/64 BS] ... GOTOWE
Wiele soli: 819187 c / s rzeczywistych, 828901 c / s wirtualnych
Tylko jedna sól: 874717 c / s rzeczywista, 877462 c / s wirtualna

Benchmarking: BSDI DES (x725) [64/64 BS] ... GOTOWE
Wiele soli: 29986 c / s rzeczywistych, 30581 c / s wirtualnych
Tylko jedna sól: 29952 c / s rzeczywista, 30055 c / s wirtualna

Benchmarking: FreeBSD MD5 [32/64 X2] ... GOTOWE
Surowe: rzeczywiste 8761 c / s, wirtualne 8796 c / s

Benchmarking: OpenBSD Blowfish (x32) [32/64] ... GOTOWE
Surowy: rzeczywisty 354 c / s, wirtualny 356 c / s

Benchmarking: Kerberos AFS DES [48/64 4K] ... GOTOWE
Krótki: rzeczywisty 294507 c / s, wirtualny 295754 c / s
Długi: 858582 c / s rzeczywisty, 863887 c / s wirtualny

Benchmarking: NT LM DES [64/64 BS] ... GOTOWE
Raw: 6379 k c / s rzeczywisty, 6428 k c / s wirtualny

Benchmarking: NT MD4 [Generic 1x] ... GOTOWE
Raw: 7270 K c / s rzeczywista, 7979 K c / s wirtualna

Benchmarking: M $ Cache Hash [Generic 1x] ... GOTOWE
Wiele soli: rzeczywista 12201K c / s, wirtualna 12662K c / s
Tylko jedna sól: 4862 k c / s rzeczywista, 4870 k c / s wirtualna

Benchmarking: LM C / R DES [netlm] ... GOTOWE
Wiele soli: 358487 c / s rzeczywistych, 358487 c / s wirtualnych
Tylko jedna sól: 348363 c / s rzeczywista, 348943 c / s wirtualna

Benchmarking: NTLMv1 C / R MD4 DES [netntlm] ... GOTOWE
Wiele soli: 510255 c / s rzeczywistych, 512124 c / s wirtualnych
Tylko jedna sól: 488277 c / s rzeczywista, 489416 c / s wirtualna

Oczywiście jest to całkowicie akademickie, ponieważ hakerzy po prostu dzwonią do twojego sekretarza, mówiąc im, że są z działu IT i potrzebują hasła do czegoś, a twoje silne hasło jest bezwartościowe.

Do ochrony używam nietrywialnych haseł

* aktywa, które są ważne
* rzeczy, które nie podlegają udarom (blokada po wielokrotnych próbach)
* rzeczy, które mogą być narażone na ataki brutalne / oparte na słownikach / hybrydowe

Nie martwię się o moje konto Gmail, ponieważ próby złamania tego hasła przez brutalną siłę po prostu zablokują konto (a każdy, kto ma dostęp do serwera, po prostu zastąpi hash jednym z wybranych przez siebie, a nie spróbuje go złamać).

Najlepsze hasło jest długie (> 12 znaków) i kryptograficznie losowe. Są jednak trudniejsze do zapamiętania. Zatem hasło, które łączy wiele słów z pozornie losowymi postaciami, może być dobrym kompromisem (być może pierwsze 1 lub 2 litery pierwszych kilku wierszy ulubionej piosenki).

Istnieje bezpieczeństwo, które uzyskujesz dzięki komunikacji klient / serwer, np. Jak powiedziałeś, gdy jesteś w stanie zatrzymać atakujących po 3 próbach (gdy atakują przez sieć, jak w przypadku aplikacji internetowych). W tym scenariuszu prawie każdą długość hasła można uznać za wystarczającą.

Jeśli jednak osoba chwytająca tę bazę danych zaszyfruje krótkie hasła i będzie w stanie ominąć ograniczenie 3 prób „over the net”, gra się zmieni.

Zastrzeżeniem dotyczącym ograniczenia liczby prób na konto jest to, że wystarczy to tylko w przypadku ukierunkowanych prób na jednym konkretnym koncie. Musisz także zabezpieczyć się przed atakiem na wszystkie konta za pomocą danego (lub permutowanego) hasła - nie spowoduje to wyzwolenia alarmu, gdy ograniczysz liczbę prób na konto. Biorąc pod uwagę dzisiejsze NAT i botnety, nie można nawet argumentować, że ograniczenie liczby prób na IP to dobry sposób myślenia o bezpieczeństwie.

Dobre zasoby do czytania zostały już podane w innych odpowiedziach.