Shell Scripting Mastery: Automating System Tasks

Entropia: ile prób, a nie jak wygląda

Siła hasła w rzeczywistości nie zależy od tego, jak skomplikowane ono wydaje się człowiekowi, ale od wielkości przestrzeni poszukiwań, którą musi przejrzeć atakujący. Jeśli hasło jest losowo wyciągane z alfabetu N możliwych znaków i ma długość L znaków, jego entropia Szannona w bitach wynosi:

H = L * log2(N) tylko litery (N=26), L=8 -> H ≈ 37,6 bita + cyfry + symbole (N≈94) -> H ≈ 52,4 bita (taka sama długość!) 4 losowe słowa z słownika -> H ≈ log2(7776^4) ≈ 51,7 bita (diceware) live demo · entropia i szacowany czas łamania hasła w czasie rzeczywistym podczas wpisywania● LIVE Entropia mierzy jedynie wielkość przestrzeni, której musi przeszukać atakujący, który zna Twój sposób działania – nie mówi nic o tym, czy Twoje konkretne hasło znajduje się w oczywistym rogu tej przestrzeni, co dokładnie wykorzystują prawdziwe ataki.

H = L * log2(N)

lowercase only (N=26), L=8   ->  H ≈ 37.6 bits
+ digits + symbols (N≈94)    ->  H ≈ 52.4 bits  (same length!)
4 random dictionary words    ->  H ≈ log2(7776^4) ≈ 51.7 bits  (diceware)

Dwa bardzo różne ataki

Atak siłowy zakłada brak założenia i próbuje każdej możliwej ciążnej w rosnącej długości, lub całej alfabecie – to jedyny atak, którego entropia jest bezpośrednio ograniczona przez entropię Shannon, a przeciwko któremu entropia i czas ataku są bezpośrednio powiązane: podwojenie alfabetu lub dodanie znaków geometrycznie mnoży przestrzeń przeszukiwania. Atak słownikowy/na wzorce zamiast tego próbuje rzeczywistych haseł: wyciekłe listy haseł, popularne słowa, imiona, daty i każda popularna zamiana znaków (a do @, o do 0, s do $) stosowana do nich. Ten atak nie przeszukuje całego obszaru – przeszukuje mały, gęsto zaludniony region, który faktycznie używają ludzie, i zwykle wygrywa pierwszy.

Szansa na odgadnięcie: co 'szybkie' naprawdę oznacza

Czas łamania to entropia podzielona przez log2(szansa na odgadnięcie), a szansa na odgadnięcie zależy w całości od tego, za czym atakuje się napastnik. Formularze logowania online z blokadami mogą pozwolić na kilkadziesiąt prób na sekundę. Ataki offline przeciwko skradzionej bazie danych szybkich haseł (niezasymilowane MD5 lub SHA1) mogą przekroczyć dziesięć bilionów prób na sekundę na konsumenckich GPU. Bazy danych chronione przez celowo wolny, pamięciowy hash – bcrypt lub Argon2 – obniżają to do setek lub tysięcy prób na sekundę na GPU, ponieważ sam hash jest zaprojektowany tak, aby kosztował rzeczywisty czas i pamięć obliczeniową, co nie można odzyskać za pomocą długości hasła.

crack_time ≈ (2^H / 2) / guesses_per_second

online, rate-limited login       ~10 guesses/sec
offline, fast unsalted hash      ~10^10 guesses/sec (GPU cluster)
offline, bcrypt/Argon2           ~10^2-10^3 guesses/sec

Dlaczego 'P@ssw0rd!' jest słabszy niż się wydaje

Zastępowanie znaków poczuje się jak mnożenie przestrzeni poszukiwań, ale atakujący z wykorzystaniem słownika nie przeprowadza brutalnego przeszukiwania alfabetu – bierze słowo 'password', stosuje kilkanaście lub kilkadziesiąt powszechnie używanych zamian i sprawdza te warianty na szczycie listy potencjalnych haseł. Wizualna złożoność jest realna wobec naiwnego atakującego brutalną siłą i prawie bezużyteczna wobec atakującego, który naprawdę wygrywa w praktyce. Długie hasło zbudowane z kilku niezależnych losowych słów pokonuje krótkie, zastąpione słowo nie dlatego, że wygląda na bardziej złożone, ale dlatego, że nie znajduje się w żadnym słowniku atakującego.

Często zadawane pytania

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz Password Strength Analyzer i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.