Definizione di Algoritmo di hashing

Si tratta di un algoritmo che partendo da un documento di qualsiasi dimensione lo elabora e produce un codice di misura fissa. Il metodo d’elaborazione è tale che, se il documento fosse cambiato in qualunque sua parte, questo codice cambierebbe. Per esemplificare s’immagini un algoritmo che calcola il numero di lettere, il numero di parole, la frequenza d’ogni lettera (etc.), se cambia una qualsiasi lettera o parola anche il risultato cambia. Si può pensare al codice prodotto dall'algoritmo di hashing come ad un’impronta del documento. Dall'impronta non è possibile risalire al documento, però se questo cambia, anche solo in minima parte, allora cambia anche l'impronta.

di Marta Ghirelli