Hashing ist keine Anonymisierung
Warum das wichtig ist Unternehmen sagen oft, sie teilen nur "gehashte" E-Mail-Adressen, als ob das sie anonym machen würde. In diesem Lab entschlüsselst du eine gehashte Liste in einem Bruchteil einer Sekunde, auf synthetischen E-Mails. Sobald du es gesehen hast, wirst du "wir teilen nur gehashte Daten" ganz anders lesen.
A Einweg-Mixer
Stell dir einen Hash wie einen Mixer vor: Du gibst eine Erdbeere hinein und erhältst jedes Mal den gleichen rosa Smoothie, aber du kannst den Smoothie nicht wieder in eine Erdbeere verwandeln. Das klingt sicher. Der Haken: Wenn du vermutest, dass es eine Erdbeere war, mixt du selbst eine und vergleichst sie.
Hash: eine Funktion, die jeden Text in einen Fingerabdruck fester Länge verwandelt, der jedes Mal für denselben Input gleich bleibt. SHA-256 liefert 64 Hex-Zeichen. Du kannst es nicht rückwärts ausführen.
Brute force: versuche jeden möglichen Input, bis einer passt. Es funktioniert immer dann, wenn die Liste der möglichen Inputs klein genug ist, um sie auszuprobieren.
Warum es nicht anonym ist
E-Mails werden präzise gehasht, damit zwei Unternehmen can sie abgleichen: beide hashen sam.smith@mail.example und erhalten die gleichen 64 Zeichen. Gehashte E-Mail-IDs in der Werbung funktionieren so. Der Hash ist eine stabile ID für die Person, keine Tarnung.
Und es gibt nicht so viele E-Mails. Unser Übungssystem für E-Mails gibt nur first.last@domain oder firstNN@domain aus, aus 30 Vornamen, 30 Nachnamen und 3 Domains: insgesamt 11.610 mögliche Adressen. Alle zu hashen dauert einen Augenblick. Echte Adressräume sind viel größer, aber Datenhändler besitzen bereits riesige Listen von echten Adressen, also hashen sie nur das, was sie haben, und vergleichen es.
Der Plan
normalise(email): Leerzeichen entfernen und in Kleinbuchstaben umwandeln. Jeder macht das vor dem Hashing, also passenSam.Smith@Mail.Exampleundsam.smith@mail.examplezusammen.sha256_hex(text):hashlib.sha256(text.encode("utf-8")).hexdigest()..encodewandelt Text in Bytes um, was hash functions verarbeiten.all_candidates(): Schleife über Domänen, Vornamen und Nachnamen, um jede mögliche Adresse in eine Liste zu schreiben.crack(hashes): baue ein Dictionary von jedem Hash des Kandidaten zum Kandidaten, einmal, und suche dann jeden geleakten Hash auf. Es einmal zu bauen ist wichtig: 11.610 Adressen für jeden der 200 geleakten Hashes zu hashen wäre 200 Mal langsamer.
Lookup table: ein Dictionary, das im Voraus aus Antworten erstellt wird, die du brauchen könntest, damit jede Frage in einem Schritt beantwortet wird. Angreifer erstellen sie für häufige Passwörter und E-Mail-Listen.
Ein häufiges Missverständnis
"SHA-256 ist unknackbar, also sind gehashte Daten sicher." SHA-256 ist gut in dem, was es tut: niemand führt es rückwärts aus. Die Schwäche liegt beim Input: wenn die möglichen Inputs aufgelistet werden können, musst du es nie rückwärts ausführen. Telefonnummern sind ein bekannter Fall: alle Nummern in einem Land passen in einige Milliarden Möglichkeiten, wenige genug für einen schnellen Computer, um jede einzelne auszuprobieren.
Erinnerung: dies läuft nur auf synthetischen Adressen. Es an echten Daten von Menschen zu tun, ist genau der Schaden, den dieses Modul dir beibringt zu verhindern, und die nächste Lektion ist die Verteidigung.
Probier es aus Zeit es: umschließe deinen crack Aufruf mit time.perf_counter() davor und danach. Auf den meisten Laptops ist es in weit unter einer Sekunde für 11,610 Kandidaten fertig.
In anderen Sprachen
JavaScript (Node):
const { createHash } = require("crypto");
const sha256 = t => createHash("sha256").update(t, "utf8").digest("hex");
const lookup = new Map(allCandidates().map(e => [sha256(e), e]));
const found = leaked.filter(h => lookup.has(h)).map(h => [h, lookup.get(h)]);PHP:
$lookup = [];
foreach (all_candidates() as $e) { $lookup[hash('sha256', $e)] = $e; }
$found = array_intersect_key($lookup, array_flip($leaked));Zusammenfassung
- Der
- A hash ist für denselben Input gleich, was ihn zu einer stabilen ID macht, nicht zu einer Tarnung.
- Wenn die möglichen Eingaben aufgelistet werden können, hashe sie alle und vergleiche sie: brute force.
- Baue die Lookup-Tabelle einmal auf, dann ist jeder Hash ein einzelner Dictionary-Lookup.
- "Wir teilen nur gehashte E-Mails" teilt immer noch eine Person. Die Verteidigung ist als Nächstes.
Schreibe normalise(email) (strip und lower-case), sha256_hex(text) (SHA-256 hex digest des UTF-8 Textes), all_candidates() (eine Liste jeder first.last@domain und firstNN@domain Adresse, NN von 1 bis 99, unter Verwendung von FIRST_NAMES, LAST_NAMES und MAIL_DOMAINS) und crack(hashes) (ein dict {hash: email} für jeden Hash, den du wiederherstellen kannst). Setze dann found = crack(leaked).
Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion
Diese Übung öffnet bald
Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.