Quelles propriétés une bonne fonction de hachage doit-elle posséder?

Une bonne fonction de hachage doit posséder les propriétés suivantes :

• Déterminisme : pour une même valeur d'entrée, elle doit toujours renvoyer le même hash.
• Répartition uniforme : minimiser les collisions, répartissant uniformément les valeurs dans l'espace de hachage.
• Performance : calculée rapidement pour ne pas ralentir le programme.
• Résistance aux collisions : différentes entrées doivent donner des hashes différents avec une haute probabilité.
• Sensibilité minimale aux entrées similaires : une petite modification de l'entrée doit entraîner un changement significatif du hash (effet de lavallière).

Exemple en Go pour calculer le hash d'une chaîne en utilisant le package intégré 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"))
}