Dezidierte Hashfunktion: Merkle Demgardsfunktion

- Kompressionsfunktion: f:{0,1}^l > {0,1]^n mit l>n > f:{0,1}^l x {0,1}^n -> {0,1]^n mit l>n > Einwegsfunktion, kollisionsresistent - Nachricht wird in Blöcke der Länge n aufgeteilt - letzter Block wird augefüllt (Padding) - Eingabe in f: vorheriges Ergebnis und aktueller Block m_i > Initialisierungsvektor IV für ersten Block - Finaler Wert ist der Hashwert - Konstruktion genutzt bei MD-4 Familie: MD5, SHA-1, SHA-2 - Basierend auf Blockchiffren - Nachricht wird in Blöcke m1 bis mk aufgeteilt - Einsatz einer Block-Chiffre Enc - 1. Schritt H1 := Enc_m1( IV ) xor H0 - 2. Schirtt H2 := Enc_m2( H1 ) xor H1 .... - letzter Schritt: Hn := Enc_n (Hn-1) xor Hn-1