One Way Hashfunktionen Flashcards
Public Key Verfahren ..
.. zu rechenintensiv für Signatur
Es wird nicht die gesamte Nachricht signiert sondern die ..
… Prüfsumme
Hashfunktionen sind praktisch ..
unumkehrbare, irreversible Komprimierungsverfahren
Eigenschaften von One-Way Hashfunktionen
H ist …
… eine öffentliche bekannte Einwegfunktion
Eigenschaften von One-Way Hashfunktionen
h = H(M)
Was ist h?
h ist ein eindeutiger “Fingerabdruck” von M (Hashwert), der sogenannte Hashwert mit fester Länge. z.B. 160 Bit
Eigenschaften von One-Way Hashfunktionen
h = H(M) Wielang kann M sein?
Beliebig lang
Eigenschaften von One-Way Hashfunktionen
H(M) ist eine ..
.. One-Way- Funktion (Einwegfunktion)
Eigenschaften von One-Way Hashfunktionen
H(M) berechnung ist ..
.. Einfach bei gegebenem “M”
Eigenschaften von One-Way Hashfunktionen
Von h auf M zurückrechnen…
.. schwer, (praktisch unmöglich) M zu berechnen, so dass M = f(h) ist
H(M) ist …
… kollisionsresistent
Zwei verschiedene digitale Dokumente, die denselben Hashwert abbilden, werden ..
.. bilden eine Kollision
Die Existenz von Kollisionen ist ..
unvermeidbar
Vertreter von One-Way Hashfunktionen (3)
- MD5
- SHA
- RipeMD
Eigenschaften MD5 Eingabe Hashwert Runden
Eingabe in 512 Bit (kleine Blöcke werden aufgefüllt) Hashwert in 128 Bit 4 Runden
Eigenschaften SHA Eingabe Hashwert Runden Erweiterung
Eingabe in 512 Bit Blöcken Hashwert in 160 Bit 4 Runden Erweiterung sind SHA256, SHA384, SHA512