Hashing

Was versteht man unter einer Hashfunktion?

Eine Hashfunktion bildet eine Nachricht M beliebiger Länge auf einen festen Hashwert h(M) ab.

Eigenschaften von Hashfunktionen

Es sollten folgende Bedingungen bei Hashfunktionen gegeben sein:

  1. Sie sollte eine Einwegfunktion sein (praktisch nicht umkehrbar)
  2. Sie sollte kollisionsresistent sein (es sollte sehr schwer sein eine Kollision zu finden)

Es wäre also schlecht wenn M1 = "Hallo" und M2 = "Wetter" denselben Hashwert erzeugen würden.

Anwendungsfälle

Anwendungsfälle für Hashfunktionen sind zum Beispiel: