Brute-Force-Angriffe verstehen: Die Mathematik hinter dem Passwort-Knacken
Wie sicher ein Passwort wirklich ist, lässt sich in Bit Entropie und Hashes pro Sekunde rechnen. Eine RTX 4090 prüft MD5 mit rund 164 Milliarden Versuchen pro Sekunde, bei bcrypt mit Cost 5 sind es nur noch rund 184.000. Dieser Beitrag erklärt die Suchraum-Mathematik, vergleicht aktuelle Hashcat-Benchmarks und ordnet ein, warum lange Passphrasen kurzen Komplexpasswörtern überlegen sind.
Wie sicher ein Passwort wirklich ist, lässt sich in Bit Entropie und Hashes pro Sekunde rechnen. Eine RTX 4090 prüft MD5 mit rund 164 Milliarden Versuchen pro Sekunde, bei bcrypt mit Cost 5 sind es nur noch rund 184.000. Dieser Beitrag erklärt die Suchraum-Mathematik, vergleicht aktuelle Hashcat-Benchmarks und ordnet ein, warum lange Passphrasen kurzen Komplexpasswörtern überlegen sind.
Suchraum: Die Grundgleichung
Ein Passwort der Länge n aus einem Alphabet der Größe k erzeugt einen Suchraum von k hoch n möglichen Kombinationen. Bei reinen Kleinbuchstaben (k = 26) und acht Zeichen ergibt das rund 209 Milliarden Möglichkeiten. Mit Großbuchstaben, Ziffern und 32 üblichen Sonderzeichen wächst k auf 94, der Suchraum springt auf etwa 6,1 Billiarden. Verdoppelt man die Länge auf 16 Zeichen bei kleinem Alphabet, landet man bei 4,4 mal 10 hoch 22 Möglichkeiten, deutlich über dem komplexen Acht-Zeichen-Wert (6,1 mal 10 hoch 15).
Diese Asymmetrie ist der Kern der Passwort-Mathematik: Länge wirkt exponentiell auf die Basis hoch Länge, während Komplexität nur die Basis erhöht. Eine zusätzliche Stelle ist immer effizienter als ein zusätzlicher Sonderzeichen-Pool, weil sie die Zahl der Versuche um den Faktor k vervielfacht.
Entropie in Bit
Sicherheitsforscher messen Passwort-Stärke selten in absoluten Versuchszahlen, sondern in Bit Entropie. Die Formel lautet log2(k hoch n), also n mal log2(k). Ein zufälliges Acht-Zeichen-Passwort aus 94 Zeichen liefert 52,4 Bit, ein 16-Zeichen-Passwort aus dem gleichen Pool 104,9 Bit. Die EFF-Diceware-Methode mit fünf Wörtern aus einer 7776-Wörter-Liste erreicht ungefähr 64,6 Bit, sieben Wörter ergeben 90,5 Bit.
Ein Bit Entropie verdoppelt den Aufwand. Als grobe Orientierung gilt: Bei rund 80 Bit liegt ein zufälliges Passwort weit außerhalb dessen, was sich mit einem schnellen Hash durchrechnen lässt (siehe Tabelle unten). Eine offizielle Grenze gibt es nicht. Diese Werte gelten außerdem nur für gleichverteilte Zufalls-Passwörter. Menschlich gewählte Passwörter weichen deutlich ab: Studien wie "Guess Again (and Again and Again)" von Kelley und Kollegen (IEEE Symposium on Security and Privacy 2012) messen den Rateaufwand an echten Passwörtern und zeigen, dass er bei selbst gewählten Passwörtern weit unter der rechnerischen Kombinationszahl liegt, weil Anwender Namen, Jahreszahlen und Tastaturmuster kombinieren.
Hashcat-Benchmarks: Was eine RTX 4090 kann
Hashcat-Benchmarks liefern für jede GPU-Generation Messwerte pro Algorithmus. Eine NVIDIA RTX 4090 erreicht im öffentlich dokumentierten Benchmark (Hashcat 6.2.6, Werkseinstellungen) bei MD5 rund 164 Gigahashes pro Sekunde, bei NTLM rund 289 Gigahashes, bei SHA-1 rund 51 und bei SHA-256 rund 22 Gigahashes. SHA-512 kommt auf rund 7,5 Gigahashes, weil der Algorithmus pro Hash deutlich mehr Rechenarbeit verbraucht.
bcrypt mit Cost 5 erreicht in diesem Benchmark rund 184 Kilohashes pro Sekunde, also grob eine Million Mal weniger als MD5. Jede Erhöhung des Cost-Faktors um 1 verdoppelt den Aufwand pro Hash. Hochgerechnet liegt die Rate bei Cost 10 (OWASP-Mindestwert für bcrypt) bei rund 5.750 pro Sekunde und bei Cost 12 bei rund 1.400 pro Sekunde. Für Argon2id gibt es keine einzelne Pauschalrate, weil sie stark von Speicher, Iterationen und Parallelität abhängt. Die Parameter bestimmen, wie teuer jeder Versuch ist, und genau darauf zielt das Verfahren.
Knack-Dauer im Vergleich
| Hash-Algorithmus | Hashes/s auf RTX 4090 | 8 Zeichen aus 94, vollständiger Durchlauf (6,1 × 10¹⁵ Kombinationen) |
|---|---|---|
| MD5 | 164.000.000.000 | 10,3 Stunden |
| NTLM | 289.000.000.000 | 5,9 Stunden |
| SHA-256 | 22.000.000.000 | 3,2 Tage |
| SHA-512 | 7.500.000.000 | 9,4 Tage |
| bcrypt (Cost 5) | 184.000 | rund 1.050 Jahre |
| bcrypt (Cost 12), hochgerechnet | rund 1.400 | rund 134.000 Jahre |
Die Tabelle zeigt zwei Lehren. Erstens: Die Wahl des Hash-Algorithmus auf Server-Seite entscheidet stärker über die Sicherheit als die Komplexität des Passworts auf Anwender-Seite. Zweitens: Wer heute noch MD5 oder schnelles SHA-256 für Passwort-Speicherung nutzt, schützt seine Anwender kaum.
Wörterbuch-Angriffe: Der Realitätscheck
Reine Brute-Force-Angriffe gegen lange Passwörter sind selten. In der Praxis kombinieren Angreifer Wörterbücher mit Mutationsregeln. Die rockyou.txt aus dem RockYou-Leak von 2009 bildet die Basis, John the Ripper und Hashcat ergänzen sie um Regelsätze, die Buchstabentausch, Suffix-Anhängen und Groß-/Kleinschreibung-Permutationen ausführen. Ein Lauf mit 14 Millionen Wörtern und 65 Regeln ergibt 910 Millionen Kandidaten. Gegen MD5 ist das auf einer RTX 4090 in wenigen Millisekunden erledigt.
Maskenangriffe gehen einen Schritt weiter. Sie setzen voraus, dass ein Passwort einer bekannten Struktur folgt, etwa "Großbuchstabe + sechs Kleinbuchstaben + zwei Ziffern". Diese Annahme schränkt den Suchraum stark ein und liefert hohe Trefferquoten gegen Passwörter, die naive Komplexitätsregeln erfüllen. Genau hier liegt der Konstruktionsfehler von Sonderzeichen-Pflicht ohne Mindestlänge: Anwender produzieren Muster, die Maskenangriffe optimal angreifen.
Suchraum gegen Passwort-Länge
Die Grafik macht den Trade-off sichtbar. Ein zufälliges 12-Zeichen-Passwort aus 94 Zeichen liefert rund 79 Bit Entropie, fünf Diceware-Wörter dagegen "nur" 65 Bit, sind aber merkbar. Mit sechs Diceware-Wörtern (77,5 Bit) ist die merkbare Variante auf dem Niveau des Zufallspassworts mit 12 Zeichen (78,7 Bit), mit sieben Wörtern (90,5 Bit) liegt sie darüber. Genau diese Logik steht hinter dem XKCD-Comic 936 von 2011, der die Idee popularisierte, Passphrasen wie "correct horse battery staple" seien besser merkbar und bei zufälliger Wortwahl stärker als "Tr0ub4dor&3". Wichtig ist die Voraussetzung: Die Wörter müssen zufällig aus einer Liste gezogen werden. Das Tool bewertet „Tr0ub4dor&3“ als schwach (rund 10 Sekunden bei einem schnellen Hash) und „correct horse battery staple“ mit Leerzeichen als stark, ohne Leerzeichen sogar nur als mittel, weil die vier Wörter in Wörterbüchern stehen und das Beispiel öffentlich bekannt ist.
Warum lang wichtiger ist als komplex
Die XKCD-Logik lässt sich in drei Schritten formal nachvollziehen. Erstens: Ein 12-Zeichen-Passwort mit 94er Alphabet liefert 12 mal log2(94) gleich 78,7 Bit. Zweitens: Vier Diceware-Wörter liefern 4 mal log2(7776) gleich 51,7 Bit, sechs Wörter 77,5 Bit. Drittens: Beide Konstruktionen treffen sich rechnerisch knapp unterhalb von 80 Bit. Die Diceware-Variante verlangt rund 35 bis 45 Zeichen Tippaufwand, ist dafür aber als Folge von Wörtern merkbar. Das Zufallspasswort mit zwölf Zeichen ist kurz, aber kaum zu behalten.
Für die Praxis folgt daraus: Master-Passwörter eines Passwort-Managers sollten Diceware-basiert sein, alle übrigen Konten erhalten zufällige 16- bis 20-Zeichen-Passwörter aus dem Generator des Managers, weil sie ohnehin nicht im Kopf liegen müssen. Passwort-Manager haben diese Trennung übernommen: Ihre Generatoren erzeugen Zufallspasswörter mit einstellbarer Länge und bieten meist zusätzlich einen Passphrasen-Modus. Die Voreinstellungen unterscheiden sich je nach Anbieter und Version.
zxcvbn und die Strength-Meter
passwort-pruefen.de nutzt die aktuelle TypeScript-Fassung zxcvbn-ts (Version 4) mit einem deutschen, einem englischen und einem allgemeinen Wörterbuch. Die Auswertung läuft lokal im Browser, die Wörterbücher werden bei Bedarf nachgeladen. Für zufällig wirkende Abschnitte setzt zxcvbn pauschal 10 Möglichkeiten je Zeichen an, das Tool rechnet nicht nach. Die Hauptanzeige geht von einem Offline-Angriff auf einen schnellen Hash mit 10¹⁰ Versuchen pro Sekunde aus, zusätzlich zeigt das Tool einen langsamen Hash (bcrypt oder Argon2, 10⁴ Versuche pro Sekunde) und einen gedrosselten Online-Login (10 Versuche pro Sekunde). Die Methodik beschreibt die Annahmen im Detail.
Salzen, Pfeffern und der Server-Anteil
Selbst der mathematisch beste Suchraum hilft nicht, wenn Server-seitig schludrig gespeichert wird. Drei Bausteine prägen die Server-Hygiene. Salt: Ein zufälliger, pro Konto eindeutiger Wert verhindert vorberechnete Rainbow-Tables. Pepper: Ein global gleicher, geheim gehaltener Wert wird zusätzlich in den Hash gemischt, sodass ein Datenbankleak ohne Code-Zugriff nutzlos ist. Iteration oder Speicher-Härte: Argon2id, bcrypt oder PBKDF2 erzwingen einen Mindestaufwand pro Hash-Berechnung, was Brute-Force unwirtschaftlich macht.
Wer einen dieser drei Bausteine weglässt, verschiebt das Problem auf die Anwender, die durch noch längere Passwörter kompensieren müssten. Das ist mathematisch möglich, aber praktisch unrealistisch. Dass gestohlene und wiederverwendete Zugangsdaten in der Praxis eine große Rolle spielen, dokumentiert jährlich der Verizon Data Breach Investigations Report.
Online vs. Offline: Zwei verschiedene Bedrohungsmodelle
Die Knack-Mathematik unterscheidet zwei grundlegend verschiedene Szenarien. Im Online-Angriff prüft der Angreifer Passwörter über die Login-Schnittstelle des Dienstes. Rate-Limits, Captchas und Konto-Sperren begrenzen die Versuche typischerweise auf wenige hundert pro Stunde. Selbst ein 8-stelliges Kleinbuchstaben-Passwort mit 38 Bit Entropie hält bei 300 Versuchen pro Stunde im Mittel rund 40.000 Jahre, sofern der Anbieter die Limits durchsetzt. Credential Stuffing hebelt dieses Modell allerdings aus: Angreifer probieren keine Brute-Force-Kombinationen, sondern bereits geleakte Paare aus Benutzername und Passwort bei anderen Diensten aus.
Der Offline-Angriff ist deutlich wirkungsvoller. Hat der Angreifer die Hash-Datenbank, prüft er Kandidaten gegen den Hash ohne Rate-Limit. Die Hashcat-Werte aus der Tabelle gelten ausschließlich für dieses Szenario. Aus der Asymmetrie folgt eine doppelte Anforderung: Anbieter müssen einen Datenleak verhindern, sind aber gleichzeitig verpflichtet, Passwörter so zu hashen, dass sie auch im Leak-Fall nicht offline knackbar sind. Argon2id und vergleichbare speicher-harte Verfahren erfüllen diese zweite Anforderung, MD5 und unsalted SHA-256 nicht.
Cluster und Cloud: Wenn eine GPU nicht reicht
Professionelle Angreifer setzen nicht nur eine RTX 4090 ein, sondern Cluster aus vielen Karten. Acht Karten mit je 164 Gigahashes pro Sekunde ergeben rechnerisch rund 1,3 Terahashes pro Sekunde gegen MD5, das ist etwa das 130-Fache der 10¹⁰ pro Sekunde, die das Tool für seine Hauptanzeige ansetzt. Die Annahme des Tools ist damit eine übliche Größenordnung, aber keine Obergrenze: Gegen MD5 oder NTLM mit mehreren GPUs sind die Raten deutlich höher, die Knackzeiten entsprechend kürzer.
GPU-Leistung lässt sich zudem bei Cloud-Anbietern stundenweise mieten. Das senkt die Einstiegshürde. Speicherharte Verfahren wie Argon2id erhöhen den Aufwand pro Versuch, weil jeder Versuch Arbeitsspeicher belegt. Deshalb nennt OWASP für Argon2id mindestens 19 MiB Speicher bei zwei Iterationen und einer Parallelität von eins.
Rechenbeispiel: Der Weg vom Hash zum Passwort
Ein konkretes Szenario macht die Größenordnungen greifbar. Angenommen, ein Angreifer erbeutet die Hash-Datenbank eines Forums mit 100.000 Konten, gespeichert als unsalted MD5. Mit einer einzelnen RTX 4090 prüft er die rockyou.txt-Liste mit 14 Millionen Einträgen in rund 85 Mikrosekunden, und zwar gegen alle Konten gleichzeitig, weil jedes Passwort nur einmal gehasht werden muss. Schon der reine Wörterbuchangriff genügt also, um alle Konten mit Passwörtern aus dieser Liste ohne weiteren Aufwand zu öffnen.
Wechselt der Anbieter zu salted bcrypt mit Cost 12, ändert sich das grundlegend. Weil jeder Hash einen eigenen Salt trägt, muss der Angreifer jeden Wörterbucheintrag für jedes Konto einzeln hashen: 100.000 mal 14 Millionen sind 1,4 mal 10 hoch 12 Berechnungen. Bei den hochgerechneten rund 1.400 Hashes pro Sekunde einer RTX 4090 wären das rund 31 Jahre. Der Unterschied zum MD5-Fall liegt bei einem Faktor von rund 10 hoch 13. Nutzer beeinflussen ihn nicht, der Betreiber allein.
Was die Mathematik vorgibt
Drei Größen entscheiden über die Knackbarkeit: Suchraum, Hash-Kosten und Wahl-Verhalten. Anwender beeinflussen den Suchraum durch Länge, Zufälligkeit und Verzicht auf Wörterbuch-Wörter. Server-Betreiber beeinflussen die Hash-Kosten durch die Wahl von Argon2id oder bcrypt und passende Parameter. Beide multiplizieren sich: Ein zufälliges 16-Zeichen-Passwort hinter einem langsamen Hash liegt weit außerhalb realistischer Angriffsbudgets, ein 8-Zeichen-Komplexpasswort hinter MD5 fällt auf einer einzelnen GPU in rund zehn Stunden. Als Orientierung für den eigenen Teil: lange Passphrasen oder Zufallspasswörter aus dem Manager, je Dienst ein eigenes Passwort und Zwei-Faktor-Authentisierung oder Passkeys als zweite Verteidigungslinie. Eine Garantie ist das nicht, aber es verschiebt den Brute-Force-Angriff in den Bereich, in dem andere Wege (Phishing, Malware, Wiederverwendung) wahrscheinlicher werden.
Häufige Fragen
Wie lange braucht eine RTX 4090 für ein 12-stelliges zufälliges Passwort?
Bei einem 94-Zeichen-Alphabet liegt der Suchraum bei 4,8 mal 10 hoch 23. Gegen MD5 mit 164 Gigahashes pro Sekunde dauert ein vollständiger Durchlauf rund 92.000 Jahre, gegen SHA-256 mit 22 Gigahashes entsprechend länger, bei bcrypt Cost 12 (hochgerechnet) um mehrere Größenordnungen. Die Antwort hängt also nicht vom Passwort allein ab, sondern davon, wie der Server es speichert. Ein zufälliges 12-Zeichen-Passwort widersteht auf einer einzelnen GPU auch einem schnellen Hash, Cluster verkürzen die Zeit aber entsprechend.
Sind Passphrasen wirklich sicherer als komplexe Kurzpasswörter?
Bei gleicher Bit-Entropie sind sie gleich sicher, bei besserer Merkbarkeit aber praxistauglicher. Eine Passphrase aus sechs Diceware-Wörtern liefert rund 77,5 Bit, ein zufälliges 12-Zeichen-Passwort aus 94 Zeichen rund 78,7 Bit. Der Unterschied: Die Passphrase lässt sich in 30 Sekunden merken, das komplexe Passwort nicht. Das BSI empfiehlt für Passwörter, die man sich merken muss, zufällig gewählte Wörter: fünf bis sechs Wörter aus dem Wörterbuch, getrennt durch Leerzeichen. Für gespeicherte Konten haben lange Zufallspasswörter aus dem Manager Vorrang.
Was bringen Sonderzeichen tatsächlich noch?
Sonderzeichen erhöhen das Alphabet von 62 auf 94 Zeichen, also um den Faktor 1,52 pro Stelle. Das entspricht 0,6 Bit Entropie pro Zeichen. Eine zusätzliche Stelle aus 26 Kleinbuchstaben liefert dagegen 4,7 Bit. Mathematisch gewinnt die Stelle deutlich. Sonderzeichen sind dann sinnvoll, wenn die Länge fixiert ist, etwa bei System-Limits. Sobald freie Wahl besteht, bringt jedes zusätzliche Zeichen mehr als jedes neue Sonderzeichen. NIST SP 800-63B-4 (2025) verbietet Anbietern deshalb ausdrücklich, Kompositionsregeln wie Pflicht-Sonderzeichen vorzuschreiben.
Können Quantencomputer Passwörter knacken?
Grovers Algorithmus beschleunigt die Suche in einem ungeordneten Suchraum quadratisch: Aus 2 hoch 80 Versuchen würden theoretisch 2 hoch 40. Das ist ein theoretischer Wert für einen ausreichend großen, fehlerkorrigierten Quantencomputer, der heute nicht existiert, und er lässt sich in der Praxis schlecht parallelisieren. Die NIST-Standardisierung für Post-Quanten-Kryptografie adressiert vor allem asymmetrische Verfahren, die deutlich stärker betroffen sind als Hash-Funktionen. Wer die Länge seines Zufallspassworts verdoppelt, gleicht eine quadratische Beschleunigung rechnerisch aus.
Wie misst zxcvbn die Stärke eines Passworts?
zxcvbn zerlegt das Passwort in Bestandteile, die für einen Angreifer wahrscheinlich wären: Wörterbuch-Treffer, Tastaturmuster, Datumsmuster, sich wiederholende Sequenzen und Buchstabentausch. Für jeden Bestandteil schätzt die Library die Anzahl der Versuche, die ein realer Angreifer benötigen würde. Ein Passwort wie "Sommer2024!" zerlegt sich in das Wort "Sommer", die Jahreszahl 2024 und ein Sonderzeichen. Das Tool schätzt dafür rund 10 hoch 7 Versuche (etwa 23 Bit), bei 10 hoch 10 Versuchen pro Sekunde also deutlich unter einer Sekunde. Naive Strength-Meter würden dasselbe Passwort als stark einstufen, weil es alle Komplexitätsregeln erfüllt. Die Realismus-Lücke zwischen beiden Ansätzen ist der Hauptgrund, warum zxcvbn im Markt zur Referenz wurde.
Verwendete Quellen
- https://hashcat.net/hashcat/
- https://gist.github.com/Chick3nman/32e662a5bb63bc4f51b847bb422222fd
- https://pages.nist.gov/800-63-4/sp800-63b.html
- https://www.usenix.org/conference/usenixsecurity16/technical-sessions/presentation/wheeler
- https://cheatsheetseries.owasp.org/cheatsheets/Password_Storage_Cheat_Sheet.html
- https://www.eff.org/dice
Stand: 20.10.2026. Korrektur-Hinweise an info@akara-solutions.de oder über die Methodik-Seite.