STATION 01 · HASHWERTE
Ein Hash ist keine Verschlüsselung.
Ein Hash ordnet einer Eingabe einen Wert zu. Untersuche unseren absichtlich schlechten Algorithmus Leo1.
- 1Leo1 ausprobieren
- 2Kollision & Rückweg
- 3Mit SHA-256 vergleichen
Zwei Hashwerte. Wie lange reicht das?
0 Zahlen getestetLeo1(n) = n mod 2„mod 2“ ist der Rest bei der Division durch 2. Wir verwenden ganze Zahlen ab 0.Hashwert 0
Hashwert 1
Mit nur zwei möglichen Hashwerten ist bei drei verschiedenen Eingaben mindestens eine Kollision unvermeidbar. Sie kann schon bei der zweiten Zahl auftreten, etwa bei 2 und 4. Dieselbe Zahl erneut einzugeben zählt nicht als neue Kollision.
Gleicher Hash. Andere Zahl.
Leo1(2) = 0. Finde eine andere Zahl mit demselben Hashwert.
Jetzt kennst du nur den Hashwert 0.
Welche Zahl wurde ursprünglich gehasht?
Keine eindeutige Umkehrung: 0, 2, 4, 6 … haben alle Hashwert 0. Die ursprüngliche Zahl lässt sich aus diesem Hash allein nicht bestimmen.
Trotzdem leicht angreifbar: Eine beliebige passende Eingabe zu finden ist bei Leo1 einfach. Der Hash verrät sogar, ob die Zahl gerade oder ungerade ist. Leo1 ist kein sicherer kryptografischer Hash.
Was macht SHA-256 besser?
Schreibe links eine Nachricht. Ändere dann rechts selbst ein Zeichen in der Kopie. Beide Hashwerte werden sofort berechnet und gegenübergestellt.
Original
Wenn du das Original bearbeitest, beginnt rechts eine neue Kopie. SHA-256-Hash des OriginalsWird berechnet …
Deine Änderung
Ersetze zum Beispiel die 0 in „10 Uhr“ durch eine 1. SHA-256-Hash deiner ÄnderungWird berechnet …
| Eigenschaft | Leo1 | SHA-256 |
|---|---|---|
| Mögliche Hashwerte | 2 | 2256 |
| Passende Eingabe zu einem vorgegebenen Hash finden | Sehr leicht | Im Allgemeinen praktisch nicht machbar |
| Eine Kollision finden | Sehr leicht | Praktisch nicht machbar |
Bei einem sicheren kryptografischen Hash ist es praktisch nicht möglich, zu einem vorgegebenen Hash eine passende Eingabe zu berechnen. Raten und erneut hashen bleibt möglich: Ist die Eingabemenge klein und bekannt, lassen sich Kandidaten ausprobieren.
Auch SHA-256 hat grundsätzlich Kollisionen: Es gibt mehr mögliche Nachrichten als Hashwerte. Sicherheit bedeutet, dass man solche Kollisionen praktisch nicht finden kann.