Hash-Funktion

Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Eine Hash-Funktion (en. hashing: zerhacken ) ist eine nicht umkehrbare Funktion (ein Algorithmus) die eine umfangreiche Quell menge (i.d.R. Texte) auf eine wesentlich kleinere Zielmenge ( Hash-Werte i.d.R. natürliche Zahlen und Buchstaben) abbildet. Der Hashwert kann Auffinden von Daten in einer Datenbank oder zum digitalen Signieren eines Dokumentes verwendet werden. Prüfsummen erzeugen ebenfalls eine Abbildung auf eine Datenmenge hier mit dem Ziel die Datenintegrität Störeinflüssen sicherzustellen.

Inhaltsverzeichnis

1 Kriterien für eine gute Hash-Funktion

2 Allgemeine Hash-Algorithmen

3 Hash-Algorithmen in der Kryptographie

4 Weblink

Kriterien für eine gute Hash-Funktion

Datenreduktion

Der Speicherbedarf des Hash-Wertes soll deutlich kleiner als der der Nachricht.

Zufälligkeit

Ähnliche Quellelemente sollen zu völlig verschiedenen Hash-Werten

Eindeutigkeit

Die Funktion muss eindeutig von der Quellmenge die Zielmenge abbilden. Wiederholtes Berechnen des Hash-Wertes Quellelements muss dasselbe Ergebnis liefern.

Effizienz

Die Funktion muss schnell berechenbar sein.

Zusätzliche Forderungen für kryptographisch sichere Hash-Funktionen:

Kollisionsfreiheit

Es darf nicht effizient möglich sein zwei mit demselben Hash-Wert zu finden. Andererseits sind bei der Adressberechnung in Datenbanken nicht zu so dass eine entsprechende Behandlungs-Strategie verfügbar sein

Unumkehrbarkeit

Zu der Funktion gibt es keine effizient inverse Funktion mit der es möglich wäre für gegebenes Zielelement ein passendes Quellelement zu finden.

Impressum • Lesezeichen setzen • Seite versenden • Seite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Hash-Funktion.html">Hash-Funktion </a>