Hash

Definizione rapida

Una funzione hash trasforma un file o un testo di qualsiasi dimensione in una stringa dalla lunghezza prestabilita.

Spiegazione

Il calcolo produce una sequenza di caratteri fissa e sensibile al contenuto: anche una variazione minima dell'ingresso genera un risultato differente. Il procedimento è difficile da invertire, quindi dal valore ottenuto non è agevole ricostruire il messaggio originario. È inoltre complesso creare appositamente un messaggio che restituisca un hash già scelto. MD5 e SHA, sigla di Secure Hashing Algorithm, ne sono due esempi.

Esempio pratico

Calcolando l'hash prima e dopo una piccola modifica a un file si ottengono due stringhe diverse.

Spiegazione tecnica

L'uscita ha dimensione costante indipendentemente dalla grandezza dell'ingresso; la resistenza all'inversione lega il risultato al contenuto senza renderne immediata la ricostruzione.

Da non confondere con

Non è il testo o il file originale, né una sua copia: è il valore a lunghezza fissa calcolato dalla funzione matematica.