Hybrider Angriff — Umfassende Operation

Referenzdokument des ProjektsTime2Crack

Empfänger: Entwickler, Sicherheitswissenschaftler, Fortgeschrittene

Inhalt

1. Überblick

Hybrid-Angriff ist die Rißmethode, die kombiniert ein Wörterbuchwortliste mit eine Reihe von TransformationsregelnAnstatt jedes Wort im Wörterbuch zu testen, wie es ist (reiner Wörterbuch-Angriff), erzeugt es auf der Fliege alle plausiblen Varianten jedes Wortes — Kapitalisierungen, Charaktersubstitutionen, Präfix/Suffix-Additionen, Inversionen — und testet sie systematisch.

Hybrid-Angriff ist historisch die verantwortliche Methode für die Mehrheit der realen "mittleren" Passwort-Crackings - diejenigen, die stark scheinen, ohne stark zu sein. die ersten 8 bis 10 Regeln, die auf ein aktuelles Wort angewendet werden, genügen, um das mittlere Passwort zu knacken Bevölkerung.

InTime2CrackDer Hybridangriff modelliert:

2. Historischer und akademischer Hintergrund

2.1 Ursprung: John the Ripper und Mutation Regeln

Der Hybridangriff wird formell mit John the Ripper (Solar Designer, 1996), das erste öffentliche Werkzeug, um eine Wortliste mit einem konfigurierbaren Regelmotor zu kombinieren. Vor John the Ripper, das Wörterbuch angriffe getestet rohe Wörter; John stellte den Begriff vor, dass jedes Wort eine Familie von Kandidaten erzeugt.

2.2 Gründung empirischer Studien

• Artikel 1: → mot brut) : knacken 18% der diktbasierten Passwörter

2.3 LinkedIn Flug als Schulfall

Das 2012 LinkedIn-Leck (6,5 Millionen nicht gesalzene SHA-1s) zeigt die Kraft des Hybriden perfekt. In 72 Stunden hatte die Hashcat-Gemeinschaft geknackt:

Die Post-Crack-Analyse ergab, dass "linkedin1", "Linkedin1", "l!nked!n" und "LINKEDIN" — alle Varianten von "linkedin" — zusammen Zehntausende von kompromittierten Konten vertreten.

3. Konzeptionelle Stiftungen: Warum der Hybrid funktioniert

3.1 Das menschliche Verhalten von "sicher"

Wenn ein System Regeln der Komplexität (Majuscule, Nummer, Symbol) verhängt, erzeugen die Benutzer nicht zufällig — sie vorhersehbare Transformationen aufwendige Wörter anwenden :

Diese Transformationen scheinen kreativ an den Benutzer. genau die ersten, die der Angreifer versucht Sie entsprechen den von der Sicherheitspolitik auferlegten Einschränkungen.

3.2 Das Konzept des effizienten reduzierten Raums

Ein 10-Charakter-Passwort mit Buchstaben+digits+symbolen hat eine rohe Schlüsselspace-Kraft von 94^10, 5,4 × 10^19 Kombinationen.

Aber wenn dieses Passwort ist "Password1!" - eine triviale Transformation von "Passwort" - es ist unter dem 500 erste Kandidaten Der Angreifer fährt nicht 5,4 × 10^19 Kombinationen: er reist 500.

Dies ist die grundlegende Reduktion des Hybridangriffs: der reale Raum der menschlichen Wahlen ist astronomische kleiner als der theoretische Raum der möglichen Zeichen.

3.3 Das Gesetz der Macht der Transformation

Wie rohe Passwörter einem Machtgesetz (Zipf) folgen, folgen auch die Transformationen, die Menschen anwenden, einer sehr konzentrierten Verteilung.

Diese Konzentration ermöglicht eine Reihe von 64 gut gewählten Regeln (best64) eine Deckung von 79-85% erreichen, wo 64 zufällige Regeln nur 10-15% erreichen würde.

3.4 Interaktion mit der Popularität des Grundwortes

Je häufiger das Basiswort, desto früher ist das abgeleitete Passwort in der Prioritätsliste des Angreifers. Der Angreifer bestellt seine Kandidaten in abnehmender Wahrscheinlichkeit:

Candidats générés par l'attaquant (ordre de test) :
Passwort (gross, häufigstes Wort)
Passwort (vorerst kapitalisieren)
Passwort1 ($1)
PASSWORD (alle Fälle)
Passwort! ($!)
p@ssword (substituiert a→@)
passw0rd (substituiert o→0)
Passwort 1 (c + $1)
P@ssword (c + s a @)
Passwort123 ($12$3)
...
p@ssW0rd! (Kombinationskomplex)

"password" ist das häufigste Wort → seine Derivate werden zuerst getestet. "papillon" ist weniger häufig → seine Derivate werden viel später getestet. Diese Priorisierung ist der zentrale Mechanismus, der die drei verschiedenen Schlüsselbereiche inTime2Crack.

4. Architektur eines modernen Hybridangriffs

4.1 Allgemeine Pipeline

Phase 1 : Sélection de la wordlist
    ├── Passwords fuités triés par fréquence (RockYou, HIBP, Collections)
    ├── Dictionnaire linguistique (fr.txt, en.txt, de.txt...)
    ├── Wordlists thématiques (prénoms, villes, marques, séries TV)
    └── Wordlists contextuelles (domaine cible, noms d'employés, termes métier)
Phase 2: Auswahl der Regeln Spiel
- - best64.rule (ausgewogene Referenz, 64 Regeln)
OneRuleToRuleThemAll.rule (52.000 Regeln, ML-generiert)
D3ad0ne.rule (34.000 Regeln, empirisch)
- JtR-Regeln (generalized.rule, specific.rule, extra.rule)
- - Benutzerdefinierte Regeln (angepasst auf die Ziel-Domain)
Phase 3: Erweiterung (Wörterliste × Regeln)
Für jedes Wort w in der Wortliste:
Für jede Regel r in ruleset:
Antragsteller = Antrag(r, w)
Werbeartikel ♥ Wenn Kandidat
Werbeartikel ♥ queuevonKandidaten.push(Kandidaten)
--Order: (w1, Regel1), (w1, Regel2)... (w2, Regel1)...
oder: (w1, Regel1), (w2, Regel1)... nach Strategie
Phase 4: Haching und Vergleich (GPU)
- Senden durch Charge von ~10M Kandidaten an die GPU
- - Parallele Berechnung von Hashs (SIMD, 168 GH/s für MD5)
- Vergleich mit Ziel Hash(en)
Wenn Spiel: FINDED — log(candidate, hash, rule)
Phase 5: Bericht
- - Cracked Kandidaten + Regel verwendet + Rang in Liste

4.2 Hashcat-Betriebsarten

Hashcat implementiert den Hybriden auf zwei verschiedene Arten:

hashcat -a 0 -m 0 hashes.txt rockyou.txt -r best64.rule

hashcat -a 6 -m 0 hashes.txt wordlist.txt ?d?d?d?d
Test "sunshine0000", "sunshine0001", ..., "sunshine9999"

hashcat -a 7 -m 0 hashes.txt ?d?d wordlist.txt
Test "00sunshine", "01sunshine", ..., "99sunshine"

Time2Crackvor allem Modell der Modus -a 0 (Überweisungsregeln), die die überwiegende Mehrheit der tatsächlich dokumentierten Hybridangriffe abdeckt.

4.3 Reihenfolge der Kandidaten und Priorisierungsstrategie

Die Reihenfolge, in der Kandidaten getestet werden, ist kritisch.

(W1, R1), (W1, R2), ..., (W1, Rn), (W2, R1), (W2, R2)...

(W1, R1), (W2, R1), ..., (Wm, R1), (W1, R2), (W2, R2)...

In der Praxis verwendet hashcat Word-first standardmäßig, aber erfahrene Operatoren wählen nach dem Zielprofil.

5. Satz von Mutationsregeln

5.1 Syntax der Hashcat-Regeln

Die Hashcat-Regeln werden in einer Mindestsprache ausgedrückt, in der jedes Zeichen eine Operation auf dem Kandidatenstring darstellt:

5.2. Kompositregeln

Regeln können auf einer einzigen Linie gekettet werden, um komplexe Transformationen zu schaffen:

c $1          → "Password1" (capitalize + append 1)
c $! $1       → "Password!1" (capitalize + append ! + 1)
s a @ s e 3   → "p@ssw3rd" (substitute a→@ et e→3)
r $1          → "1drowssap" (reverse + append 1)
u $2 $0 $2 $3 → "PASSWORD2023" (uppercase + append year)

Energie ist in der Zusammensetzung: 64 einfache Regeln erzeugen Tausende von verschiedenen Transformationen durch Kombination.

5.3 Hauptregeln

6. Best64 Regeln: das Referenzspiel

Best64 ist der Satz von 64 Standard-Referenzregeln in der akademischen Literatur und Industrie. Hier sind die wichtigsten Regeln und ihre empirische Rechtfertigung:

6.1 Die 20 effektivsten Regeln (in der Reihenfolge der Leistung)

6.2 Warum sind diese Regeln so wirksam?

Jede Top-10-Regel entspricht einer gemeinsamen Sicherheitspolitik:

Passwortrichtlinien erhöhen die Sicherheit nicht wirklich, wenn Benutzer vorhersehbare Transformationen implementieren – sie bewegen nur Passwörter in die zweite oder dritte Regel von best64.

7. Vollständige Besteuerung von Transformationen

7.1 Kategorie 1: Falltransformationen

Am häufigsten. Nutzen Sie die Verpflichtung, ein Kapital zu haben:

7.2 Kategorie 2: Digitale Suffixes und Prefixes

Nutzen Sie die Verpflichtung, eine Figur zu haben:

7.3 Kategorie 3: Leet-Substitutionen

Systematischer Austausch von Buchstaben mit ähnlichen Zahlen oder Symbolen:

Kombinierte Substitutionen ("P@ssw0rd") erscheinen komplex, werden aber in einigen Regeln erzeugt: c s a @ s o 0Sie gehören zu den 500 erste Kandidaten Auf "Passwort".

7.4 Kategorie 4: Symbolische Suffixes

Nutzen Sie die Verpflichtung, einen besonderen Charakter zu haben:

7.5 Kategorie 5: Strukturelle Transformationen

Weniger häufig, aber nützlich für einige Profile:

7.6 Kategorie 6: Compoundtransformationen (erweiterte Ebene)

Komplexe Regeln kombinieren mehrere Operationen:

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 + !)

Diese Transformationen scheinen sehr komplex, bleiben aber durch eine gute Reihe von Regeln nachweisbar.

8. Häufigkeit Priorität: Das Herz der Effektivität

8.1. Die Frequenz des Grundwortes bestimmt die Priorität

Ein intelligenter Angreifer wendet die Regeln nicht gleichmäßig auf alle Wörter an.

Diese Strategie wird in Hashcat über die Sortierung der Wortliste durch abnehmende Frequenz in Verbindung mit der Wort-ersten Strategie umgesetzt. Es erklärt, warum "Password1" (aus "Passwort", das Wort #1) in Millisekunden gekrackt wird, während "Soleil1" (aus "Sun", Wort ~5000 aus dem französischen Wörterbuch) einige Sekunden dauern kann.

8.2 Median Position im Suchraum

Die Schlüsselmaßnahme ist die mittlere Anzahl von Kandidaten getestet, bevor das Ziel-Passwort zu finden. Ma et al. (2014) liefert empirische Messungen:

Diese Messungen sind die direkte Grundlage derTime2Crack:

const HYBRIDKEYSPACECOMMON = 500;    // Ma et al. 2014 — médiane top-100
const HYBRIDKEYSPACEDICT = 8000; // Ma et al. 2014 — median current diktator
HYBRIDKEYSPACEFULL = 128e6; // Gosney 2012 — best64 × 2M erschöpfende Worte

8.3 Bedingungen, die für den Hybriden erforderlich sind

Hybrid-Angriff erfordert das Passwort zu sein aus einem Wörterbuchwort strukturell abnehmbar.Time2Crackerkennt diese Bedingung über hybridVuln :

const hybridVuln = dictWord || (common && /[a-z]/i.test(pw));

wenn dictWord weder hybridVuln are true — das Passwort enthält keine nachweisbare Wörterbuchwurzel — hybrid attack returns null Ein rein zufälliges Passwort wie "xK9#mQ7@" ist nicht anfällig für Hybriden.

9. Implementierung inTime2Crack: addHybridAttacks()

9.1 Vollständiger annotierter Code

function addHybridAttacks(rows, hybridVuln, weak, common, dictWord) {
  if (hybridVuln || weak) {
    // Sélection du keyspace selon la popularité du mot de base :
    // common → mot dans HIBP top-400 → position ~500 dans la liste de l'attaquant
    // dictWord → mot dans la wordlist → position ~8000
    // sinon (hybridVuln sans dictWord ni common) → scan exhaustif ~128M
    const hybridKS = common ? HYBRIDKEYSPACEGEMEINSAME
DiktWord?KEYSPACEDIKT
: HYBRIDKEYSPACEFULL;
für (const a von ALGOS) {
Zeilen.push({
atk: t("aHybrid",
a.name,
Preis: a.rate,
// budgetTime : der Schlüsselraum ist die Zahl der Vermutungen — keine Teilung um 2
// (im Gegensatz zu BrutTime werden hier KandidatInnen mit Wahrscheinlichkeit bestellt)
trocken: schwach? schwachGuessTime(a.rate): budgetTime(hybridKS, a.rate),
Anmerkung: schwach ? t("nWeakPassword") : t("nDictMut")
Katze: "Hybrid",
})
}
} auch
// Passwort ohne Strukturwörter → hybrid unanwendbar
Zeilen.push({
atk: t("aHybrid",
Hash: "(alle)",
Rate: 0,
trocken: null, // N/A in der Tabelle
Anmerkung: t(nStructUnrecog),
Katze: "Hybrid",
})
}
}

ANHANG budgetTime vs bruteTime

Die Unterscheidung zwischen den beiden Funktionen ist grundlegend:

// bruteTime : l'attaquant ne sait pas où est le mot de passe dans l'espace.
// Il teste en moyenne la moitié avant de le trouver. → keyspace/2
function bruteTime(keyspace, rate) {
  const ls = Math.log(keyspace / 2) - Math.log(rate);
  return Math.exp(ls);
}
// budgetTime: der Angreifer testet Kandidaten in absteigender Reihenfolge der Wahrscheinlichkeit.
// Keyspace ist die Anzahl der Kandidaten, die vor der Suche erwartet werden (median position).
// Keine Teilung durch 2 — der Median ist bereits in die Ma 2014 Konstanten integriert.
Budget-Funktion Zeit(Gäste, Rate) {
const ls = Math.log(guesses) - Math.log(rate);
zurückgibt Math.exp(ls);
}

Für den Hybriden, budgetTime ist richtig, weil die 500/8000/128M Kandidaten empirische Schätzungen der mediale Position, nicht Gesamtraum zu reisen.

9.3 Beziehung mit isDictWord()

Nachweis dictWord welche Bedingungen die Wahl des hybriden Schlüsselraums durch isDictWord() :

function isDictWord(pw) {
  if (!DICTWORDS || !DICT(WORDS.size) Rückgabe falsch;
const l = pw.normalize("NFC").toLowerCase();
// Direkter Test: Ist das Passwort, wie es im Wörterbuch ist?
wenn (DICT)WORDS.has(l)) return true;
// Geprüfter Test: "s0le1l" → "sun" im Diko?
dl = deLeet(pw)
wenn (dl!)WORDS.has(dl) kehren wahr zurück;
// Test Substring: "sunshine123" enthält "sunshine" im Dico?
für (const w von DICTWORDS) {
wenn (l.includes(w) &&w.length >=4) die Rückkehr wahr ist;
}
Rückgabe falsch;
}

Dieser Nachweis bestimmt nicht nur, ob der Hybrid anwendbar ist, sondern auch der Schlüsselraum (common vs dict) wird verwendet, um Zeit zu berechnen.

10. Die drei Hybrid-Schlüsselräume und ihre Rechtfertigung

10.1 HYBRIDKEYSPACEGEMEINSAME = 500

10.2 HYBRIDKEYSPACEDICT = 8.000

10.3 HYBRIDKEYSPACEFULL = 128,000,000

11. Hochsicherheitskalibrierung

11.1 Rolle des hohen Treuemodus

Wenn High Loyalty Modus (HF) aktiviert istTime2Crack, wird ein zusätzlicher Multiplikator auf die berechneten Zeiten angewendet, um die Genauigkeit zu verfeinern. Bei Hybridangriff berücksichtigt dieser Multiplikator Faktoren, die nicht von den grundlegenden Schlüsselbereichen erfasst werden.

HF-Multiplikatoren für Hybrid

In applyHighFidelityCalibration() :

case "hybrid":
  // Mots très courants : crackés encore plus tôt que la médiane Ma 2014
  // car les attaquants modernes trient word-first + règle-first simultanément.
  // Réduction de 30% sur les temps déjà courts.
  m = context.common ? 0.7
: kontext.dictWord ? 0.8
- 1,0;
Bruch

11.3 Interaktion mit dem monotonen Wächter

Der monotone Wächter stellt sicher, dass kein spezialisierter Angriff behauptet zu sein schneller dass die Rohkraft auf den alphabetischen Unterstrich des Passworts:

// Pour chaque row non-brute :
const floorAlpha = bruteTime(Math.pow(26, alphaOnly.length), algo.rate);
if (row.sec < floorAlpha) row.sec = floorAlpha;

Für kurze Wörter (z.B. "cat" = 3 Buchstaben, Boden = 26^3/Rate

12. Beziehung zu abgeleiteten Angriffen

12.1Hybride vs. Reines Wörterbuch

12.2Hybride vs Regelbasierte

Der regelbasierte AngriffTime2Crackist konzeptuell ähnlich, aber mit einem viel breiteren Satz von Regeln:

const RULEKEYSPACE = 250000000; // vs 128M für Vollhybrid

Der Unterschied: der best64 Modell-Hybrid (64 Regeln, Fokus auf gemeinsame menschliche Transformationen). Die regelbasierten Angriffsmodelle breitere Spiele wie d3ad0ne (34k Regeln) oder OneRuleToRuleThemAll (52k Regeln), verwendet, wenn best64 scheitert.

12.3Hybride vsPCFG

PCFG(Probabilistic Context-Free Grammar, Weir 2009) model die grammatische Struktur des Passworts, um Kandidaten zu generieren.

PCFGkann Passwörter ohne root Wörterbuch angreifen, wenn ihre Struktur ist üblich (z.B. "Thelonious8" → kein Wort des Diko, sondern Struktur Capitalize+lower+digit sehr vorhersehbar).

12.4Hybride vs Morphological (morph)

Der morphologische Angriff testet sprachliche Varianten (Flexionen, Variationen). Es ist eine Verallgemeinerung des Hybriden für Sprachen mit reicher Morphologie:

Der Hybrid arbeitet auf der Oberfläche des Wortes (Charaktertransformationen), die morphologische Funktion auf der lexischen Struktur (Derivation, Biegung) und sie sind komplementär.

13. Benchmarks nach Hash-Algorithmus

13.1 Zeit für die drei hybriden Schlüsselbereiche (12× RTX 4090)

13.2 Auswirkung des Angriffsprofils

Time2Crackbietet zwei Profile (Experienced 12 GPU, Professional 100 GPU). Für den Hybriden ist die Profildifferenz direkt proportional:

Für MD5, SHA-1, NTLM: Das Profil ändert die Zeit von Mikrosekunden zu Nanosekunden – ohne praktische Auswirkungen sind beide sofort.

14. Konkrete Beispiele für Hybrid-Cracking

14.1 Beispiel 1: "Password1" (COMMON)

14.2 Beispiel 2: "Sun2024" (DICT)

14.3 Beispiel 3: "p@pillon!" (DIKT mit Substitutionen)

14.4 Beispiel 4: "xK9#mQ7@" (resistent)

Dieses Passwort kann nicht durch Hybridangriff geknackt werden. Es hat keine Wörterbuchwurzel. Der Angreifer muss zu reiner Brutkraft zurückgreifen, um diePCFGoder zu statistischen Angriffen (Markov, Neural).

14.5 Beispiel 5: "LinkedInB3st!"

Interessanter Fall: Das Passwort enthält zwei Wurzeln ("linkedin" und "best" via de-leetification). Hybrider Angriff ist anwendbar, weil mindestens eine Wurzel erkannt wird. In der Praxis wäre hier ein Combinatorangriff (zwei Wörter verklebt) noch wirksamer.

15. Hybride Angriffsgrenzen

15.1 Eigene Grenzen

15.2 Was?Time2Cracknicht erfasst

15.3 Fälle, in denen der Hybrid überschätzt wird

Time2Crackkann Hybridgeschwindigkeit in zwei Fällen überschätzen:

16. Wirksame Verteidigung

16.1 Was der Hybridisierung widersteht

Hybrid-Angriff scheitert, wenn das Passwort nicht von einem vorhandenen Wörterbuchwort ableitetEffektive Strategien:

16.2 Was ist NICHT Widerstand gegen Hybriden

Die häufigsten "starken" Strategien widerstehen nicht:

16.3. Resistente Hash Algorithmen

Auch wenn ein Passwort für den strukturellen Hybrid anfällig ist, kann der Hash-Algorithmus den Angriff wirtschaftlich unberechenbar machen:

16.4 Praktische Empfehlungen

17. Referenzen

Wissenschaftliche Publikationen