Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

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)