Verfahren der Kryptographie, Teil 14: Hashfunktionen - Einführung
Normale Hashfunktionen kennen Sie ja vielleicht schon, zum Beispiel in Form der in Datenbanken genutzten Hash-Tabellen.
Vereinfacht ausgedrückt berechnet eine Hashfunktion
H(M)
aus einer beliebig langen Eingabe
M
(zum Beispiel einem Text) einen möglichst eindeutigen Hashwert
h
fester Länge
(zum Beispiel eine Zahlen-Buchstaben-Kombination):
h = H(M)
.