Expliquez le concept de fonction de hachage et sa principale utilisation dans les systèmes informatiques

Une fonction de hachage est un algorithme qui prend des données de taille arbitraire en entrée et les transforme en une taille fixe, appelée valeur de hachage ou code de hachage. La principale utilisation des fonctions de hachage dans les systèmes informatiques est l'indexation rapide et la recherche de données, ainsi que la vérification de l'intégrité et de l'unicité des informations.

Par exemple, dans les tables de hachage, la fonction de hachage aide à trouver rapidement l'élément nécessaire en transformant la clé en un indice de tableau. En cryptographie, les fonctions de hachage sont utilisées pour créer des signatures numériques et vérifier l'authenticité des données.

Exemple en Go, comment obtenir le hash SHA-256 d'une chaîne:

package main

import (
    "crypto/sha256"
    "fmt"
)

func main() {
    data := "example data"
    hash := sha256.Sum256([]byte(data))
    fmt.Printf("SHA-256: %x\n", hash)
}