Atak hybrydowy - kompleksowa operacja
Dokument referencyjny projektu Time2Crack
Odbiorcy: deweloperzy, badacze bezpieczeństwa, zaawansowani użytkownicy
Spis treści
addHybridAttacks()1. Przegląd
Atak hybrydowy jest metodą pękania, która łączy Lista słowników z zbiór zasad transformacjiZamiast testować każde słowo w słowniku, jak to jest (czysty atak słownika), generuje on w locie wszystkie prawdopodobne warianty każdego słowa - kapitalizacje, substytucje znaków, dodatki prefiksu / przyrostka, inwersji - i systematycznie je testuje.
Dlaczego to takie skuteczne? Ludzie nie wybierają "hasła" jako hasła, wybierają "Password1", "p @ ssw0rd", "PASSWORD123" lub "hasło!". Warianty te wydają się silniejsze, ponieważ nie znajdują się na liście surowych słowników - są one jednak jednym z pierwszych generowanych przez nowoczesne narzędzie hybrydowe. Atakujący wykorzystuje dokładnie tę samą "bezpieczną" heurystykę, którą stosuje użytkownik.Atak hybrydowy jest historycznie metodą odpowiedzialną za większość prawdziwych "złych" haseł - tych, które wydają się być silne bez silnej. pierwsze zasady 8 do 10 stosowane do bieżącego słowa wystarczą do złamania mediany hasła populacja.
W Time2Crack, atak hybrydowy wzorowany:
2. Tło historyczne i akademickie
2.1 Początki: John Rozpruwacz i zasady mutacji
Atak hybrydowy jest urodzony z John Rozpruwacz (Solar Designer, 1996), pierwsze publiczne narzędzie do łączenia listy słów z konfigurowalnym silnikiem reguły. Przed Johnem Rozpruwaczem, ataki słownika testowane surowe słowa; John wprowadził pojęcie, że każde słowo generuje rodzinę kandydatów.
Chronologia etapów pośrednich :| Rok | Wydarzenie |
|---|---|
| 1979 | Morris & Thompson: użytkownicy zastępują numery liter do "zabezpieczenia" ich haseł |
| 1996 | John Rozpruwacz 1.0: pierwszy silnik rządowy, składnia JtR (:, c, u, r, d...) |
| 2000 | Alec Muffett dokumentuje, że 80% prawdziwych pęknięć przechodzi przez wordlist + zasady, a nie brutalne siły |
| 2006 | Hashcat 0.01: migracja na GPU, zasady iść od 1M → 1000M kandydatów / second |
| 2009 | RockYou: 14.3M jasne hasła pozwalają empirycznej kalibracji najbardziej skutecznych zasad |
| 2012 | Gosney (Passwordscon): 8 GPU GTX 580, best64 zasady, crack 90% LinkedIn w < 6 dni |
| 2013 | Löfstrand: publikuje "best64.rule", 64 zasady obejmujące 85- 90% obecnych transformacji ludzkich |
| 2014 | Ma et al. (IEEE S & P): pierwsze studium akademickie określające skuteczność ilościową według rangi zasad |
| 2016 | Hashcat open source: zintegrowany best64, MD5 prędkość 2 TH / s na 8 × GTX 1080 |
| 2019 | Hashcat 6.0: OneRuleToRuleThemAll gra (52k zasady) generowane przez ML na korpus haseł |
| 2023 | NSA Advisory: wyraźnie zaleca testowanie haseł korporacyjnych za pomocą narzędzi hybrydowych |
2.2 Założenie badań empirycznych
Klein (1990) - Analiza 15.000 haseł Unix. Uznaje, że 24,2% jest kruche na czysty słownik, ale 32% dodatkowe są kruche z prostych przekształceń (kapitalizacja, dodanie ostatecznej cyfry). Razem: 56,2% z prymitywnym narzędziem hybrydowym. Weir et al. (2009, IEEE S & P) - Proponuje model PCFG, ale ważny ze względu na to, że zasady hashcat obejmują 78% przemian zaobserwowanych w RockYou. Dowodzi, że hasła "Password1" i "P @ ssw0rd" należą do pierwszych 100 kandydatów generowanych przez best64 na słowo "hasło". Ma et al. (2014, IEEE S & P) - Najbardziej cytowane badanie na temat skuteczności przepisów hybrydowych.- Artykuł 1 (
: → mot brut): pęknięcie 18% haseł opartych na dyktaturze
2.3 LinkedIn lot jako przypadek szkolny
Przeciek LinkedIn 2012 (6,5 mln niesolonych SHA- 1s) doskonale ilustruje siłę hybrydy. W ciągu 72 godzin społeczność hashcat pękła:
Analiza post-crack ujawniła, że "linkedin1", "Linkedin1", "l! nked! n" i "LINKEDIN" - wszystkie warianty "linkedin1" - razem reprezentowały dziesiątki tysięcy kont zagrożonych.
3. Fundacje koncepcyjne: Dlaczego Hybrid działa
3.1 Ludzkie zachowanie "bezpiecznego"
Kiedy system nakłada zasady złożoności (majuskule, liczba, symbol), użytkownicy nie generują losowo - one stosować przewidywalne transformacje do zapamiętywalnych słów :
| Ludzka strategia | Przykład | Odpowiadająca reguła hybrydowa |
|---|---|---|
| Wielka pierwsza litera | "sunshine" → "Sunshine" | c (capitalize first) |
| Wszystko wielkimi literami | "sunshine" → "SUNSHINE" | u (uppercase all) |
| Dodanie cyfry na końcu | "sunshine" → "sunshine1" | $1 (append "1") |
| Dodanie roku | "sunshine" → "sunshine2024" | $2 $0 $2 $4 |
| Zamiana e→3 | "sunshine" → "sunshin3" | s e 3 (substitute e by 3) |
| Zamiana a→@ | "password" → "p@ssword" | s a @ |
| Odwrócenie słowa | "sunshine" → "enihsnus" | r (reverse) |
| Podwojenie słowa | "sun" → "sunsun" | d (duplicate) |
| Dodanie ! na końcu | "sunshine" → "sunshine!" | $! |
| Połączenie kilku | "password" → "P@ssw0rd1" | c s a @ s o 0 $1 |
Te przekształcenia wydają się kreatywne do użytkownika. dokładnie te pierwsze, które napastnik próbuje Odpowiadają one ograniczeniom narzuconym przez politykę bezpieczeństwa.
3.2 Koncepcja efektywnej redukcji przestrzeni kosmicznej
Hasło 10- znakowe z literami + cyfry + symbole posiada surową siłę klawiszową 94 ^ 10, 5,4 × 10 ^ 19 kombinacji. Zbyt duże, aby podróżować w rozsądnym czasie.
Ale jeśli to hasło jest "Password1!" - trywialna transformacja "hasło" - to jest wśród 500 pierwszych kandydatów Napastnik nie podróżuje 5,4 × 10 ^ 19 kombinacji: podróżuje 500.
Jest to fundamentalne ograniczenie ataku hybrydowego: prawdziwa przestrzeń ludzkich wyborów jest astronomicznie mniejsza niż teoretyczna przestrzeń możliwych postaci.
3.3 Ustawa o mocy transformacji
Podobnie jak surowe hasła postępują zgodnie z prawem władzy (Zipf), transformacje, które ludzie stosują również postępują zgodnie z bardzo skoncentrowaną dystrybucją.
Koncentracja ta pozwala na zbiór 64 dobrze dobranych zasad (best64), aby osiągnąć zasięg 79- 85%, gdzie 64 reguły losowe osiągnęłyby tylko 10- 15%.
3.4 Interakcje z popularnością słowa podstawowego
Im bardziej powszechne jest słowo bazowe, tym wcześniejsze pochodzi hasło znajduje się na liście priorytetowej napastnika. Napastnik zamawia swoim kandydatom malejące prawdopodobieństwo:
Kandydaci generowani przez atakującego (kolejność testowania):
password (słowo bez zmian, najczęstsze)
Password (capitalize first)
password1 ($1)
PASSWORD (uppercase all)
password! ($!)
p@ssword (substitute a→@)
passw0rd (substitute o→0)
Password1 (c + $1)
P@ssword (c + s a @)
password123 ($1 $2 $3)
...
p@ssW0rd! (złożona kombinacja)
"hasło" jest najczęstszym słowem → jego pochodne są testowane jako pierwsze. "papillon" jest mniej powszechne → jego pochodne są testowane znacznie później. Ten priorytet jest centralnym mechanizmem, który wyjaśnia trzy odrębne przestrzenie klawiszy w Time2Crack.
4. Architektura nowoczesnego ataku hybrydowego
4.1 Gazociąg ogólny
Faza 1: Wybór wordlisty
├── Wyciekłe hasła posortowane według częstości (RockYou, HIBP, Collections)
├── Słowniki językowe (fr.txt, en.txt, de.txt...)
├── Wordlisty tematyczne (imiona, miasta, marki, seriale)
└── Wordlisty kontekstowe (domena celu, nazwiska pracowników, terminy branżowe)
Faza 2: Wybór zestawu reguł
├── best64.rule (zrównoważony punkt odniesienia, 64 reguły)
├── OneRuleToRuleThemAll.rule (52 000 reguł, generowane przez ML)
├── d3ad0ne.rule (34 000 reguł, empiryczne)
├── Reguły JtR (generated.rule, specific.rule, extra.rule)
└── Własne reguły (dopasowane do domeny celu)
Faza 3: Rozwinięcie (wordlista × reguły)
├── Dla każdego słowa w z wordlisty:
│ Dla każdej reguły r z zestawu:
│ kandydat = apply(r, w)
│ Jeśli kandydat ≠ w i kandydat jeszcze nie testowany:
│ kolejka_kandydatow.push(kandydat)
└── Kolejność: (w1, reguła1), (w1, reguła2)... (w2, reguła1)...
lub: (w1, reguła1), (w2, reguła1)... zależnie od strategii
Faza 4: Haszowanie i porównanie (GPU)
├── Wysyłanie partii po ~10M kandydatów do GPU
├── Równoległe obliczanie hashy (SIMD, 219 GH/s dla MD5)
├── Porównanie z docelowym hashem (hashami)
└── Przy trafieniu: ZNALEZIONO — log(kandydat, hash, reguła)
Faza 5: Raport
└── Złamany kandydat + użyta reguła + pozycja na liście
4.2 Sposób działania hashcat
Hashcat wdraża hybrydę na dwa różne sposoby:
Tryb -a 0 (lista słów + zasady) : dla każdego słowa listy słów, stosować wszystkie zasady. Jest to klasyczny tryb hybrydowy.hashcat -a 0 -m 0 hashes.txt rockyou.txt -r best64.rule
Tryb -a 6 (lista słów + maska) : łączy listę słów z maską pozycyjną. Generuje wszystkie kombinacje word + masked_suffix.
hashcat -a 6 -m 0 hashes.txt wordlist.txt ?d?d?d?d
# Tries "sunshine0000", "sunshine0001", ..., "sunshine9999"
Tryb -a 7 (maska + lista słów) : inverse - masked prefix + word.
hashcat -a 7 -m 0 hashes.txt ?d?d wordlist.txt
# Tries "00sunshine", "01sunshine", ..., "99sunshine"
Time2Crack głównie modeluje tryb -a 0 (zasady przekazywania), która obejmuje znaczną większość udokumentowanych ataków hybrydowych.
4.3 Porządek kandydatów i strategia priorytetów
Porządek, w którym kandydaci są testowani jest krytyczny.
Słowo strategii - pierwszy (domyślnie hashcat): wszystkie zasady stosuje się do W1 przed przełączeniem na W2.(W1, R1), (W1, R2), ..., (W1, Rn), (W2, R1), (W2, R2)...
Korzyść: jeśli W1 jest bardzo prawdopodobne (np. "hasło"), szybko odkryjesz jego warianty.
Strategia pierwsza : wszystkie listy słów są uruchamiane dla R1 przed przejściem do R2.
(W1, R1), (W2, R1), ..., (Wm, R1), (W1, R2), (W2, R2)...
Korzyść: najbardziej skuteczna zasada (: → mot brut) jest stosowany przede wszystkim na wszystkie słowa. Często bardziej skuteczne dla różnych korpus.
W praktyce hashcat używa słowa - najpierw domyślnie, ale doświadczeni operatorzy wybierają zgodnie z profilem docelowym.
5. Zestawy zasad mutacji
5.1 Składnia przepisów dotyczących hashcat
Zasady hashcat wyrażane są w języku minimalnym, w którym każdy znak reprezentuje operację w łańcuchu kandydującym:
Modyfikatory przypadków :: - Tożsamość (słowo brutto, brak transformacji)l - Lowercase wszystkie ("PASSWORD" → "hasło")u - uppercase wszystkie ("hasło" → "PASSWORD")c - Capitalize najpierw, mniejszy odpoczynek ("PASSWORD" → "Hasło")C - Lowercase najpierw, uppercase odpoczynku ("Hasło" → "passWORD")t - Włączenie / wyłączenie pola wszystkich znaków ("Hasło" → "PassWORD")TN - Przełączanie pola od znaku do pozycji Nr - Reverse ("hasło" → "senossap")d - Duplikaty ("hasło" → "hasło")f - Reflect (słowo + reverse) ("słońce" → "sunnos"){ - Obróć w lewo ("hasło" → "asswordp")} - Obróć prawo ("hasło" → "dpasswor")[ - Usuń pierwszy znak ("hasło" → "assword")] - Usuń ostatni znak ("hasło" → "hasło")$X - Dodaj znak X ("hasło" + $1 → "hasło 1")^X - Wypłata znaku X ("hasło" + ^1 → "1hasło")iNX - Wstaw znak X w pozycji NsXY - Zastąp cały X przez Y ("hasło" + s a @ → "p @ sssword")SNX - Zastąp znak w pozycji N przez X'N - Trunkate na pozycji N (hasło + '4 → "pass")DN - Usuń znak w pozycji N<N — Stosuje regułę tylko wtedy, gdy długość < N>N — Stosuje regułę tylko wtedy, gdy długość > N=N — Stosuje regułę tylko wtedy, gdy długość = NZasady złożone
Zasady mogą być przykute na jednej linii, aby stworzyć złożone przekształcenia:
c $1 → "Password1" (capitalize + append 1)
c $! $1 → "Password!1" (capitalize + append ! + 1)
s a @ s e 3 → "p@ssw3rd" (substitute a→@ and e→3)
r $1 → "1drowssap" (reverse + append 1)
u $2 $0 $2 $3 → "PASSWORD2023" (uppercase + append year)
Moc jest w składzie: 64 proste zasady generują tysiące różnych przekształceń przez kombinację.
5.3 Główne zasady
best64.rule (Löfstrand, 2013) - 64 zasady wybrane empirycznie na RockYou, aby zmaksymalizować crack rate rate. OneRuleToruleThemAll (NotSoSecure, 2019) - 52,218 zasad generowanych przez automatyczne uczenie się na pękniętym korpusie hasłem. Wskaźnik crack większy niż best64 ~ 8% na nowoczesnym korpusie, kosztem czasu obliczeniowego ~ 800 × dłużej. d3ad0ne.rule - 34,096 Przepisy wspólnotowe, koncentrują się na wzorach nieobjętych best64 (akcenty, znaki rozszerzone, wzory nieangielskie). live.rule - 99 000 + zasady, najbardziej wyczerpujące. Używane do długotrwałego krakingu, gdy inne zawiodły. Generalized2.rule (JtR) - Automatycznie generowane przez statystyczną analizę już pękniętych haseł. Przeliczane okresowo w miarę pojawiania się nowych wycieków.6. Zasady Best64: gra referencyjna
Best64 jest zbiorem 64 standardowych zasad odniesienia w literaturze akademickiej i przemyśle. Oto najważniejsze zasady i ich empiryczne uzasadnienie:
6.1 20 najskuteczniejszych przepisów (w kolejności)
| Pozycja | Reguła | Przekształcenie | % objętych haseł (Ma 2014) |
|---|---|---|---|
| 1 | : | Słowo bez zmian | ~18% |
| 2 | c | Capitalize first | ~11% |
| 3 | u | Uppercase all | ~6% |
| 4 | $1 | Append "1" | ~5% |
| 5 | l | Lowercase all | ~4% |
| 6 | $! | Append "!" | ~3% |
| 7 | s a @ | a→@ | ~2,8% |
| 8 | c $1 | Capitalize + "1" | ~2,5% |
| 9 | $2 | Append "2" | ~2,1% |
| 10 | r | Reverse | ~1,9% |
| 11 | $! + c | Capitalize + "!" | ~1,7% |
| 12 | s o 0 | o→0 | ~1,6% |
| 13 | d | Duplicate | ~1,4% |
| 14 | s e 3 | e→3 | ~1,3% |
| 15 | $1 $2 $3 | Append "123" | ~1,2% |
| 16 | c $1 $2 $3 | Capitalize + "123" | ~1,1% |
| 17 | $0 | Append "0" | ~1,0% |
| 18 | ^1 | Prepend "1" | ~0,9% |
| 19 | s i 1 | i→1 | ~0,8% |
| 20 | c $! $1 | Capitalize + "!1" | ~0,7% |
6.2 Dlaczego przepisy te są tak skuteczne?
Każda zasada top-10 odpowiada wspólnym ograniczeniom w zakresie polityki bezpieczeństwa:
c)$1)$!)c $1 lub c $1 $2 $3Polityka haseł nie zwiększa bezpieczeństwa, jeśli użytkownicy wdrażają przewidywalne transformacje - tylko przenoszą hasła do drugiej lub trzeciej zasady best64.
7. Kompletna taksonomia transformacji
7.1 Kategoria 1: Przemiany przypadków
Wykorzystać obowiązek posiadania kapitału:
c zmiany)7.2 Kategoria 2: Dodatki cyfrowe i prefiksy
Skorzystaj z obowiązku posiadania liczby:
7.3 Kategoria 3: substytucje podpory
Systematyczne zastępowanie liter podobnymi numerami lub symbolami:
| Zamiana | Częstość empiryczna |
|---|---|
| a → @ | 23% haseł z @ |
| e → 3 | 31% haseł z 3 |
| i → 1 | 19% haseł z 1 |
| o → 0 | 27% haseł z 0 |
| s → $ | 14% haseł z $ |
| l → 1 | 8% |
| t → 7 | 6% |
| g → 9 | 4% |
Połączone substytucje ("P @ ssw0rd") wydają się złożone, ale są generowane w kilku zasadach: c s a @ s o 0Są wśród 500 pierwszych kandydatów Na "hasło".
7.4 Kategoria 4: Dodatki symboliczne
Wykorzystać obowiązek posiadania specjalnego charakteru:
7.5 Kategoria 5: Transformacje strukturalne
Mniej częste, ale przydatne dla niektórych profili:
7.6 Kategoria 6: Złożone transformacje (poziom zaawansowany)
Złożone zasady łączą kilka operacji:
c $1 s a @ → "P@ssword1" (capitalize + append 1 + substitute a→@)
u $! $1 $2 $3 → "SUNSHINE!123" (uppercase + append !123)
r c $1 → "Drowssap1" (reverse + capitalize + append 1)
s e 3 s a @ c $! → "P@ssw3rd!" (multiple substitutions + capitalize + !)
Te transformacje wydają się bardzo złożone, ale pozostają wykrywalne przez dobry zestaw zasad. OneRuleToRuleThemAll zawiera tysiące tych.
8. Priorytet częstotliwości: Serce skuteczności
8.1. Częstotliwość słowa podstawowego określa priorytet
Inteligentny napastnik nie stosuje reguł jednakowo do wszystkich słów.
Strategia ta jest wdrażana w hashcat poprzez sortowanie listy słów poprzez zmniejszanie częstotliwości w połączeniu ze strategią Word- first. Wyjaśnia, dlaczego "Password1" (pochodzące z "hasła", słowo # 1) jest łamane w milisekundach, podczas gdy "Soleil1" (pochodzące z "słońce", słowo ~ 5000 z francuskiego słownika) może zająć kilka sekund.
8.2 Pozycja mediana w przestrzeni poszukiwawczej
Kluczowym środkiem jest mediana liczby testowanych kandydatów przed znalezieniem docelowego hasła. Ma et al. (2014) zapewnić pomiary empiryczne:
| Kategoria | Przykład | Mediana kandydatów do trafienia |
|---|---|---|
| TOP100 | "password1", "P@ssword" | ~450–500 |
| Popularny słownik (top-10k) | "Sunshine1", "sunshine!" | ~5 000–15 000 |
| Rzadszy słownik | "Papillon2024" | ~50 000–200 000 |
| Poza słownikiem | "Xk7#mP9q" | N/D (hybryda nie ma zastosowania) |
Pomiary te stanowią bezpośrednią podstawę stałych Time2Crack:
const HYBRID_KEYSPACE_COMMON = 500; // Ma et al. 2014 — median, top-100
const HYBRID_KEYSPACE_DICT = 8_000; // Ma et al. 2014 — median, common dictionary
const HYBRID_KEYSPACE_FULL = 128e6; // Gosney 2012 — best64 × 2M words, exhaustive
8.3 Warunki niezbędne do stosowania hybrydy
Atak hybrydowy wymaga hasła strukturalnie pochodna ze słownikaTime2Crack wykrywa ten warunek poprzez hybridVuln :
const hybridVuln = dictWord || (common && /[a-z]/i.test(pw));
dictWord = true : hasło jest lub pochodzi z listy słówcommon && lettre : hasło pojawia się w normie (HIBP top- 400) i zawiera litery - więc prawie na pewno pochodzi ze słowaJeśli dictWord ani hybridVuln są prawdziwe - hasło nie zawiera wykrywalnego słownika root - hybrydowy atak zwraca null (nie dotyczy). Hasło takie jak "xK9 # mQ7 @" nie jest podatne na hybrydy.
9. Wdrożenie w Time2Crack: addHybridAttacks()
9.1 Kompletny kod z uwagami
function addHybridAttacks(rows, hybridVuln, weak, common, dictWord) {
if (hybridVuln || weak) {
// Keyspace chosen from the popularity of the base word:
// common → word in HIBP top-400 → position ~500 in the attacker's list
// dictWord → word in the wordlist → position ~8000
// otherwise (hybridVuln without dictWord or common) → exhaustive scan ~128M
const hybridKS = common ? HYBRID_KEYSPACE_COMMON
: dictWord ? HYBRID_KEYSPACE_DICT
: HYBRID_KEYSPACE_FULL;
for (const a of ALGOS) {
rows.push({
atk: t("aHybrid"),
hash: a.name,
rate: a.rate,
// budgetTime: the keyspace IS the number of guesses — no division by 2
// (unlike bruteTime, candidates here are ordered by probability)
sec: weak ? weakGuessTime(a.rate) : budgetTime(hybridKS, a.rate),
note: weak ? t("nWeakPassword") : t("nDictMut"),
cat: "hybrid",
});
}
} else {
// Password with no dictionary structure → hybrid not applicable
rows.push({
atk: t("aHybrid"),
hash: "(all)",
rate: 0,
sec: null, // N/A in the table
note: t("nStructUnrecog"),
cat: "hybrid",
});
}
}
9, 2 budgetTime vs. bruteTime
Rozróżnienie między tymi dwoma funkcjami ma zasadnicze znaczenie:
// bruteTime: the attacker does not know where the password sits in the space.
// On average they test half of it before finding it. → keyspace/2
function bruteTime(keyspace, rate) {
const ls = Math.log(keyspace / 2) - Math.log(rate);
return Math.exp(ls);
}
// budgetTime: the attacker tests candidates in decreasing order of probability.
// The keyspace IS the expected number of candidates before a hit (median position).
// No division by 2 — the median is already built into the Ma 2014 constants.
function budgetTime(guesses, rate) {
const ls = Math.log(guesses) - Math.log(rate);
return Math.exp(ls);
}
Dla hybrydy, budgetTime jest poprawny, ponieważ 500 / 8000 / 128M kandydatów są empiryczne szacunki środkowa pozycjaNie ma miejsca do podróżowania.
9.3 Związek z isDictWord()
Wykrywanie dictWord które warunki wybór hybrydowej przestrzeni klawiszowej jest wytwarzany przez isDictWord() :
function isDictWord(pw) {
if (!DICT_WORDS || !DICT_WORDS.size) return false;
const l = pw.normalize("NFC").toLowerCase();
// Direct test: is the password in the dictionary as is?
if (DICT_WORDS.has(l)) return true;
// De-leeted test: "s0le1l" → "soleil" in the dictionary?
const dl = deLeet(pw);
if (dl !== l && DICT_WORDS.has(dl)) return true;
// Substring test: does "sunshine123" contain "sunshine" from the dictionary?
for (const w of DICT_WORDS) {
if (l.includes(w) && w.length >= 4) return true;
}
return false;
}
Wykrywanie to nie tylko określa, czy hybryda ma zastosowanie, ale także która przestrzeń klawiszy (często vs dict) jest stosowany do obliczania czasu.
10. Trzy hybrydowe keyspace i ich uzasadnienie
10.1 HYBRID_KEYSPACE_COMMON = 500
Kontekst Hasło jest w wersji ujednoliconej - zaszyfrowana lista HIBP to- ~ 400. Są to jedne z najpopularniejszych haseł na świecie ("hasło", "letmein", "słońce", "iloveyou"...).
Uzasadnienie Ma et al. (2014) empirycznie zmierzone, że mediana pozycji top- 1000 hasło na liście hybrydowej posortowane z prawdopodobieństwem jest ~ 450 kandydatów. Numer 500 jest nieco konserwatywny szacunkowe pokrycie do ~ 400 rankingu.
Interpretacja : napastnik stosujący best64 do listy słów sortowanych według testów częstotliwości średnio 500 kandydatów przed znalezieniem hasła. Przy 2600 GH / s (MD5, 12 × RTX 5090), 500 kandydatów = 0,19 nsPraktycznie chwilowo.
Przykład : "Sunshine1" → "sunshine" jest w normie → HYBRID_KEYSPACE_COMMON = 500 → budgetTime(500, 2634e9) 0.19 ns.
10. 2 HYBRID_KEYSPACE_DICT = 8000
Kontekst Hasło pochodzi ze słowa z listy słowników, ale nie ze wspólnej. Są to powszechne słowa słownictwa ("słońce", "góra", "paillon"...) z transformacjami.
Uzasadnienie Ma et al. (2014) mierzyć medianę pozycji 2000 do 15,000 w zależności od popularności słowa w RockYou. Mediana empiryczna wynosi ~ 8000. Ta przestrzeń klawiszy odzwierciedla, że napastnik testuje słowo i jego warianty po wyczerpaniu bardziej popularnych kandydatów.
Interpretacja : 8000 kandydatów na 2600 GH / s (MD5) = 3,0 ns. Zawsze chwilowo dla szybkich hashs. Dla bcrypt (114 kH / s): 8000 / 114 000 0,07 sekundy.
Przykład : "Soleil2024" → "sun" in fr.txt → HYBRID_KEYSPACE_DICT = 8000 → kilka nanosekund na MD5, 0.07 na bcrypt.
10. 3 HYBRID_KEYSPACE_FULL = 128,000,000
Kontekst : hybridVuln jest prawdziwe (hasło ma strukturę słownika), ale ani common ani dictWord Napastnik musi przeglądać całą listę słów ze wszystkimi zasadami.
Uzasadnienie : Gosney (Passwordscon 2012) dokumentuje listę słów 3,5M × best64 (64 zasady) = 224M kandydatów w sumie. W praktyce realistyczne wordlist zrobić 2M słowa i częściowy best64 działa zatrzymać się na ~ 128M kandydatów przed wspinaczką się do szerszych zasad.
Wzór : 2_000_000 słów × 64 reguły = 128_000_000 kandydatów
Interpretacja : 128M kandydaci na 2600 GH / s (MD5) 49 µs. Na bcrypt (114 kH / s): ~ 19 minut.
11. Wysoka kalibracja wierności
11.1 Rola trybu dużej wierności
Gdy tryb wysokiej wierności (HF) jest aktywowany w Time2Crack, do obliczonych czasów stosuje się dodatkowy mnożnik, aby poprawić dokładność. W przypadku ataku hybrydowego mnożnik ten bierze pod uwagę czynniki nie uchwycone przez podstawowe przestrzenie klawiszy.
Mnożniki HF dla hybrydowych
W applyHighFidelityCalibration() :
case "hybrid":
// Very common words: cracked even earlier than the Ma 2014 median,
// because modern attackers sort word-first and rule-first at the same time.
// 30% reduction on times that are already short.
m *= context.common ? 0.7
: context.dictWord ? 0.8
: 1.0;
break;
Uzasadnienie :
common : nowoczesne narzędzia (hashcat z --markov-threshold) z góry ustalić zasady poprzez empiryczną skuteczność. Najlepsi kandydaci przybywają jeszcze wcześniej. Zmniejszenie o 30%.dictWord : mniejszy efekt, ponieważ pozycja w liście słów jest mniej skoncentrowana.hybridVuln Tylko (FULL keyspace): bez redukcji - pełna przestrzeń keyspace jest już zachowawczym oszacowaniem.11. 3 Interakcje z osłoną monotoniczną
Monotonny strażnik zapewnia, że żaden specjalistyczny atak nie twierdzi, że szybciej że surowa siła na alfabetycznym podciągu hasła:
// For each non-brute-force row:
const floorAlpha = bruteTime(Math.pow(26, alphaOnly.length), algo.rate);
if (row.sec < floorAlpha) row.sec = floorAlpha;
Dla krótkich słów (np. "kot" = 3 litery, podłoga = 26 ^ 3 / stawka
12. Związek z atakami pochodnymi
12.1 Hybryda kontra czysty słownik
| Kryterium | Czysty słownik | Hybryda |
|---|---|---|
| Testowani kandydaci | Dokładne słowa z listy | Słowa + wszystkie ich warianty |
| Pokrycie (RockYou) | ~18% | ~79-85% (z best64) |
| Keyspace (200 tys. słów) | 200 000 | 200 000 × 64 = 12,8M |
| Zastosowanie | Hasło = dokładne słowo | Hasło utworzone ze słowa |
| Podatny przykład | "sunshine" (dokładnie) | "Sunshine1!", "sunsh1ne" |
| Odporny przykład | "Sunshine1" | "xK9#mQ7@" (brak słowa bazowego) |
12, 2 Hybrid vs Rule- Based
Atak oparty na regułach w Time2Crack jest koncepcyjnie podobny, ale z znacznie szerszym zestawem zasad:
const RULE_KEYSPACE = 250_000_000; // vs 128M for full hybrid
Różnica: best64 model hybryda (64 zasady, skupić się na wspólnych transformacji człowieka). Regularnie oparte modele ataków szersze gry jak d3ad0ne (34k zasady) lub OneRuleToRuleRuleThemAll (52k zasady), używane, gdy best64 zawiedzie. Reguła oparta jest na "drugiej linii" hybryda - wolniej, ale bardziej kompleksowe.
12, 3 Hybrid vs PCFG
PCFG (Probabilistic Context- Free Grammar, Weir 2009) modeluje strukturę gramatyczną hasła do generowania kandydatów.
| Kryterium | Hybryda | PCFG |
|---|---|---|
| Podejście | Słowo bazowe + reguły przekształceń | Globalna struktura gramatyczna |
| Mocna strona | Zmodyfikowane istniejące słowa | Struktury typu "Słowo+Cyfry" |
| Przykład | "sunshine" → "Sunshine1" | Wykrywa strukturę "Wielka+małe+cyfra" |
| Uzupełnianie się | Uruchamia się przy dictWord | Uruchamia się po wykryciu struktury |
| Keyspace (Time2Crack) | 500 / 8k / 128M | pcfgKeyspace(pw), liczony dynamicznie |
PCFG może atakować hasła bez słownika root struktura jest powszechne (ex: "Thelonious8" → brak słowa dico, ale struktura Capitalize + niższy + cyfra bardzo przewidywalny).
12. 4 Hybryda vs Morfologia (morf)
Atak morfologiczny testuje warianty językowe (fleksyny, odmiany). Jest to uogólnienie hybrydy dla języków z bogatą morfologią:
Hybryda działa na powierzchni słowa (transformacje charakteru), morfologiczne działa na strukturze leksycznej (derivation, gięcia), i są one komplementarne.
13. Wskaźniki według algorytmu haszu
13.1 Czas na trzy hybrydowe klawisze (12 × RTX 5090)
| Algorytm | Szybkość (H/s) | COMMON (500) | DICT (8k) | FULL (128M) |
|---|---|---|---|---|
| MD5 | 2 634 GH/s | 0,19 ns | 3,0 ns | 49 μs |
| SHA-1 | 837 GH/s | 0,60 ns | 9,6 ns | 153 μs |
| SHA-256 | 332 GH/s | 1,5 ns | 24 ns | 386 μs |
| NTLM | 4 081 GH/s | 0,12 ns | 2,0 ns | 31 μs |
| bcrypt (koszt 10) | 114 kH/s | 4,4 ms | 0,07 s | 19 min |
| Argon2id | 1 000 H/s | 0,5 s | 8 s | 36 godziny |
13.2 Wpływ profilu atakującego
Time2Crack oferuje dwa profile (Doświadczony 12 GPU, Professional 100 GPU). Dla hybrydy różnica profilu jest wprost proporcjonalna:
| Profil | GPU | Mnożnik | FULL bcrypt |
|---|---|---|---|
| Doświadczony | 12× RTX 5090 | 1× | 19 min |
| Profesjonalny | ~100 GPU | ~8× | ~2 min |
Dla MD5, SHA-1, NTLM: profil zmienia czas z mikrosekund na nanosekundy - bez żadnego wpływu praktycznego, oba są chwilowe.
14. Konkretne przykłady krakingu hybrydowego
14.1 Przykład 1: "Password1" (WSPÓLNA)
Analiza :isCommon("Password1") → false (nie dokładnie HIBP)isDictWord("Password1") → prawda ("hasło" w DICTWORDS w mniejszym przypadku)COMMON.has("password") → true → common = trueHYBRID_KEYSPACE_COMMON = 500: (słowo brutto "hasło" → nie), c ("Hasło" → nr), c $1 ("Password1" → FIND, wiersz ~ 8)
14.2 Przykład 2: "Sun2024" (DICT)
Analiza :isCommon("Soleil2024") → falseisDictWord("Soleil2024") → true ("sun" in fr.txt)COMMON.has("soleil") → false → common = false, dictWord = trueHYBRID_KEYSPACE_DICT = 8000c $2 $0 $2 $4 ("Sun2024") w wierszu ~ 3 jego zasad → ogólna pozycja ~ 15 003.
14.3 Przykład 3: "p @ pillon!" (DICT z substytucjami)
Analiza :isDictWord("p@pillon!") : de- leetification → "paillon" → in fr.txt → dictWord = trueHYBRID_KEYSPACE_DICT = 8000s a @ $! → "p @ pillon!" w wierszu ~ 12. Ogólna pozycja: ~ 180.000. Zawsze dobry w HYBRID_KEYSPACE_DICT.
14.4 Przykład 4: "xK9 # mQ7 @" (oporny)
Analiza :isDictWord("xK9#mQ7@") → false (brak słownika roota)isCommon("xK9#mQ7@") → falsehybridVuln = falsesec = null → nie dotyczyHasło to nie może być złamane przez atak hybrydowy. Nie ma słownika root. Atakujący musi użyć czystej brutalnej siły, PCFG lub ataków statystycznych (Markov, Neural).
14.5 Przykład 5: "LinkedInB3st!"
Analiza :isDictWord("LinkedInB3st!") : "linkedin" → wordlist en.txt + deLeet("b3st") → "najlepsze" → dictWord = trueHYBRID_KEYSPACE_DICT = 8000Ciekawy przypadek: hasło zawiera dwa korzenie ("linkedin" i "best" poprzez de- leetification). Atak hybrydowy ma zastosowanie, ponieważ co najmniej jeden root jest wykryty. W praktyce, atak combinator (dwa słowa klejone) byłoby jeszcze bardziej skuteczne tutaj.
15. Hybrydowe limity ataku
15. 1 Wartości graniczne wewnątrz
Zależność od jakości listy słów : jeśli słowo podstawowe nie znajduje się w liście słów, hybryda nie może działać. Hasło oparte na bardzo specjalistycznym pojęciu (neologizm, niejasny termin techniczny, słowo rzadkiego języka) może się oprzeć, jeśli nie jest on obecny we wszystkich powszechnych listach słów. Niepełne pokrycie transformacji : nawet OneRuleToRuleThemAll z regułami 52k nie obejmuje 100% możliwych do wyobrażenia transformacji. Niektóre bardzo rzadkie transformacje (podstawy 64 częściowe encodings, wymyślone wzory) unikają zasad. Połączenie eksplozji z długą listą słów Przy 2 600 GH / s (MD5), to trwa ~ 190 sekund - ale z bcrypt (114 kH / s), ~ 140 lat. Skalability hybrydy jest ograniczony przez długość listy słów i powolność algorytmu haszu.15.2 Co Time2Crack nie przechwytuje
Context Wordlist : atakujący skierowany do konkretnej firmy będzie budować listę słów z nazwą firmy, produkty, nazwy pracowników, terminy biznesowe. "Videult2024!" zostanie złamana natychmiast przez atakującego celującego Renault - ale Time2Crack nie modeluje tego kontekstu (jest to rola ataku "Targeted OSINT"). Złożone zasady multipass Niektóre hasła opierają się best64, ale poddają się regułom dwupasowym (zastosować jedną zasadę, a następnie zastosować inną zasadę na wynik). Efekty i zapamiętywanie pamięci : hashcat utrzymuje tabelę kandydatów już przetestowanych, aby uniknąć duplikatów, co przyspiesza działa w praktyce. Nie wzorowane w Time2Crack (konserwatywny).15.3 Przypadki, w których hybryda jest przeszacowana
Time2Crack może przecenić prędkość hybrydową w dwóch przypadkach:
16. Skuteczna obrona
16.1 Co opiera się hybrydyzacji
Atak hybrydowy zawiedzie, jeśli hasło nie pochodzi z istniejącego słownikaSkuteczne strategie:
Hasła losowe "xK9 # mQ7 @ vP2!" nie zawiera słownika root. Żadna reguła hybrydowa nie może go wygenerować. Generatory haseł : menedżerowie haseł (Bitwarden, 1Hasło, KeePass) generują losowe ciągi. Passphrases of really random words : "tabouret- marmot- ginger- flash" - cztery przypadkowe słowa. Atak hybrydowy w trybie klasycznym nie generuje kombinacji 4 słów (jest to rola combinatora). Passphrase opiera się standardowej hybrydy.16. 2 Czym NIE jest oporność na hybrydę
Najczęstsze strategie "wzmacniania" nie sprzeciwiają się:
| Strategia | Przykład | Odporność |
|---|---|---|
| Wielka pierwsza litera | "Sunshine" | ❌ Reguła c, pozycja 2 |
| Dodanie cyfry | "sunshine1" | ❌ Reguła $1, pozycja 4 |
| Dodanie symbolu | "sunshine!" | ❌ Reguła $!, pozycja 6 |
| Zamiana e→3 | "sunshin3" | ❌ Reguła s e 3, top-20 |
| Połączenie wszystkiego | "Sunshin3!" | ❌ Reguła złożona, top-100 |
| Wybór rzadkiego słowa | "papillon123" | ❌ Mimo to w wordlistach |
| Podwojenie słowa | "sunsun" | ❌ Reguła d, top-30 |
| Odwrócenie | "enihsnus" | ❌ Reguła r, top-15 |
16.3. Wytrzymałe algorytmy haszu
Nawet jeśli hasło jest wrażliwe na hybrydę strukturalną, algorytm haszu może sprawić, że atak będzie ekonomicznie niewykonalny:
| Algorytm | Czas dla DICT (8k prób) | Atak w praktyce |
|---|---|---|
| MD5 / NTLM | ~3 nanosekundy | Natychmiast |
| SHA-256 | ~24 nanosekundy | Natychmiast |
| bcrypt koszt 10 | ~0,07 sekundy | Banalny |
| bcrypt koszt 14 | ~1 sekunda | Wykonalny |
| Argon2id (domyślny) | ~8 sekundy | Wykonalny |
| Argon2id (mocne parametry) | ~100 sekundy | Wolny, ale możliwy |
16. 4 Zalecenia praktyczne
17. Referencje
Publikacje akademickie
Klein, D.V. (1990) "Foiling the Cracker": Badanie bezpieczeństwa haseł i ulepszeń Proceedings of the USENIX Security Workshop, 1990. - Pierwsze badanie empiryczne określające wpływ zasad mutacji na pokrycie pękające. Zauważa, że 56% haseł jest kruchych z słownikiem + proste transformacje. Weir, M., Aggarwal, S., de Medeiros, B., & Globek, B. (2009) Hasło Śledzenie Korzystanie Probabilistic Context- Free Grammars IEEE Symposium on Security and Privacy (S & P), 2009. - Założony model PCFG i ważny przez sposób, że zasady hashcat obejmują 78% ludzkich transformacji zaobserwowanych w RockYou. Ma, J., Yang, W., Luo, M., & Li, N. (2014) Badanie probabilistycznych modeli haseł Sympozjum IEEE na temat bezpieczeństwa i prywatności (S & P), 2014. - Bezpośrednie badanie referencyjne dla Time2Crack: empiryczny pomiar położenia mediany (500 dla top- 100, 2000- 15000 dla bieżącego przemówienia) w hybrydowym skanowaniu uporządkowanym przez prawdopodobieństwo na 10M prawdziwych haseł. Durmuth, M., Chaabane, A., Perito, D., & Castelluccia, C. (2015) Podczas spotkań Prywatności Bezpieczeństwo: Leveraging Dane osobowe do śledzenia haseł ESORICS 2015. - Porównaj zasady JtR vs Hashcat vs PCFG. Zawiera, że best64 przewyższa PCFG o 12% na RockYou. Veras, R., Collins, C., & Thorpe, J. (2014) O semantycznych wzorach haseł i ich wpływie na bezpieczeństwo NDSS 2014. - Analiza języka wzorców semantycznych. Ur, B., Bees, J., Segreti, S. M., Bauer, L., Christin, N., & Cranor, L. F. (2015) Czy percepcje użytkowników pasujące do rzeczywistości bezpieczeństwa hasła? ACM CHI 2015. - Wykazuje, że użytkownicy systematycznie przeceniają siłę zmutowanych haseł. "P @ ssw0rd" otrzymuje subiektywny wynik "silny", ale jest pęknięty w < 1 s. Wheeler, D.L. (2016) zxcvbn: Szacunkowa moc hasła w budżecie 25. USENIX Sympozjum Bezpieczeństwa, 2016. - Zmuszanie biblioteki do wykrywania zasad mutacji.Konferencje i prezentacje przemysłowe
Gosney, J (2012) 8x Nvidia GTX 580 Cluster Hashcat Stopy / LinkedIn crack session Passwordscon 2012, Oslo. - Document the LinkedIn crack: best64 + wordlist 3.5M = 224M candidates, 90% cracked in 6 days. Podstawa dlaHYBRID_KEYSPACE_FULL = 128M.
Löfstrand, K. (2013)
best64.rule - Empiryczny wybór 64 zasad hashcat
Wewnętrzne, opublikowane na GitHub.
- Zestaw 64 zasad wybranych empirycznie na RockYou, aby zmaksymalizować crack rate rate.
Steube, J. (2016- obecny)
Hashcat Zaawansowane odzyskiwanie haseł
https: / / hashcat.net / hashcat /
- Oficjalna dokumentacja trybu -a 0, -a 6, -a 7. Składnia zasad. Oficjalne kryteria GPU na 12 × RTX 5090.
NotSoSecure (2019)
OneRuleToRuleThemAll - zestaw zasad hashcat generowanych przez ML-
https://github.com/NotSoSecure/password_cracking_rules
- 52 218 zasad generowanych przez automatyczne uczenie się na korpusie pękniętych haseł.
Narzędzia odniesienia
John Rozpruwacz (Solar Designer, 1996- obecny) https: / / www.openwall.com / john / - Pionier z listy słów + zasady hybrydowe. Składnia JtR zawsze używane równolegle z Hashcat. Hashcat (Steube, 2009- obecny) https: / / hashcat.net / hashcat / - Referencyjna implementacja GPU. Tryby -a 0 / 6 / 7 dla hybryd. best64 zintegrowany. Lista słów RockYou (2009) 14,3M jasnych haseł. Standardowe korby kalibracyjne dla wszystkich zestawów reguł hybrydowych. Sektory (Daniel Miessler, 2012- obecny) https: / / github.com / danielmiessler / SecLists - Gromadzenie listy słów według języka, domeny, tematu. Główne źródło Time2Crack słowników.Źródła internetowe cytowane w aplikacji Time2Crack
Chick3nman (kryteria / zasady dla Hashcat). https: / / gist.github.com / Chick3nman / 32e662a5bbb63bbbc4f51b847bb4222fd - Powiązane źródłodescHybrid (app.js) dla rzędu wielkości zastosowanych zasad mutacji.
IEEE Xplore (odniesienie hybrydowe).
https: / / ieeexplore.ieee.org / document / 6956583
- Powiązane źródło descHybrid (app.js) dotycząca empirycznej skuteczności zmutowanych haseł.
Dokument wygenerowany w ramach projektu Time2Crack - 2026 Zob. także: BRUTEFORCEATTACKEXPLAINED.md, MARKOVATTACKWYKRYTO.ATTACKEXPLAINED.md *