network

hash

Una funzione matematica che converte qualsiasi input in una stringa di caratteri a lunghezza fissa. Bitcoin usa SHA-256 per collegare i blocchi e verificare i dati. Gli hash sono unidirezionali: l'input originale non può essere recuperato dall'output.

Una funzione hash è un algoritmo matematico che prende qualsiasi input, che si tratti di una singola parola, di un record di transazione o di un intero blocco di dati, e produce una stringa di caratteri a lunghezza fissa chiamata hash o digest. Indipendentemente da quanto grande o piccolo sia l'input, l'output ha sempre la stessa lunghezza. Bitcoin usa SHA-256, che produce un output di 256 bit, tipicamente visualizzato come una stringa esadecimale di 64 caratteri.

Le funzioni hash sono unidirezionali: dato un output hash, è computazionalmente impossibile determinare l'input originale. Sono anche deterministiche, il che significa che lo stesso input produce sempre lo stesso output. Anche una piccola modifica all'input, alterare un singolo carattere, produce un hash completamente diverso. Questa sensibilità è nota come effetto valanga e rende gli hash strumenti affidabili per rilevare qualsiasi modifica ai dati.

In Bitcoin, gli hash svolgono diversi ruoli critici. Ogni blocco contiene l'hash del blocco precedente, che li collega insieme e rende la blockchain resistente alle manomissioni. Il mining richiede di trovare un output hash che cada al di sotto di un valore obiettivo specifico, il che richiede un enorme sforzo computazionale. Anche gli identificatori delle transazioni sono hash, consentendo a chiunque di cercare qualsiasi transazione nella blockchain tramite la sua impronta digitale unica.

Frequently asked questions

Cos'è SHA-256 e perché Bitcoin lo usa?

SHA-256 è un membro della famiglia SHA-2 di funzioni hash crittografiche sviluppata dalla National Security Agency degli Stati Uniti. Produce un output di 256 bit per qualsiasi input. Bitcoin lo usa perché è rapido da calcolare, produce output che appaiono casuali ed è resistente agli attacchi di collisione, il che significa che è praticamente impossibile trovare due input diversi che producano lo stesso hash. Viene utilizzato sia nell'algoritmo di mining proof-of-work che nella generazione degli indirizzi.

Perché non è possibile invertire un hash per recuperare i dati originali?

Le funzioni hash sono progettate per essere unidirezionali per costruzione. Le operazioni matematiche coinvolte, come operazioni bit a bit, aritmetica modulare e passaggi di miscelazione, scartano informazioni ad ogni fase. Non esiste alcuna operazione inversa matematica. L'unico modo pratico per trovare un input che produca un determinato hash è provare gli input finché uno non corrisponde, il che richiede uno sforzo computazionale astronomico per un hash di 256 bit.

Come gli hash proteggono la blockchain Bitcoin?

Ogni blocco nella blockchain include l'hash del blocco precedente nel suo header. Questo crea una catena di dipendenza: cambiare qualsiasi blocco storico cambierebbe il suo hash, il che spezzerebbe il collegamento con il blocco successivo, che a sua volta richiederebbe di ricalcolare quel blocco, e ogni blocco dopo di esso. Poiché ogni blocco richiede una sostanziale proof-of-work per essere prodotto, riscrivere la storia diventa esponenzialmente più difficile quanto più indietro arriva la modifica.