Hash-Funktion

Eine Hash-Funktion ist ein Verfahren um eine Prüfsumme eines Wertes zu erstellen.

Ein gutes Hash-Verfahren zeichnet sich durch folgende Eigenschaften aus:

• Hash-Wert ist kleiner als der Quell-Wert.
• Hash-Wert sollte sich auch bei kleinsten Veränderungen des Quell-Wertes grundlegend ändern.
• Der Hash-Wert sollte sich beim erneuten Berechnen des gleichen Quell-Wertes nicht ändern.
• Schnelles Berechnen des Hash-Wertes.
• Kollisionen (Zwei unterschiedliche Quell-Werte ergeben den gleichen Hash-Wert) sollten nur sehr schwer zu berrechnen sein.
• Der Hash-Wert kann nur durch grossen Aufwand zum Quell-Wert zurückgerechnet werden.

Bekannte Hash-Algorithmen sind:

• MD2, MD4, MD5 -> Früher Standard.
• SHA1, SHA256, SHA512 -> SHA256 und SHA512 werden die MD Algorithmen ablösen.

Hashs werden vorwiegend dafür gebraucht zu überprüfen ob sich ein Wert geändert hat. Sie werden auch in Digitalen Signaturen wie auch zum Abspeichern von Passwörtern gebraucht.