Please enable JavaScript.
Coggle requires JavaScript to display documents.
Hashfunktionen (Eigenschaften (schnell berechnbar, streut weit,…
Hashfunktionen
Eigenschaften
-
-
-
schwache Kollisionsresistenz
unmöglich zu einer best. Nachricht eine andere Nachricht mit selbem Hash zu finden
starke kollisionsresitenz
unmöglich zwei versch. Nachrichten mit selbem Hash
bspl. Zeugnis zu signieren
-
SHA
-
:red_cross:SHA1
im großen udn ganzen wie MD5
- Jede Runde hat mehr Schritte
- 160b langer Hash #
Sponge Konstruktion
Absorbing Phase
- ersten r-bits des Zustands mit ersten r-bits der Nachricht XOR verknüpfen
- Ergebnis und c des Zustands in Permutationsfunktion packen
- dann wiederhole ersten Schritt mit ersten r-bits des neuen zustands usw.
Squeezing Phase
- Nachdem die Nachricht in d. Absorbing Phase abgearbeitet wurde
- Schreibe ersten r bits des letzesn Zustands in das Ergebnis
- Soll der Hash länger als r sein, dann lasse den zustand erneut durch die Permutationsfunktion, fahre mit 1 so lange fort bis das Ergebnis gefüllt ist.
-
-
MD5
:red_cross: not save
max. Länge 2^64 -> 128b hash
- Nachricht wird in 512b lange Nachrichten zerlegt
- letzte Nachricht wird mit 1 und sovielen 0en aufgefüllt, sodass noch
- platz für 64 Bits für die Länge der orginal Nachricht sind
- 128b Puffer und 1. Block gehen in die Komprimierungsfunktion ein, wird durchgereicht siehe Abb.
-
Geburtstagsparadoxon
-
Wahrscheinlichkeit 2 bel. Leute am selben Tag GB
- 1 - ( 365364...(365-n+1)/365^n)
- =>2^n/2
n=23 #
