¿Qué propiedades debe tener una buena función hash?

Una buena función hash debe poseer las siguientes propiedades:

• Determinismo: para un mismo valor de entrada, siempre debe devolver el mismo hash.
• Distribución uniforme: minimizar colisiones, distribuyendo los valores de manera uniforme en el espacio de hash.
• Rapidez: calcularse rápidamente para no ralentizar el funcionamiento del programa.
• Resistencia a colisiones: diferentes datos de entrada deben dar hashes diferentes con alta probabilidad.
• Mínima sensibilidad a entradas similares: un pequeño cambio en los datos de entrada debe provocar un cambio significativo en el hash (efecto de avalancha).

Ejemplo en Go para calcular el hash de una cadena usando el paquete incorporado 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"))
}