Hashfunktionen

Wie Wikipedia sagt ist eine “Hashfunktion (auch Streuwertfunktion) […] eine Abbildung, die eine große Eingabemenge (die Schlüssel) auf eine kleinere Zielmenge (die Hashwerte) abbildet.” Sie wird häufig dafür verwendet Daten zu vergleichen ohne Bit für Bit zu vergleichen. Da für jede Menge an Bits ein gleichbleibend langer hashwert berechnet werden kann, wird so der Vergleich auf eine fesgelegte Anzahl an Operationen reduziert.

In der Praxis werden verdchiedenartige Hashfunktionen verwendet. Eine Art sind die kryptografischen Hashfunktionen. Sie haben zusätzlich die eigenschaft, dass es schwierig ist zu einem Hashwert - also dem Ergebnis der Hashfunktion - eine Eingabe zu berechnen, die zu diesem Hashwert führt.