Hash

Un hash è una funzione che converte un valore in un altro. L'hashing dei dati è una pratica comune nell'informatica e viene utilizzato per diversi scopi. Tra gli esempi vi sono la crittografia, la compressione, la generazione di checksum e l'indicizzazione dei dati.

L'hashing è particolarmente adatto alla crittografia perché nasconde i dati originali con un altro valore. Una funzione hash può essere utilizzata per generare un valore che può essere decodificato solo cercandolo in una tabella hash. La tabella può essere un array, un database o un'altra struttura dati. Una buona funzione hash crittografica non è invertibile, ovvero non può essere sottoposta a reverse engineering.

Diversi tipi di compressione, come la compressione delle immagini con perdita e la compressione multimediale, possono incorporare funzioni hash per ridurre le dimensioni dei file. Eseguendo l'hashing dei dati e trasformandoli in valori più piccoli, i file multimediali possono essere compressi in blocchi più piccoli. Questo tipo di hashing unidirezionale non può essere invertito, ma può produrre un'approssimazione dei dati originali che richiede meno spazio su disco.

Gli hash vengono utilizzati anche per creare checksum, che convalidano l'integrità dei file. Un checksum è un piccolo valore generato in base ai bit contenuti in un file o in un blocco di dati, come un'immagine disco. Quando la funzione checksum viene eseguita su una copia del file, ad esempio un file scaricato da Internet, dovrebbe produrre lo stesso valore hash del file originale. Se il file non produce lo stesso checksum, significa che qualcosa nel file è cambiato.

Infine, gli hash vengono utilizzati per indicizzare i dati. I valori hash possono essere utilizzati per mappare i dati a singoli "bucket" all'interno di una tabella hash. Ogni bucket ha un ID univoco che funge da puntatore ai dati originali. In questo modo si crea un indice significativamente più piccolo dei dati originali, consentendo di cercare e accedere ai valori in modo più efficiente.