Hash-Funktionen

Gute Hashfunktionen bieten einen guten Schutz gegen unbeabsichtigte oder beabsichtigte Manipulationen an den übermittelten Daten. An sie werden im Allgemeinen folgende Anforderungen gestellt:

• Der Hashwert muss einfach (und schnell) berechnet werden können.
• Die Hashfunktionen muss (auch) für lange Nachrichten einen kleinen Wert mit vordefinierter Länge liefern.
• Aus dem gegebenen Hashwert soll die ursprüngliche Nachricht nicht rekonstruiert werden können.

Funktionen mit den obigen Eigenschaften werden in der Kryptographie Einweg-Funktionen (one-way functions, trabdoor functions) genannt.