Czy możesz wymienić główne cechy funkcji hash?

Główne cechy funkcji hash:

• Deterministyczność: dla tej samej wartości wejściowej funkcja hash zawsze zwraca ten sam hash.
• Szybkość obliczeń: funkcja hash powinna być szybka do obliczenia dla dowolnych danych wejściowych.
• Rozkład: hasze powinny równomiernie rozkładać się po całym zakresie wartości, aby zminimalizować kolizje.
• Odporność na kolizje: prawdopodobieństwo, że różne dane wejściowe dadzą ten sam hash (kolizja), powinno być minimalne.
• Jednokierunkowość (dla kryptograficznych funkcji hash): nie można odtworzyć danych wejściowych na podstawie hasha.

Przykład w Go:

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"))
}

Tutaj używana jest funkcja hash FNV, która szybko oblicza hash łańcucha znaków.