One-Way-Hash-Funktion

One-Way-Hash Funktionen

Hash = Durcheinander, Kuddelmuddel
z.B. Speichern von verschlüsselten Passwörtern in einer Datenbank

Input:
Output:

Anforderungen:

Hilfsfunktion
Einwegfunktion (String ⇒ Hash-String)
unbegrenzter Input
fest begrenzter Output
Output nicht erratbar
stark kollisionsresistent

Kollisionen:

zwei unterschiedliche Inputs führen zum selben Output
Output fester Länge bietet nur begrenzte Kombinationsmöglichkeiten
- Bsp.: Output ist 64 (Hex-)Zeichen lang, d.h. 16⁶⁴ = 1,1579... ⋅ 10⁷⁷ verschiedene Outputs

Rainbow Tables:

vorgefertigte Zuordnungstabelle zwischen Input und Output

Amerika75	⇒	8b282422a175a5f45b7e09e67adfb0ef6a0001b512238ffb6cd6774e0fa28419
Schneeball23	⇒	70435f60823b292fff27046313d4e8cd7828d02fab41baf45495b2c51a19832c
Luxusproblem45	⇒	02893d9c1eacbfafb21707f61cac55a5b17bf3f9d662e897c53e85287d1f45be
K_78rZp&ML78	⇒	a081c87c16f3c5d85a06edcf09a87878e17cc20b9bd4f6540961b5d358844989
usw.

»Salt & Pepper«:

»Salt«:

Passwort wird komplexer und somit schwieriger zu knacken
Jeder Nutzer erhält ein eigenes »Salt«
Erstellen von Rainbow Tables wird sehr schwierig

»Pepper«:

für alle User einheitlich
wird nicht in der Datenbank sondern in einer externen Konfigurationsdatei oder fest in der Hardware gespeichert