Sprawdzanie siły hasła i szacowanie entropii

Matematyka kryptograficzna entropii haseł: dlaczego długość przewyższa złożoność

Przez dziesięciolecia korporacyjne zasady IT zmuszały pracowników do tworzenia niewygodnych, zapadających w pamięć haseł zawierających dowolne kombinacje wielkich liter, cyfr i symboli specjalnych – tylko po to, aby wymagać obowiązkowej rotacji co 90 dni. Współczesna kryptografia obliczeniowa i badania empiryczne przeprowadzone przez Narodowy Instytut Standardów i Technologii (NIST) udowodniły, że ten paradygmat jest nie tylko przestarzały, ale aktywnie pogarsza bezpieczeństwo kont.

Wzór na entropię informacji Claude'a Shannona ($H = L \log_2 N$)

W teorii informacji podstawową siłę tajemnicy określa się ilościowokawałki entropii($H$), nazwany na cześć matematyka Claude'a Shannona. Surową entropię losowo wybranego ciągu określa się według wzoru:

Ponieważ całkowite kombinacje skalują się jako $N^L$,długość ($L$) pełni rolę wykładnika, podczas gdy rozmiar puli ($N$) to jedynie podstawa. Dodanie zaledwie 4 dodatkowych znaków do hasła zwiększa przestrzeń wyszukiwania metodą brute-force o kilka rzędów wielkości więcej niż zastąpienie „a” znakiem „@” lub „e” znakiem „3”.

Publikacja specjalna NIST 800-63B: Nowoczesne standardy tożsamości cyfrowej

wNIST SP 800-63B (Wytyczne dotyczące tożsamości cyfrowej: uwierzytelnianie i zarządzanie cyklem życia)federalni badacze bezpieczeństwa systematycznie eliminowali dotychczasowy dogmat dotyczący haseł korporacyjnych:

• Zniesienie okresowego przedawnienia:Zmuszanie użytkowników do zmiany haseł co 30 do 90 dni skutkuje przewidywalnymi, stopniowymi zmianami (npWinter2025!stawanie sięSpring2026!). Hasła należy zmieniać tylko wtedy, gdy istnieją dowody na włamanie.
• Eliminacja zasad składu:Narzucanie określonych kombinacji wielkich i małych liter, cyfr i symboli prowadzi użytkowników do przyjęcia przewidywalnych wzorców strukturalnych (np. pisania pierwszej litery wielką literą i dodawania wykrzyknika i roku na końcu).
• Sprawdzanie czarnej listy (audyty naruszonych danych uwierzytelniających):Systemy muszą sprawdzać nowe hasła pod kątem list naruszonych danych uwierzytelniających, popularnych terminów słownikowych i powtarzających się sekwencji, zamiast wymuszać reguły o dowolnej złożoności.

Architektura haseł Diceware: użyteczność spotyka się z siłą kryptograficzną

Pierwotnie wynaleziony przez Arnolda Reinholda w 1995 rokuSprzęt do kościMetoda generuje hasła poprzez rzucanie fizycznymi sześciościennymi kostkami w celu wybrania losowych słów ze słownika zawierającego 7776 słów (6^5 $ = 7776 $).

Ponieważ każde słowo zapewnia w przybliżeniu12,9 bitów entropii($log_2(7776) około 12,92 $), hasło składające się z 4 słów zapewnia mniej więcej52 bity czystej entropiii zapewnia hasło składające się z 5 słów65 bitów. Ludzie mogą bez wysiłku zapamiętać żywe frazy narracyjne, takie jakcrystal-falcon-harbor-orbit, podczas gdy klaster crackowania offline atakującego musi wyczerpać miliardy kombinacji w permutacjach słownikowych.

Jak współcześni napastnicy łamią skróty: ataki maskujące i KDF wymagające dużej pamięci

Osoby zagrażające w świecie rzeczywistym rzadko używają brutalnej siły do hasła znak po znaku w formularzu logowania; ograniczające szybkość, zapory aplikacji internetowych (WAF) i CAPTCHA powstrzymują ataki online po kilku próbach. Zamiast tego99% łamania haseł ma miejsce w trybie offlinepo tym, jak osoba atakująca naruszy bazę danych aplikacji i wydobędzie przechowywane skróty haseł.

Narzędzia takie jakHashcatiJan Rozpruwaczwykorzystywać ogromne klastry konsumenckich procesorów graficznych (takich jak NVIDIA GeForce RTX 4090) do obliczania miliardów potencjalnych skrótów na sekundę.