Hash Function

Che cos'è Hash Function?

Una Hash Function è un processo matematico unidirezionale che trasforma qualsiasi input in un output breve e di dimensione fissa chiamato hash. Stesso input, stesso output, ogni volta. Consideralo come un'impronta digitale dei dati che non può essere invertita; è davvero così semplice.

Come funziona una Hash Function

Breve panoramica, senza fronzoli. Immagina di digitare un messaggio o di raggruppare una serie di transazioni. L'algoritmo elabora quell'input e produce una stringa di lunghezza fissa che sembra casuale ma è perfettamente coerente per quel preciso input.

• Passo 1: Inserisci dati di qualsiasi dimensione, da una singola parola fino a un'intestazione del blocco completa.
• Passo 2: L'algoritmo mescola i bit in modo preciso; anche 'hello' corrisponde a un digest esadecimale specifico.
• Passo 3: Ottieni un output di lunghezza fissa, che semplifica memorizzazione e confronto.
• Passo 4: Cambia un carattere e l'output cambia in modo imprevedibile. Non esistono hash 'quasi uguali'.
• Passo 5: Nelle blockchain, Minatori tentano innumerevoli nonce finché l'hash non soddisfa l'obiettivo della rete.

Quella ricerca si chiama estrazione, e aiuta a mantenere i blocchi corretti.

Perché Hash Function è importante

E quindi, perché preoccuparsene? Perché è il modo con cui le blockchain rendono le registrazioni facilmente verificabili e rendono evidenti le manomissioni.

• Vantaggio: Controlli rapidi di integrità risparmiano tempo, commissioni e problemi quando si trasferiscono dati e valore.
• Prospettiva: È alla base di Proof of Work, trasformando elettricità e capacità di calcolo in sicurezza verificabile.
• Rilevanza: Lo si trova nelle transazioni, nelle intestazioni dei blocchi, nelle radici di Merkle e persino nei download di file.

Caratteristiche principali di Hash Function

Queste caratteristiche la rendono uno strumento preferito, da Bitcoin ai controlli base dei file:

• Deterministico: Lo stesso input produce sempre lo stesso output.
• Uniforme: Gli output appaiono distribuiti uniformemente, il che aiuta a evitare schemi che gli attaccanti potrebbero sfruttare.
• Fisso: La lunghezza dell'output non dipende dalla dimensione dell'input, semplificando memorizzazione e confronto.
• Effetto valanga: Piccole modifiche all'input producono un hash completamente diverso.
• Unidirezionale: Dato l'hash, trovare un input che lo generi dovrebbe essere infeasibile.
• Collisione: Trovare due input diversi con lo stesso hash dovrebbe essere estremamente difficile.

Varianti

Catene e applicazioni diverse scelgono algoritmi diversi, ognuno con compromessi e caratteristiche:

• SHA256: Usato nei blocchi di Bitcoin e in molti sistemi di proof, collaudato nel tempo e ampiamente revisionato.
• Keccak: Ethereum usa Keccak 256 per indirizzi e contratti, è anche popolare negli strumenti per smart contract.
• BLAKE3: Progettato più recentemente, orientato alla velocità e a prestazioni favorevoli al parallelismo per dati di grandi dimensioni.

1. Velocità: Alcuni algoritmi sono più rapidi, utili per flussi di dati elevati.
2. Sicurezza: Scegli algoritmi sottoposti a anni di esame pubblico.
3. Adattabilità: Scegli ciò che il tuo stack e le tue librerie supportano senza problemi.

Esempio

Bitcoin trasforma una chiave pubblica in indirizzi del portafoglio calcolandola con algoritmi standard, così l'indirizzo è breve, verificabile e sicuro da condividere.

Curiosità

MD5 e SHA1 hanno collisioni note, per questo gli addetti alla crittografia le considerano tecnologie vintage da apprezzare ma su cui non fare affidamento per la sicurezza. Retro, ma non per i tuoi fondi.

Riepilogo

Sintesi breve: una Hash Function fornisce ai dati un'impronta unica così puoi individuare rapidamente le manomissioni e fidarti delle prove senza ricorrere a un intermediario.