Hier ist der ganze Artikel (pdf) zu finden.
1 Hashing
1.1 Was bedeutet Hashing
Hashing, oder auch Hash-Funktion genannt, ist ein Algorithmus, der grosse Quellmengen (wie z. B. Zeichenketten) in kürzere Datenmengen umwandelt, so dass eine kürzere Zeichenkette entsteht. Diese Kette heisst Hashcode. Der Vorteil ist, dass solche Hashcodes nahezu eindeutig sind, also jede beliebige Quellmenge hat einen eindeutigen Hashcode. Wichtig ist auch, dass die Hash-Funktionen Einwegs sind. Man kann nicht aus einem Hashcode die ursprüngliche Quellmenge rekonstruieren, weil beim Hashing Informationen verloren gehen.
Mit Hashcodes werden normalerweise Binärdokumente gekennzeichnet, um die Authentizität beim Empfänger prüfbar zu machen. Eine andere Einsatzmöglichkeit ist das Aufbewahren von wichtigen Informationen, wie z. B. Passwörter. In viele Online-Foren werden die Benutzerdaten mit einer Hash-Funktion konvertiert und dann in der Datenbank gespeichert, somit kann man diese persönlichen Informationen vor Hacker-Attacken besser schützen.
Um die Funktionsweise einer Hashing-Funktion besser zu verstehen gibt es in nachfolgendem Kapitel ein praktisches Beispiel.
