Abschnitt 15 · Lektion 4
Passwörter
Eine gestohlene Tabelle mit Passwort-Hashs ist erst der Anfang. Der Angreifer rät Passwörter, hasht
jedes und vergleicht. Mit md5 schafft er so schon auf einem einzigen Kern Millionen Versuche in
der Sekunde. Hashs aus password_hash() wie in Lektion 12.5 halten ihn auf, und wie lange, steht
als Zahl in jedem Hash.
Langsam ist hier eine Tugend
<?php
declare(strict_types=1);
// Warum ein schneller Hash das Problem ist und nicht die Loesung.
// Gemessen mit hrtime, der monotonen Uhr aus dem Abschnitt ueber
// Datenbanken.
function dauer(callable $f): float
{
$start = hrtime(true);
$f();
return (hrtime(true) - $start) / 1e6; // Millisekunden
}
$passwort = "gurkenbeet-im-mai";
$md5 = dauer(fn() => md5($passwort));
$bcrypt = dauer(fn() => password_hash($passwort, PASSWORD_DEFAULT, ["cost" => 12]));
echo "Ein einzelner Hash von \"$passwort\":\n";
printf(" md5: %s ms\n", number_format($md5, 4, ",", "."));
printf(" bcrypt: %s ms\n", number_format($bcrypt, 4, ",", "."));
echo "\nWie viele Versuche ein Angreifer je Sekunde schafft, grob:\n";
$n = 20000;
$proMd5 = dauer(function () use ($n, $passwort) {
for ($i = 0; $i < $n; $i++) { md5($passwort . $i); }
});
printf(" md5: rund %s pro Sekunde\n", number_format($n / ($proMd5 / 1000), 0, ",", "."));
printf(" bcrypt: rund %d pro Sekunde\n", (int) round(1000 / $bcrypt));
echo "\nDiese Langsamkeit ist bei einem Passwort-Hash die Absicht.\n"; md5 und sha1 heißen oft Hash-Funktionen. Als Prüfwert gegen eine beim Kopieren beschädigte Datei
sind sie auch völlig in Ordnung. Für ein Passwort sind sie falsch, denn sie sind rasend schnell. Im
ersten Beispiel wird das gemessen. Ein md5 ist in einem winzigen Bruchteil einer Millisekunde
fertig, password_hash braucht viele Millisekunden.
Für den Angreifer ist Geschwindigkeit das Werkzeug. Mit md5 schafft er auf einer Grafikkarte
Milliarden Versuche pro Sekunde, mit bcrypt und Kosten 12 bleibt im Beispiel eine Handvoll. Dieselbe
Passwortliste, die bei md5 in einer Stunde durch ist, dauert bei bcrypt länger, als der Angreifer
lebt. Den Server kostet die Langsamkeit einen Hash pro Anmeldung. Den Angreifer kostet sie jeden
einzelnen Versuch.
Ohne Salt könnte der Angreifer einmal eine riesige Tabelle „Passwort zu Hash“ vorberechnen, eine Regenbogentabelle (englisch rainbow table), und danach jeden gestohlenen Hash darin nachschlagen. Der Salt macht jeden Hash einzigartig. Die Vorberechnung wäre damit für jeden Salt neu fällig.
Der Kostenfaktor
<?php
declare(strict_types=1);
// Was in einem Hash steht, und woran man sein Alter erkennt. Die
// Hashs sind fest, damit die Ausgabe bei jedem Lauf gleich ist.
$alt = '$2y$04$CK681Mj2cJACa1D3rDhGKu4VVtlty8S94z9RPng/obXH4fok.02ru';
$neu = '$2y$12$vuWc2OALu2CE9nxuCd6XmuvGDX9bYCdMSlioDc562fi89y527GHF6';
foreach (["alt" => $alt, "neu" => $neu] as $label => $hash) {
$info = password_get_info($hash);
echo "$label: Verfahren ", $info["algo"], " (", $info["algoName"], "), Kosten ", $info["options"]["cost"], "\n";
}
echo "\npassword_needs_rehash mit bcrypt und Kosten 12:\n";
var_dump(password_needs_rehash($alt, PASSWORD_DEFAULT, ["cost" => 12]));
var_dump(password_needs_rehash($neu, PASSWORD_DEFAULT, ["cost" => 12]));
echo "\nDas Passwort verifiziert weiterhin, auch beim alten Hash:\n";
var_dump(password_verify("gurkenbeet-im-mai", $alt)); Wie langsam ein Hash ist, legt eine Zahl fest, der Kostenfaktor (englisch cost). Bei bcrypt
steckt er im Hash selbst, gleich hinter dem Verfahren. $2y$12$... heißt Verfahren 2y, Kosten
12. Jede Stufe verdoppelt die Arbeit. password_get_info() liest beides aus, ohne den Hash zu
knacken. Im zweiten Beispiel siehst du das an einem alten Hash mit Kosten 4 und einem aktuellen mit
Kosten 12.
password_needs_rehash($hash, PASSWORD_DEFAULT, ["cost" => 12]) liefert true, sobald ein
gespeicherter Hash ein anderes Verfahren oder andere Kosten trägt als die angegebenen.
Rechner werden schneller, und ein Kostenfaktor, der heute einen Angreifer bremst, bremst ihn in fünf
Jahren weniger. Deshalb wandert PASSWORD_DEFAULT mit. Seit PHP 8.4 wählt es bcrypt mit Kosten 12,
von PHP 5.5 bis PHP 8.3 waren es 10. Ich schreibe die Kosten an beide Aufrufe, dann bestimmt mein
Code die Zahl und nicht die PHP-Version. Ohne Angabe liefert password_needs_rehash auf PHP 8.2 und
PHP 8.3 auch zu einem 12er-Hash true, und der Code dahinter macht beim nächsten Anmelden einen
10er daraus.
Der einzige Moment, in dem du anheben kannst
Ein alter Hash lässt sich nicht einfach neu berechnen. Dafür bräuchte es das Klartextpasswort, und
das steht mit Absicht nirgends. Nur beim Anmelden liegt es kurz vor. Der Nutzer tippt es ein,
password_verify prüft es, und solange es noch in der Variable steht, kann ein frischer Hash den
alten ersetzen.
Passt password_verify und liefert password_needs_rehash true, entsteht mit password_hash aus
dem eingetippten Passwort ein neuer Hash. Der geht per UPDATE in die Tabelle. Der Nutzer merkt
nichts. Seine Anmeldung funktioniert wie immer, und beim nächsten Mal ist sein Hash auf dem
aktuellen Stand.
hash_equals gehört nicht zu den Passwörtern
<?php
declare(strict_types=1);
// password_verify fuer Passwoerter, hash_equals fuer alles andere
// Geheime: das CSRF-Token aus der vorigen Lektion, einen
// Bestaetigungscode, einen API-Schluessel.
echo "Ein Passwort vergleicht man nie direkt, sondern mit password_verify:\n";
$hash = password_hash("gurkenbeet-im-mai", PASSWORD_DEFAULT);
var_dump(password_verify("gurkenbeet-im-mai", $hash));
echo "\nEin Token ist kein Passwort. Es wird direkt verglichen, aber\n";
echo "mit hash_equals, damit die gemessene Zeit nichts verrät:\n";
$echt = "6278c6f1387d8a3c55c8e851cade0e58";
var_dump(hash_equals($echt, "6278c6f1387d8a3c55c8e851cade0e58"));
var_dump(hash_equals($echt, "6278c6f1387d8a3c55c8e851cade0e59")); Ein Passwort geht immer durch password_verify. Auch hash_equals hilft dort nicht, denn nur
password_verify geht mit Salt und Kostenfaktor um. hash_equals ist für das andere Geheime, das
kein Passwort-Hash ist und trotzdem verglichen wird, etwa das CSRF-Token aus der vorigen Lektion,
einen Bestätigungscode oder einen API-Schlüssel. Dort schützt es vor demselben Zeitangriff wie beim
Token.
Länge schlägt Sonderzeichen
Sechzehn zufällige Kleinbuchstaben ergeben gut sechs Millionen Mal so viele Möglichkeiten wie acht
zufällige Zeichen aus den 95 druckbaren Zeichen von ASCII. Vier gewöhnliche Wörter hintereinander
sind ähnlich lang, und die kann man sich merken. Ein Server fordert deshalb eine Mindestlänge, in
diesem Kurs 15 Zeichen, und keine Regeln, die die Leute zu Passwort1! treiben. Lange Passwörter
lässt er zu, bei bcrypt bis 72 Bytes, denn alles dahinter schneidet es still ab.
In der Aufgabe geht es mit einem alten Hash los, dem von mia mit Kosten 4.
Zum Mitnehmen
Ein Passwort-Hash soll langsam sein, damit ein Angreifer mit einer gestohlenen Tabelle wenig Versuche schafft. Wie langsam, sagt der Kostenfaktor im Hash, und der steigt mit den Jahren. Ob ein alter Hash neu berechnet werden muss, fragt die Anmeldung mit password_needs_rehash, weil das Passwort nur dort im Klartext vorliegt.
Jetzt du
Basis Konto, kostenlosZu dieser Lektion gehört eine Aufgabe. Du schreibst den Code selbst, und nach jedem Lauf sagt dir eine Prüfliste, was schon stimmt.
Dafür brauchst du das Basis Konto. Es kostet nichts, und ein Passwort gibt es auch nicht.
In diesem Kurs läuft dein Code auf einem Server. Dafür hat das Basis Konto 1 Stunde im Monat, mehr Zeit gibt es mit dem Premium Konto.
Was in dieser Lektion steckt
-
Artikel mit 3 Beispielen zum Ausprobieren
Steht hier, ohne Konto lesbar.
-
Aufgabe, dein Code läuft auf einem Server
Öffnet sich mit dem Basis Konto.