Get these flashcards, study & pass exams. For free! Even on iPhone/Android!

Aus den Daten selbst wird eine Hashfunktion berechnet. Ursprünglich waren sie dazu da, Elemente oder Datensätze zu speichern und wieder zu finden.  Die Adressberechnung findet mittels einer Hashfunktion statt.

Schnell und einfach zu berechnen
Sie "streut" möglichst gut auf die Elemente der Zielmenge

Einwegfunktion:
Zu einem vorgegebenen Hash-Wert h ist es praktisch unmöglich eine Nachricht M zu finden, für die H(M) = h gilt

Schwache Kollisionsresistenz:
Zu einer vorgegebenen Nachricht M1 ist es praktisch unmöglich, eine Nachricht M2 nicht gleich M1 zu finden, für die H(M1) = H(M2) gilt.

Starke Kollisionsresistenz:
Es ist praktisch unmöglich, zwei verschiedene Nachrichten M1 und M2 zu finden, für die H(M1) = H(M2) gilt.

Praktisch unmöglich bedeutet, dass man mit allen Resourcen das Problem nicht in einer realistischen Zeit lösen kann.

Die Zielmenge muss ausreichend groß sein. (128 Bit werden noch als unsicher betrachtet)
Wertebereich sollte mindestens 160Bit haben. Damit werden Hashwerte aus dem Intervall 0 bis 2^160-1 zugelassen.

Jedes Bit der Nachricht M sollte in die Berechnung der Hashfunktion mit eingehen, sonst läßt sich die Nachricht sehr leicht wieder herleiten.

Ein zu speicherndes Element wird in eine Adresse umgerchnet. Die Zielmenge ist deutlich kleiner als die Ursprungsmenge. Da die Zielmenge deutlich kleiner als die Ursprungsmenge ist, müssen einige Elemente auf den gleichen Hashwert abgebildet werden (Kollision).
In der Kryptopgraphie benutzt man Hashfunktionen, um die Authentizität einer Nachricht zu prüfen. (kryptopgraphische Prüfsumme)

Da die Zielmenge deutlich kleiner als die Ursprungsmenge ist, müssen einige Elemente auf den gleichen Hashwert abgebildet werden (Kollision)