Wie lange dauert es, ein Passwort zu knacken?

Jede Seite mit Passworttipps sagt Ihnen, Groß- und Kleinbuchstaben, Ziffern und Sonderzeichen zu mischen. Nur sehr wenige sagen, warum, oder wie viel jeder Schritt tatsächlich bringt. Die Antwort ist ein kurzes Stück Rechnung, und wenn Sie sie einmal gesehen haben, ist die richtige Wahl offensichtlich: Länge und Zufall zählen weit mehr als clevere Ersetzungen.

Dieser Artikel rechnet mit echten Zahlen. Die Zeiten unten sind das, was es braucht, um jedes mögliche Passwort einer bestimmten Art auszuprobieren, bei Geschwindigkeiten, die öffentliche Benchmarks für aktuelle Hardware angeben.

Wie Passwörter tatsächlich angegriffen werden

Es gibt zwei sehr verschiedene Situationen. Bei einem Online-Angriff tippt jemand Versuche in ein Anmeldeformular. Websites bremsen das, sperren Konten und verlangen zweite Faktoren, ein Angreifer bekommt also vielleicht ein paar Versuche pro Minute. Fast jedes Passwort, das nicht auf einer Liste gängiger Passwörter steht, übersteht das.

Der gefährliche Fall ist ein Offline-Angriff. Wenn bei einer Website eingebrochen wird, nimmt der Angreifer eine Kopie der Passwortdatenbank mit nach Hause. Passwörter sollten als Hashes gespeichert sein, als Einweg-Fingerabdrücke, die sich nicht umkehren lassen, also hasht der Angreifer Versuche auf eigener Hardware und vergleicht. Es gibt keine Sperren und keine Bremsen, nur die Geschwindigkeit seiner Grafikkarten.

Diese Geschwindigkeit hängt enorm vom Hash ab, den die Website verwendet hat. In veröffentlichten Benchmarks testet eine einzige aktuelle High-End-Grafikkarte deutlich über 100 Milliarden Versuche pro Sekunde gegen einen schnellen Hash wie MD5 oder NTLM, aber weniger als 200.000 pro Sekunde gegen bcrypt, das absichtlich langsam ist. Welchen eine Website nutzt, sehen Sie nicht, also planen Sie klugerweise für den schnellen Fall.

Entropie: die Möglichkeiten zählen

Das nützliche Maß für ein Passwort ist die Entropie, angegeben in Bit. Sie ist der Logarithmus zur Basis 2 der Zahl der Passwörter, die bei Ihrer Methode hätten herauskommen können. Jedes zusätzliche Bit verdoppelt die Zahl der Versuche, die ein Angreifer braucht.

Bei einem Passwort aus zufälligen Zeichen ist die Rechnung einfach: die Zahl der möglichen Zeichen hoch der Länge. Kleinbuchstaben bieten 26 Möglichkeiten pro Zeichen, 8 davon also 26 hoch 8, etwa 209 Milliarden Möglichkeiten oder 37,6 Bit. Mit allen 94 druckbaren Zeichen einer Tastatur (Groß- und Kleinbuchstaben, Ziffern und 32 Sonderzeichen) ergeben dieselben 8 Zeichen 6,1 Billiarden Möglichkeiten oder 52,4 Bit.

Bei einer Passphrase aus zufälligen Wörtern zählen Sie Wörter statt Zeichen. Die lange Wortliste der EFF, die unser Passwortgenerator nutzt, hat 7.776 Wörter, jedes Wort bringt also etwa 12,9 Bit. Vier Wörter ergeben 51,7 Bit, sechs Wörter 77,5 Bit.

Die Zahlen

Hier die Zeit, die eine Grafikkarte braucht, um jedes mögliche Passwort jeder Art auszuprobieren. Im Durchschnitt findet ein Angreifer ein bestimmtes Passwort in der Hälfte dieser Zeit.

Zwei Dinge fallen auf. Erstens: Länge schlägt Vielfalt. 12 Kleinbuchstaben (56,4 Bit) schlagen 8 Zeichen aller Arten (52,4 Bit) und sind auf einem Handy viel leichter zu tippen. Zweitens geschieht der Sprung von „an einem Tag knackbar“ zu „in der Lebensdauer des Universums knackbar“ schon über wenige zusätzliche Zeichen oder zwei zusätzliche Wörter, weil die Zahlen exponentiell wachsen.

Warum Ihr eigenes Passwort schwächer ist, als die Tabelle sagt

Die Tabelle setzt voraus, dass das Passwort zufällig gewählt wurde. Passwörter, die Menschen sich ausdenken, sind das nicht. Knackwerkzeuge beginnen mit Listen von Milliarden geleakter Passwörter und wenden dann Regeln an, die nachahmen, wie Menschen sie bauen: ein Wort, ein großer Anfangsbuchstabe, eine Jahreszahl, ein Ausrufezeichen am Ende, Buchstaben durch ähnlich aussehende Ziffern ersetzt.

Ein Passwort wie Sommer2024! hat 11 Zeichen aus vier Arten, was nach 72 Bit aussieht. In der Praxis ist es eine Jahreszeit, ein Jahr und ein Sonderzeichen, und ein regelbasierter Angriff probiert es innerhalb der ersten paar Milliarden Versuche, was gegen einen schnellen Hash weit unter einer Sekunde dauert. P@ssw0rt123 steht in jeder Liste. Länge aus vorhersehbaren Teilen bringt sehr wenig.

Deshalb können auch die Stärkeanzeigen in Registrierungsformularen täuschen. Eine Anzeige, die Zeichenarten zählt, gibt Sommer2024! die volle Punktzahl und bewertet leise-orbit-laterne-kiesel-fossil nicht höher, obwohl das zweite weit stärker ist.

Was heute ein gutes Passwort ausmacht

• Lassen Sie einen Computer wählen. Zufällige Zeichen oder zufällige Wörter, aus einem Passwortmanager oder einem Generator, der die kryptografische Zufallsquelle Ihres Browsers nutzt.
• Nehmen Sie mindestens 12 Zeichen, oder 16, wenn Sie es nie tippen. Ein Passwortmanager füllt es aus, Länge kostet also nichts.
• Nutzen Sie eine Passphrase, wo Sie tippen müssen. Fünf oder sechs zufällige Wörter sind lang, aber leicht zu tippen und zu merken, was zur Anmeldung am Laptop oder zum Passwortmanager selbst passt.
• Verwenden Sie ein Passwort nie zweimal. Die meisten Kontoübernahmen knacken heute gar nichts: Sie probieren bei einer Website geleakte Passwörter bei einer anderen aus.
• Schalten Sie einen zweiten Faktor ein für E-Mail, Bank und alles, was andere Konten zurücksetzen kann. Er macht ein gestohlenes Passwort allein nutzlos.

Sonderzeichen lohnen sich weiterhin, wenn eine Website sie erlaubt, weil sie die Zahl der Möglichkeiten pro Zeichen erhöhen. Sie ersetzen nur keine Länge, und sie sind wertlos, wenn sie dort stehen, wo alle sie hinsetzen.

Wie der Generator auf dieser Website arbeitet

Der Passwortgenerator von Tooloat zieht jedes Zeichen und jedes Wort aus crypto.getRandomValues, dem kryptografischen Zufallszahlengenerator des Browsers, und läuft vollständig auf Ihrem Gerät: Nichts, was Sie erzeugen, wird irgendwohin gesendet. Er zeigt die Entropie der gewählten Methode und drei Schätzungen zum Knacken, von einem Online-Angriff bis zu einem großen Cluster, damit Sie die Wirkung jeder Einstellung sehen, bevor Sie das Ergebnis kopieren.

Für die meisten Konten ist der Standard von 20 zufälligen Zeichen die richtige Antwort. Für das eine Passwort, das Sie jeden Tag tippen, wählen Sie Passphrase und fünf oder sechs Wörter.