mitmario.dev

Passwörter

PHP Sandbox 3 Min Lesezeit 3 BeispieleLektion 4 von 7

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

Warum ein schneller Hash das Problem ist
<?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

Woran man das Alter eines Hashs erkennt
<?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

hash_equals für alles, was kein Passwort ist
<?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, kostenlos

Zu 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.