Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
5
Wie funktioniert der MD5 Algorithmus?
Maximale Nachrichtenlänge: 2^64 Bit
Hash-Wert Länge: 128Bit
Die Nachricht wird in 512Bit Blöcke zerlegt. Damit dies möglich ist wird die Nachricht am Ende immer mit folgendem Schema aufgefüllt (padding):
1. Es wird ein 1-Bit und dann soviele 0-Bits angehängt, dass die Nachrichtenlänge in Bits bei der Division durch 512 den Rest von 448 ergibt.
2. Die Länge der ursprünglichen Nachricht wird als Binärzahl der Länge 64Bit an die aufgefüllte Nachricht gehängt. Damit ist die Nachricht jetzt ein Vielfaches von 512Bit lang.
Dann wird ein mit fest vorgegebenen Werten 128Bit breiter Puffer initialisiert. Auf diesen Puffer wird nun die Komprimierungsfunktion F angewendet. Das Resultat von F ist 128Bit breiter Hash-Wert.
Hash-Wert Länge: 128Bit
Die Nachricht wird in 512Bit Blöcke zerlegt. Damit dies möglich ist wird die Nachricht am Ende immer mit folgendem Schema aufgefüllt (padding):
1. Es wird ein 1-Bit und dann soviele 0-Bits angehängt, dass die Nachrichtenlänge in Bits bei der Division durch 512 den Rest von 448 ergibt.
2. Die Länge der ursprünglichen Nachricht wird als Binärzahl der Länge 64Bit an die aufgefüllte Nachricht gehängt. Damit ist die Nachricht jetzt ein Vielfaches von 512Bit lang.
Dann wird ein mit fest vorgegebenen Werten 128Bit breiter Puffer initialisiert. Auf diesen Puffer wird nun die Komprimierungsfunktion F angewendet. Das Resultat von F ist 128Bit breiter Hash-Wert.
Tags: Funktion, Hash-Algorithmen, MD5
Quelle:
Quelle:
Karteninfo:
Autor: CoboCards-User
Oberthema: Informatik
Schule / Uni: FernUniversität Hagen
Ort: Hagen
Veröffentlicht: 26.07.2010