Hashfunktion

Die Hashfunktion ist eine kryptografische Prüfsumme für eine Nachricht, um deren Integrität sicherzustellen. Das Verfahren dient der Reduzierung des Rechenaufwands bei der Verschlüsselung von Daten im Public-Key-Verfahren. Auf die Nachricht, die eine variable Länge hat, wird eine Hashfunktion angewendet, die eine Prüfsumme fester Länge erzeugt, den Hashwert. Damit lässt sich die Integrität einer Nachricht zweifelsfrei feststellen.

Der Hashwert wird digital unterschrieben und an die Nachricht angehängt. Der Empfänger wendet auf die Nachricht dieselbe Hashfunktion an und vergleicht das Ergebnis mit der entschlüsselten digitalen Unterschrift. Sichere Hashfunktionen sind nicht invertierbar und kollisionsfrei. Es gibt also nie zwei Texte, die denselben Hashwert haben.

Als Hashfunktionen sei der SHA-Algorithmus (SHA-1) mit 160 Bit Hashwert-Länge angeführt und der MD5-Algorithmus mit 128 Bit.