Spiega il concetto di funzione hash e la sua principale funzione nei sistemi informatici

Una funzione hash è un algoritmo che prende in input dati di dimensione arbitraria e li trasforma in una dimensione fissa, chiamata valore hash o codice hash. La funzione principale delle funzioni hash nei sistemi informatici è l'indicizzazione e la ricerca rapida dei dati, oltre alla verifica dell'integrità e dell'unicità delle informazioni.

Ad esempio, nelle tabelle hash, la funzione hash aiuta a trovare rapidamente l'elemento necessario convertendo la chiave in un indice dell'array. In crittografia, le funzioni hash sono usate per creare firme digitali e verificare l'autenticità dei dati.

Esempio in Go, come ottenere l'hash SHA-256 di una stringa:

package main

import (
    "crypto/sha256"
    "fmt"
)

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