Sommario:
Definizione - Cosa significa funzione hash?
Una funzione hash accetta un gruppo di caratteri (chiamato chiave) e lo mappa su un valore di una certa lunghezza (chiamato valore hash o hash). Il valore hash è rappresentativo della stringa di caratteri originale, ma è normalmente più piccolo dell'originale.
L'hashing viene eseguito per l'indicizzazione e l'individuazione degli elementi nei database perché è più facile trovare il valore hash più breve rispetto alla stringa più lunga. L'hashing viene utilizzato anche nella crittografia.
Questo termine è anche noto come algoritmo di hashing o funzione digest del messaggio.
Techopedia spiega la funzione hash
L'hashing viene utilizzato con un database per consentire agli elementi di essere recuperati più rapidamente. L'hashing può essere utilizzato anche nella crittografia e decrittazione delle firme digitali. La funzione hash trasforma la firma digitale, quindi sia il valore hash che la firma vengono inviati al destinatario. Il destinatario utilizza la stessa funzione hash per generare il valore hash e quindi lo confronta con quello ricevuto con il messaggio. Se i valori di hash sono gli stessi, è probabile che il messaggio sia stato trasmesso senza errori.
Un esempio di una funzione hash è chiamato pieghevole. Questo prende un valore originale, lo divide in più parti, quindi aggiunge le parti e utilizza le ultime quattro cifre rimanenti come valore con hash o chiave.
Un altro esempio si chiama riarrangiamento delle cifre. Questo prende le cifre in determinate posizioni del valore originale, come il terzo e il sesto numero, e inverte il loro ordine. Quindi utilizza il numero rimasto come valore con hash.
È quasi impossibile determinare il numero originale in base a un valore con hash, a meno che non sia noto l'algoritmo utilizzato.
