Punti essenziali
- Un guasto bizantino si verifica quando un componente di un sistema distribuito smette di funzionare inviando informazioni contraddittorie a parti diverse, senza che nessuno sia in grado di determinare con certezza se si è verificato il guasto.
- Il problema prende il nome dal dilemma dei generali bizantini: coordinare un attacco quando alcuni messaggeri, o generali stessi, potrebbero essere traditori in grado di alterare i messaggi.
- La blockchain è stata specificamente progettata per funzionare in ambienti con guasti bizantini: il suo meccanismo di consenso garantisce che la rete raggiunga un accordo anche in presenza di nodi malevoli o difettosi.
- La tolleranza ai guasti bizantini non è solo teoria; una crepa in un diodo dello Space Shuttle Discovery ha quasi causato un vero disastro nel 2008.
UUna faglia bizantina è una condizione di un sistema computazionale, in particolare dei sistemi informatici distribuiti. Questa condizione si verifica quando uno o più componenti si sono guastati e non sono disponibili informazioni precise sull'eventuale guasto di un componente o se le informazioni di sistema sono corrette.
Per colpa bizantina, può apparire un componente come un server incoerenti come guasti e funzionamento nei sistemi di rilevamento dei guasti. Ciò si verifica perché il sistema mostra sintomi diversi a diversi osservatori. A questo punto, è difficile per gli altri componenti prendere la decisione di dichiararlo fallito ed escluderlo dalla rete. Bene, per questo è necessario raggiungere un consenso su quale componente ha fallito in primo luogo.
La colpa bizantina come problema di consenso
Il termine prende il nome dalla conoscenza "Problema dei generali bizantini". Questo è stato sviluppato per descrivere una circostanza in cui le parti interessate devono concordare una strategia o consenso per evitare guasti catastrofici del sistema. E devono anche raggiungere questo obiettivo sapendo che tra loro potrebbero esserci attori inaffidabili.
Il problema dei generali bizantini è stato descritto da Robert Shostack nel 1978, nell'ambito di un progetto del laboratorio di Informatica del SRI International. Questo progetto è stato chiamato SIFT, e ha avuto il supporto della stessa agenzia aerospaziale NASA. Il caso descritto rappresenta in sostanza, a problema di comunicazione distribuita tra computer. In esso, i computer focalizzati su scopi diversi devono essere in grado di stabilire una comunicazione a coppie ed essere in grado di raggiungere un consenso. E dovrebbero essere in grado di farlo anche se alcuni di loro sono rotti. Per capirlo meglio, vediamo il suo approccio:
Nei moderni sistemi informatici, il coordinamento tra più componenti è fondamentale quanto l'affidabilità di ciascun componente singolarmente. Quando un componente si guasta in modo prevedibile – spegnendosi, rispondendo in modo errato o smettendo di comunicare – gli altri possono rilevarlo e agire di conseguenza. Il problema veramente complesso si presenta quando il componente guasto non si guasta in modo netto, ma invia segnali contraddittori a diversi osservatori. Questo è lo scenario che definisce il guasto bizantino, ed è proprio il problema che la tecnologia blockchain è stata progettata per risolvere.
Il concetto di guasto bizantino non è nuovo: è stato studiato nell'ingegneria dei sistemi distribuiti per quasi cinquant'anni. Tuttavia, con l'avvento di reti decentralizzate come Bitcoin ed Ethereum, la sua rilevanza si è estesa oltre il laboratorio accademico, diventando il fondamento teorico del funzionamento dei protocolli di consenso, che oggi gestiscono trilioni di euro di valore. Comprendere cosa sia un guasto bizantino equivale a comprendere perché la progettazione di una blockchain sia così robusta contro i nodi non affidabili.
La colpa bizantina come problema di consenso
Un guasto bizantino è una condizione che interessa i sistemi di calcolo distribuiti. Si verifica quando uno o più componenti del sistema si guastano, ma il guasto non viene rilevato in modo affidabile perché il componente difettoso appare funzionante ad alcuni osservatori e non funzionante ad altri.
La caratteristica che rende questo tipo di guasto particolarmente complesso è che il nodo problematico non smette semplicemente di rispondere; al contrario, può inviare dati arbitrari, contraddittori o errati in modo apparentemente normale. Dall'esterno, il sistema non riesce a distinguere facilmente se quel nodo non funziona correttamente, è stato compromesso da un agente esterno o sta semplicemente comunicando informazioni legittime ma diverse. Questa ambiguità rende il rilevamento un problema di consenso piuttosto che tecnico.
È importante chiarire che un guasto bizantino non implica necessariamente la presenza di un soggetto umano malintenzionato. Può derivare da guasti fisici – degrado elettrico, un componente danneggiato, interferenze elettromagnetiche – che causano la trasmissione involontaria di dati errati da parte dell'hardware. L'assenza di dolo non riduce affatto la complessità del problema.
Inizia alle Bit2Me Entra nel mondo delle criptovalute con un vantaggio iniziale. Registrati facilmente e ricevi 15 € GRATIS sul tuo primo acquisto tramite questo link. Non aspettare oltre per unirti alla rivoluzione delle criptovalute! Registrati
Il problema dei generali bizantini (PGB)
- Diversi generali della stessa parte e le loro armate si trovano alle estremità diverse di una città con l'intenzione di assediarla.
- Per avere successo, devono attaccare la città in modo coordinato per sconfiggere le difese o ritirarsi in modo coordinato. In caso di mancata sincronizzazione delle loro azioni, cadranno davanti alle forti forze nemiche.
- Per ottenere ciò, i generali attaccanti comunicano tra loro tramite messaggeri.
- Sebbene la città sia piena di nemici, i messaggeri devono attraversare la città per passare da un accampamento all'altro con gli ordini di attacco.
- L'assunto indica che il messaggero di un esercito informerà un altro dell'intenzione di attaccare o meno, e quando farlo.
- Non appena le proposte vengono ricevute, i generali le confermeranno o le respingeranno per stabilire un accordo di voto su quale passo fare.
Come si può osservare, il problema è quello all'interno della città i nemici potrebbero catturare i messaggeri. Se intercettato, il messaggio potrebbe essere modificato e di conseguenza, l'attacco non sarebbe stato condotto in modo coordinato. Non essendo effettuato in modo coordinato, gli eserciti attaccanti verrebbero sconfitti, fallendo così la loro missione.
Ad esempio, se un messaggio dei generali fosse "Attacca domani”, il testo potrebbe essere modificato aggiungendo “solo se piove” dopo di esso. In questo modo l'altro esercito potrebbe pensare che accetti di attaccare solo in caso di pioggia, e confermare il messaggio. Con quello che il primo esercito attaccherebbe e il secondo non potrebbe farlo e ritirarsi se non piovesse.
In uno insieme di sistemi informatici distribuiti con un obiettivo comune, ogni computer sarebbe equivalente a un generale e al suo Ejército. E quindi la rete dati sarebbe analoga ai messaggeri che devono attraversare la città informando i generali.
Che effetto hanno le colpe bizantine?
I difetti bizantini sono considerati i classe di guasti più generale e più complessa da risolvere. Questo è così perché il nodo che fallisce sulla rete, potrebbe generare dati arbitrari e fingere di essere corretto. I guasti bizantini sono in grado di confondere i sistemi di rilevamento dei guasti. Nonostante l'analogia, un guasto bizantino non è necessariamente un problema di sicurezza che coinvolge interferenze umane ostili: può sorgere casualmente a causa dell'accumulo di guasti elettrici.
Per spiegare un po 'di più gli effetti e la portata di questi fallimenti, spiegheremo alcuni casi noti di essi:
Caso n. 1: Space Shuttle Discovery - Volo STS-124
La NASA scoperto che uno dei fallimenti della missione STS-124, è stato coinvolto il sistema di controllo del carburante. Dei suoi quattro sistemi di controllo, tutti e quattro hanno fornito informazioni errate e completamente diverse dal sistema di controllo. Tuttavia, il fallimento non era di programmazione, ma fisico. Questo ha avuto origine in a scheda di controllo che comunicava ai quattro computer. Una crepa in un diodo, era ciò che ha originato questa faglia bizantina. La rottura del diodo, era colpevole di una trasmogrificazione convertendo un diodo in un condensatore. Questa situazione ha ritardato il lancio della navetta fino a quando il guasto non è stato risolto.
Se il sistema Shuttle non avesse tollerato i fallimenti bizantini, questo fallimento sarebbe stato disastroso. Senza il controllo del sistema di alimentazione, la navetta sarebbe esplosa. Questo difetto è un chiaro esempio di quanto possano essere pericolosi i difetti bizantini e di quanto possa essere difficile individuarli o prevenirli.

Caso n. 2: tecnologia Blockchain
Nel caso del blockchain I difetti bizantini possono verificarsi nelle prestazioni di nodi non autorizzati o dannosi. Se un membro della comunità invia informazioni incoerenti ad altri sulle transazioni, l'affidabilità della blockchain viene interrotta. Per risolvere questo problema, PoW offre meccanismi Byzantine Fault Tolerance (BFT) per evitare questo problema.
Un altro problema che si verifica nella blockchain relativo ai fallimenti bizantini sono i casi di doppia spesa. El la doppia spesa:, è un attacco in cui un attore utilizza le stesse criptovalute in due diverse occasioni. In questo caso, la rete blockchain deve resistere al fatto che la stessa criptovaluta viene utilizzata in questo modo. Fare questo è abbastanza complesso. Per ottenere ciò, devono essere progettati meccanismi che tollerino i fallimenti bizantini parziali o completi.
In che modo la blockchain risolve il problema della faglia bizantina?
Il progetto di Bitcoin, pubblicato da Satoshi Nakamoto nel 2008, è stato una risposta diretta al problema dei generali bizantini applicato ai sistemi finanziari decentralizzati. La soluzione doveva garantire che una rete di nodi sconosciuti, senza un'autorità centrale, potesse raggiungere un consenso sullo stato del sistema anche quando alcuni di questi nodi si comportavano in modo arbitrario o malevolo.
Il meccanismo Proof of Work (PoW) utilizzato da Bitcoin è, formalmente parlando, un protocollo di tolleranza ai guasti bizantini (BFT). La sua logica è la seguente: per aggiungere un blocco alla catena, un nodo deve dimostrare di aver investito una quantità significativa di potenza di calcolo nella risoluzione di un problema matematico. Questo costo rende economicamente impraticabile la modifica della cronologia delle transazioni: per modificare un blocco già confermato, un attaccante dovrebbe superare la capacità di calcolo dell'intera rete onesta, il che risulta proibitivo su una rete sufficientemente grande.
La tolleranza non è illimitata. La teoria BFT afferma che un sistema può funzionare correttamente finché la frazione di nodi compromessi non supera un terzo del totale (nei protocolli BFT classici) o, nel caso del Proof-of-Work, finché l'attaccante non controlla più del 50% della capacità di calcolo della rete. Se questa soglia viene superata, la garanzia di consenso viene violata. Questa è la base teorica del ben noto attacco del 51%.
Oltre al PoW, l'ecosistema blockchain ha sviluppato molteplici varianti di protocolli BFT adattati a diverse esigenze:
- Proof of Stake (PoS): utilizzato da Ethereum sin dalla sua transizione nel 2022 (The Merge). La tolleranza è garantita tramite incentivi economici: i validatori che agiscono in modo disonesto perdono gli asset che hanno dato in garanzia (slashing).
- Practical Byzantine Fault Tolerance (PBFT): un protocollo progettato per reti di nodi noti, caratterizzato da elevata efficienza e urgenza. Viene utilizzato da blockchain con permessi, come Hyperledger Fabric.
- Tolleranza ai guasti bizantini delegata (dBFT): utilizzata da NEO, dove i nodi validatori vengono eletti dalla comunità ed è richiesto un consenso di due terzi per confermare i blocchi.
Perché la faglia bizantina è importante al di là della blockchain?
La rilevanza del problema dei generali bizantini va ben oltre le criptovalute. Qualsiasi sistema che si basi sul coordinamento tra molteplici componenti indipendenti – reti intelligenti, sistemi di voto elettronico, infrastrutture di comunicazione militari, flotte di veicoli autonomi – si trova ad affrontare varianti dello stesso problema fondamentale: come raggiungere un accordo affidabile quando non ci si può fidare ciecamente di tutti i partecipanti.
In questo senso, la ricerca avviata da Lamport, Shostak e Pease negli anni Ottanta non solo ha ispirato la progettazione di Bitcoin, ma ha anche gettato le basi di una disciplina che oggi viene applicata a problemi diversi come la sincronizzazione degli orologi nei data center, il coordinamento dei satelliti nelle costellazioni LEO o la resilienza dei sistemi di controllo nelle centrali nucleari.
I progressi in questo campo continuano. I ricercatori del MIT, di Stanford e della Cornell Digital Initiative stanno lavorando su protocolli che mirano a ridurre le garanzie di consenso del problema del guasto bizantino (BFT) a condizioni più efficienti, soprattutto per ambienti con migliaia di partecipanti dove i protocolli tradizionali perdono scalabilità. In breve, il guasto bizantino è un vecchio problema la cui rilevanza cresce con ogni nuovo livello di infrastruttura digitale che costruiamo.
Clicca qui per aprire GRATUITAMENTE e in tutta sicurezza il tuo conto utente in spagnolo e ricevere un regalo di 15€.


Autore


