password-security-guideINFO

Was ist ein Wörterbuchangriff? Die Liste ist kein Wörterbuch

Ein Wörterbuchangriff rät Passwörter aus einer vorbereiteten Liste, statt alle Kombinationen durchzugehen. Woher diese Listen wirklich stammen, wie Regeln aus einem Wort Tausende Versuche machen, und warum Länge die Komplexität schlägt.

Von Eric Gerard · Redakteur · PwdFortress5 Min. LesezeitPhoto: Pixabay

Sie sind dem Begriff wahrscheinlich neben Brute Force begegnet, in einer Liste von Wegen, Passwörter zu knacken. Irreführend ist das Etikett. Ein Wörterbuchangriff hat mit Wörterbüchern fast nichts zu tun, und zu verstehen, was wirklich in der Liste steht, erklärt, warum manche stark wirkenden Passwörter in Sekunden fallen.

Was der Angriff tatsächlich tut

Ein Wörterbuchangriff rät Passwörter aus einer vorbereiteten Kandidatenliste, statt jede mögliche Zeichenkombination durchzugehen. Der Angreifer nimmt einen gestohlenen Hash, hasht jeden Kandidaten der Reihe nach und hört auf, sobald zwei übereinstimmen.

Das ist der ganze Mechanismus, und seine Wucht liegt vollständig in der Reihenfolge. Ein Brute-Force-Angriff ist erschöpfend und gleichgültig: Er findet Ihr Passwort irgendwann, und gegen ein langes Passwort heißt irgendwann praktisch nie. Ein Wörterbuchangriff ist selektiv. Er verwendet jeden Versuch auf etwas, das ein Mensch plausibel gewählt haben könnte, also gewinnt er schnell oder gar nicht.

Die beiden Angriffe werden also von unterschiedlichen Eigenschaften Ihres Passworts begrenzt. Brute Force wird von Länge geschlagen. Der Wörterbuchangriff wird von Unvorhersagbarkeit geschlagen. Das ist nicht dasselbe, und ein Passwort kann gegen das eine stark und gegen das andere wehrlos sein.

Die Wortlisten sind keine Wörterbücher

Hier ist der Teil, der weggelassen wird. Eine moderne Angriffsliste wird nicht aus einem Sprachwörterbuch gebaut. Sie wird aus Passwörtern gebaut, die echte Menschen bereits benutzt haben, geerntet aus früheren Leaks.

Jeder große Leak wird zu Rohmaterial. Die Einträge werden anschließend danach sortiert, wie oft jedes Passwort in echten Datensätzen vorkam, sodass die Liste nicht alphabetisch ist, sondern nach Wahrscheinlichkeit geordnet, das Häufigste zuerst. So zusammengestellte öffentliche Sammlungen sind frei verfügbar und werden in legitimen Sicherheitstests ebenso selbstverständlich eingesetzt wie in Angriffen.

Das hat eine Folge, bei der man kurz verweilen sollte. Ein Passwort, das in irgendeinem Leak auftauchte, irgendwo, ist nicht nur auf jener Website geschwächt. Es ist Teil der Liste geworden und steht nun weit vorn in der Schlange für jeden künftigen Angriff gegen irgendwen. Deshalb ist die Frage, ob dieses Passwort exponiert wurde, nützlicher als die Frage, ob es stark aussieht.

Eine hintergrundbeleuchtete Laptop-Tastatur in Nahaufnahme, schwarzweiß, auf den Zifferntasten sind At-Zeichen, Raute, Dollar und Prozent über den Ziffern zu sehen.
Eine hintergrundbeleuchtete Laptop-Tastatur in Nahaufnahme, schwarzweiß, auf den Zifferntasten sind At-Zeichen, Raute, Dollar und Prozent über den Ziffern zu sehen.

Regeln: wie aus einem Wort Tausende Versuche werden

Cracking-Werkzeuge halten nicht bei den Wörtern der Liste an. Sie wenden Transformationsregeln an, Umformungen auf jeden Eintrag, um Varianten zu erzeugen. Die üblichen sind genau die, die Sie erraten würden, und das ist das Problem:

  • ersten Buchstaben groß schreiben
  • eine Ziffer, eine Jahreszahl oder 123 anhängen
  • am Ende ein ! ergänzen
  • Buchstaben durch ähnliche Zeichen ersetzen, a zu @, e zu 3, s zu $
  • das Wort umdrehen oder verdoppeln

Lesen Sie das noch einmal, mit einer Website im Kopf, die Ihnen sagt, Ihr Passwort brauche einen Großbuchstaben, eine Zahl und ein Sonderzeichen. Die Regeln existieren wegen dieser Vorgabe. Sie sind die Beschreibung dessen, wie Menschen ihr nachkommen.

Password1! und P@ssw0rd sind nicht clever. Sie sind die ersten beiden Regeln, angewandt auf das häufigste Wort jeder Liste, und sie werden in den ersten Augenblicken eines Angriffs probiert, nicht am Ende. Ein Hybrid- oder Kombinator-Angriff geht einen Schritt weiter und fügt Paare von Einträgen zusammen, womit auch Passwörter aus zwei Wörtern in Reichweite geraten.

Online und offline sind zwei verschiedene Lagen

Das Wort Angriff deckt zwei Szenarien ab, die einander überhaupt nicht ähneln.

Online, gegen ein echtes Anmeldeformular, rät der Angreifer durch die Website hindurch. Ratenbegrenzung, Kontosperren und Erkennung machen anhaltendes Raten unpraktikabel, und deshalb wechseln Angreifer, die in großem Maßstab arbeiten wollen, lieber zu Credential Stuffing oder Password Spraying: weniger Versuche, verteilt auf viele Konten, um unter der Alarmschwelle zu bleiben.

Offline, gegen eine gestohlene Hash-Datenbank, gibt es keine dieser Bremsen. Der Angreifer hat die Hashes auf eigener Hardware und kann so schnell raten, wie es die Hashfunktion erlaubt. Genau dieses Detail entscheidet den Ausgang. Schnelle Allzweck-Hashes wie ungesalzenes MD5 oder SHA-1 lassen sich auf gewöhnlicher Grafikhardware mit enormen Raten durchprobieren. Funktionen, die bewusst langsam und speicherintensiv ausgelegt sind, etwa bcrypt, scrypt oder Argon2, drücken diese Rate um Größenordnungen und machen aus einem Wochenende Cracking eine unwirtschaftliche Angelegenheit.

Sie entscheiden nicht, welche davon eine Website gewählt hat. Sie erfahren es hinterher, und das ist das Argument dafür, vom Schlechteren auszugehen.

Wie man sich wirklich schützt

Die Abwehr ist nicht mehr Komplexität. Sie ist weniger Vorhersagbarkeit, plus nichts jemals wiederverwenden.

Ein von Software zufällig erzeugtes Passwort hat keinen Bezug zu irgendeiner Liste, und keine Regel bringt es hervor, also hat der Angriff schlicht nichts zu probieren außer erschöpfender Brute Force, wo dann die Länge als Schutz übernimmt. Das ist die praktische Antwort für fast jedes Konto, und deshalb zählt ein Passwort-Manager mehr als jede Regel über Sonderzeichen.

Wenn Sie etwas wollen, das Sie aus dem Gedächtnis tippen können, funktioniert eine Passphrase, aber unter einer Bedingung: Die Wörter müssen von einer Maschine zufällig gewählt werden. Eine selbst gedichtete Phrase folgt den Mustern Ihrer Sprache und Ihrer Gewohnheiten. Eine Phrase aus einer Liedzeile, einem Filmzitat oder einem Buch ist bereits als fertige Zeichenkette im Umlauf. Der Zufall muss von außerhalb Ihres Kopfes kommen.

Den Rest erledigt Einzigartigkeit. Wenn jedes Konto sein eigenes Passwort hat, kostet Sie eine Website, die Hashes schlecht speichert und geknackt wird, genau ein Konto statt aller.

Wo er unter den anderen Angriffen steht

  • Brute Force probiert jede Kombination, live. Von Länge geschlagen. Siehe was ein Brute-Force-Angriff ist.
  • Wörterbuchangriff probiert eine sortierte Liste wahrscheinlicher Passwörter samt regelbasierter Varianten. Von Unvorhersagbarkeit geschlagen.
  • Rainbow Table rechnet die Hash-Arbeit vorab und schlägt nach. Von Salting geschlagen. Siehe was eine Rainbow Table ist.
  • Credential Stuffing spielt echte geleakte Paare aus Benutzername und Passwort erneut ein. Von Einzigartigkeit geschlagen. Siehe was Credential Stuffing ist.

Üblicherweise werden sie als vier Techniken beschrieben. Besser liest man sie als vier verschiedene Wetten darauf, wie Ihr Passwort aussieht, und der einzige Weg, alle vier verlieren zu lassen, ist ein langes, einzigartiges Passwort, das nichts und niemand vorhergesehen hat.

Häufig gestellte Fragen

Was ist ein Wörterbuchangriff?

Ein Wörterbuchangriff ist ein Passwort-Rateangriff, der eine vorbereitete Liste wahrscheinlicher Passwörter durchgeht, statt jede mögliche Zeichenkombination zu probieren. Jeder Kandidat wird gehasht und mit dem Ziel verglichen. Das ist weit schneller als Brute Force, weil die Zeit auf Passwörter verwendet wird, die Menschen tatsächlich wählen, und es gelingt oder scheitert je nachdem, ob Ihr Passwort einem ähnelt, das jemand anderes schon benutzt hat.

Ist das dasselbe wie Brute Force?

Nein, und der Unterschied ist die Suchreihenfolge. Ein Brute-Force-Angriff ist erschöpfend: Er geht jede Kombination durch und wird mit genug Zeit irgendwann erfolgreich sein. Ein Wörterbuchangriff ist selektiv: Er probiert eine kuratierte Liste und gibt auf, wenn die Liste zu Ende ist. Brute Force wird von der Länge Ihres Passworts begrenzt, der Wörterbuchangriff von seiner Vorhersagbarkeit. Deshalb kann eine kurze Zufallszeichenfolge den einen überstehen, während eine lange, einprägsame Phrase dem anderen erliegt.

Woher haben Angreifer ihre Wortlisten?

Überwiegend aus früheren Leaks, nicht aus Sprachwörterbüchern. Jeder große Passwort-Leak wird zu Rohmaterial, und die entstehenden Listen sind danach sortiert, wie häufig jedes Passwort in echten Daten vorkam, sodass die häufigsten Kandidaten zuerst probiert werden. So gebaute öffentliche Sammlungen sind frei verfügbar und werden in Sicherheitstests genauso routinemäßig eingesetzt wie in Angriffen. Deshalb ist ein Passwort, das in irgendeinem Leak auftauchte, faktisch überall verbrannt.

Machen Regeln komplexe Passwörter sicher?

Nein. Cracking-Werkzeuge wenden Transformationsregeln auf jedes Wort der Liste an: ersten Buchstaben groß schreiben, eine Ziffer oder Jahreszahl anhängen, ein Ausrufezeichen ergänzen, Buchstaben durch ähnlich aussehende Zeichen ersetzen. Diese Regeln existieren gerade deshalb, weil sie beschreiben, was Menschen tun, wenn eine Website einen Großbuchstaben, eine Zahl und ein Sonderzeichen verlangt. Ein Passwort, das nach Komplexitätsvorgaben entstanden ist, liegt meist innerhalb des Suchraums, nicht außerhalb.

Wie schütze ich mich vor einem Wörterbuchangriff?

Machen Sie Ihr Passwort unvorhersagbar statt kompliziert, und verwenden Sie es nie erneut. Eine lange, von einem Passwort-Manager zufällig erzeugte Zeichenfolge hat keinen Bezug zu irgendeiner Liste, und ein einzigartiges Passwort sorgt dafür, dass ein Leak bei einer Website nicht anderswo wiederholt werden kann. Wenn Sie eine Passphrase bevorzugen, müssen die Wörter von einer Maschine zufällig gewählt werden, denn eine selbst gedichtete Phrase oder eine aus einem Lied oder Film ist bereits im Umlauf.