Erstellen von Hash-Werten für den Zugriff auf Daten oder für die Sicherheit. Ein Hash-Wert (oder einfach Hash), auch Message Digest genannt, ist eine Zahl, die aus einer Textzeichenfolge generiert wird. Der Hash ist wesentlich kleiner als der Text selbst und wird durch eine Formel so generiert, dass es äußerst unwahrscheinlich ist, dass ein anderer Text denselben Hashwert erzeugt.
Hashes spielen eine Rolle in Sicherheitssystemen, in denen sie verwendet werden, um sicherzustellen, dass übertragene Nachrichten nicht manipuliert wurden. Der Absender generiert einen Hash der Nachricht, verschlüsselt sie und sendet sie mit der Nachricht selbst. Der Empfänger entschlüsselt dann sowohl die Nachricht als auch den Hash, erzeugt einen weiteren Hash aus der empfangenen Nachricht und vergleicht die beiden Hashes. Wenn sie gleich sind, besteht eine sehr hohe Wahrscheinlichkeit, dass die Nachricht intakt übertragen wurde.
Hashing ist auch eine gängige Methode für den Zugriff auf Datensätze. Betrachten Sie zum Beispiel eine Liste von Namen:
Um einen Index, eine Hash-Tabelle, für diese Datensätze zu erstellen, wenden Sie auf jeden Namen eine Formel an, um einen eindeutigen numerischen Wert zu erstellen. So könnten Sie etwas bekommen wie:
Um dann nach dem Datensatz zu suchen, der Sarah Jones enthält, müssen Sie nur die Formel erneut anwenden, die direkt den Indexschlüssel für den Datensatz liefert. Dies ist viel effizienter als das Durchsuchen aller Datensätze, bis der passende Datensatz gefunden wurde.