Hash-Funktion

Definition - Was bedeutet Hash-Funktion?

Eine Hash-Funktion nimmt eine Gruppe von Zeichen (als Schlüssel bezeichnet) und ordnet sie einem Wert einer bestimmten Länge zu (als Hash-Wert oder Hash bezeichnet). Der Hash-Wert ist repräsentativ für die ursprüngliche Zeichenfolge, normalerweise jedoch kleiner als das Original.

Das Hashing wird zum Indizieren und Suchen von Elementen in Datenbanken durchgeführt, da es einfacher ist, den kürzeren Hashwert als die längere Zeichenfolge zu finden. Hashing wird auch bei der Verschlüsselung verwendet.

Dieser Begriff wird auch als Hashing-Algorithmus oder Message Digest-Funktion bezeichnet.

Technische.me erklärt die Hash-Funktion

Hashing wird mit einer Datenbank verwendet, damit Elemente schneller abgerufen werden können. Hashing kann auch zur Ver- und Entschlüsselung digitaler Signaturen verwendet werden. Die Hash-Funktion transformiert die digitale Signatur, dann werden sowohl der Hash-Wert als auch die Signatur an den Empfänger gesendet. Der Empfänger verwendet dieselbe Hash-Funktion, um den Hash-Wert zu generieren, und vergleicht ihn dann mit dem mit der Nachricht empfangenen. Wenn die Hashwerte gleich sind, wurde die Nachricht wahrscheinlich fehlerfrei übertragen.

Ein Beispiel für eine Hash-Funktion ist das Falten. Dies nimmt einen ursprünglichen Wert, teilt ihn in mehrere Teile auf, fügt dann die Teile hinzu und verwendet die letzten vier verbleibenden Ziffern als Hash-Wert oder Schlüssel.

Ein anderes Beispiel heißt Ziffernumlagerung. Dies nimmt die Ziffern an bestimmten Positionen des ursprünglichen Werts, wie z. B. der dritten und sechsten Zahl, und kehrt ihre Reihenfolge um. Anschließend wird die verbleibende Zahl als Hash-Wert verwendet.

Es ist nahezu unmöglich, die ursprüngliche Zahl anhand eines Hash-Werts zu bestimmen, es sei denn, der verwendete Algorithmus ist bekannt.