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
Eigenschaften RIPEMD Eingabe Hashwert Runden
Eingabe in 512 Bit Blöcken Haswert 128 oder 160 Bit (RIPEMD-160) 2x5 Runden
MAC Eigenschaften
- Einweg Hashfunktion
- Enthält Schlüssel mit dem man den Hashwert verifiziert
- Authentizität ohne Geheimhaltung wird erreicht
- Daten authentifiziert werden, die auf Veränderung geprüft werden
- MAC Hashwerte lassen sich nicht unbemerkt ändern
Symmetrische Verfahren bringen .. (2)
- Große Anzahl von Schlüsseln mit sich, bei vielen Kommunikationspartner
- Schlüsselaustausch über gesicherte Kanöle
Asymmetrische Verfahren (2)
- Perfomance für reine Verschlüsselung inakzeptabel
- PKI wird benötigt
Anforderungen an eine Hash Funktion (4)
- Öffentlich
- Eindeutig
- Kollisionsresistent
- Schwer umkehrbar