Hashfunktionen
Hashfunktionen, auch bekannt als Hashing-Algorithmen, sind mathematische Funktionen, die eine Eingabe beliebiger Größe und Art (Daten, Text, Dateien) in eine Ausgabe fester Größe umwandeln. Diese Ausgabe wird als Hashwert, Hash-Code oder einfach Hash bezeichnet. Eine gute Hashfunktion hat mehrere wichtige Eigenschaften. Sie ist deterministisch, das heißt, dieselbe Eingabe erzeugt immer denselben Hashwert. Außerdem sollte sie schnell zu berechnen sein. Eine weitere entscheidende Eigenschaft ist die Kollisionsresistenz, die besagt, dass es extrem unwahrscheinlich ist, zwei unterschiedliche Eingaben zu finden, die denselben Hashwert ergeben. Schließlich sollte eine kleine Änderung in der Eingabe zu einem völlig anderen Hashwert führen, was als Lawineneffekt bekannt ist.
Hashfunktionen finden breite Anwendung in der Informatik und Kryptographie. Sie werden verwendet, um die Integrität von