Welche Eigenschaften sollte eine gute Hash-Funktion haben?

Eine gute Hash-Funktion sollte die folgenden Eigenschaften besitzen:

• Determinismus: Für denselben Eingabewert immer denselben Hash zurückgeben.
• Gleichmäßige Verteilung: Kollisionen minimieren, Werte gleichmäßig im Hash-Raum verteilen.
• Schnelligkeit: Schnell berechnet werden, um die Programmausführung nicht zu verlangsamen.
• Kollisionsresistenz: Verschiedene Eingaben sollten mit hoher Wahrscheinlichkeit unterschiedliche Hashes ergeben.
• Minimale Empfindlichkeit gegenüber ähnlichen Eingaben: Eine kleine Änderung der Eingabedaten sollte zu einer erheblichen Änderung des Hashs führen (Avalanche-Effekt).

Beispiel in Go zur Berechnung des Hashs eines Strings mit dem eingebauten Paket hash/fnv:

import (
    "fmt"
    "hash/fnv"
)

func hash(s string) uint32 {
    h := fnv.New32a()
    h.Write([]byte(s))
    return h.Sum32()
}

func main() {
    fmt.Println(hash("example"))
}