Preimage Resistance
Präimage-Resistenz ist die Eigenschaft einer Hashfunktion, dass es zu einem Hashwert h unmöglich ist, ein x mit H(x)=h zu finden. Einwegigkeit.
Zweck
Sie erlaubt den sicheren Einsatz von Hashfunktionen für Passwortspeicherung und Commitment-Schemata — die Eingabe lässt sich aus dem Hash nicht wiederherstellen.
Mechanismus
Für einen n-Bit-Hash benötigt der beste generische Angriff etwa 2^n Brute-Force-Versuche, weshalb ein 256-Bit-Hash präimage-sicher ist. Hinweis: Kollisionsresistenz ≠ Präimage-Resistenz; MD5s Kollisionen sind gebrochen, seine Präimages bleiben aber schwer.
Anwendungsfälle
- Passwort-Hashing (One-Way-Speicherung)
- Hash-basierte Commitment-Schemata
- Sicherheitsbeweise für HMAC
- PoW in Blockchains
Beispiele
- Eingabe
H(x)=targetOutput2^n trials needed to find xOne-wayness
Häufige Fehler
- Confusing collision resistance with preimage resistance
- They are independent properties; assess each separately
Verwandte Begriffe
Collision Resistance
Kollisionsresistenz ist die Eigenschaft einer Hashfunktion, wonach es unpraktikabel ist, zwei verschiedene Eingaben mit gleichem Hashwert zu finden. Der Geburtstagsangriff bestimmt die erforderliche Ausgabelänge. GLOSSAR
MD5
MD5 ist eine 128-Bit-kryptografische Hashfunktion von Ronald Rivest; durch Kollisionsangriffe als unsicher erwiesen, wird sie heute nur für nicht sicherheitsrelevante Zwecke wie Prüfsummen verwendet. GLOSSAR
SHA-256
SHA-256 ist das 256-Bit-Ausgabemitglied der SHA-2-Familie, weit verbreitet in TLS, Blockchains und Kryptoanwendungen, ohne bekannte praktische Angriffe. GLOSSAR