Jakie właściwości powinna mieć dobra funkcja hash?

Dobra funkcja hashująca powinna posiadać następujące właściwości:

• Deterministyczność: dla tej samej wartości wejściowej zawsze zwraca ten sam hash.
• Równomierne rozłożenie: minimalizować kolizje, równomiernie rozkładając wartości w przestrzeni hash.
• Szybkość: powinna być obliczana szybko, aby nie spowalniać działania programu.
• Odporność na kolizje: różne dane wejściowe powinny z wysokim prawdopodobieństwem dawać różne hasze.
• Minimalna wrażliwość na podobne dane wejściowe: niewielka zmiana danych wejściowych powinna prowadzić do znacznej zmiany hasza (efekt lawiny).

Przykład w Go do obliczania hasza łańcucha znaków z użyciem wbudowanego pakietu 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"))
}