Passa ai contenuti principali

BLOCKCHAIN - BYZANTINE FULL TOLLERANCE NEI SISTEMI DISTRIBUITI Part. 2

Il problema del consenso .

La tolleranza è la caratteristica che definisce un sistema che tollera la classe di insuccessi che appartengono al problema dei generali bizantini.

Famoso scritto nel 1982 da Lamport, Shostak e Pease, descrive lo stesso scenario, dove più di due generali devono concordare prima di attaccare il loro nemico comune. La complicazione aggiunta qui è che uno o più generali possono essere dei traditori , nel senso che possono mentire sulla loro scelta (per esempio dicono di essere d'accordo ad attaccare alle 09:00 ma invece non lo fanno).
Per raggiungere il consenso qui, il comandante e ogni luogotenente devono concordare sulla stessa decisione (per attacco o ritirata).


Questa è la storia dei Generali BIZZANTINI che assediano una città nemica...

> Hanno tutti circondato la città, ma c'è un problema: la presenza di grandi barriere fisiche, come le montagne e i canyon, separano i generali.

>> Questi pero' possono comunicare tra di loro solo inviando messaggeri. 

Per conquistare la città, solo un attacco lanciato da tutti i generali contemporaneamente potrebbe avere la meglio e conquistare con successo la città e per avere il CONSENSO di tutti, l'unica soluzione è utilizzare i messaggeri per far recapitare i messaggi operativi.

"BENE !!" potresti dire"  se possono mandare messaggi l'un l'altro, allora qual è il problema?
il problema è che alcuni generali potrebbero essere stati corrotti. In cambio del loro tradimento, ottenere denaro dalle ricchezze della città.

Questi generali traditori ( BIZZANTINI )  potrebbero inviare informazioni errate ai loro coetanei al fine di rovinare l'attacco, impedendo quindi un CONSENSO comune.

Inoltre, i loro messaggi potrebbero andare perduti o essere a loro volta " corrotti " dai messaggeri

COME POSSIAMO RAGGIUNGERE IL CONSENSO ?


E' evidente che non c'è soluzione in presenza di almeno ⅓ o maggiore di generali traditori.





Chiamiamo questi potenziali traditori generali nodi bizantini, i quali possono agire maliziosamente o arbitrariamente.

In questa immagine, ci sono due triangoli separati, che rappresentano due casi distinti.  
Consideriamo scenari con 3 attori e 1 traditore


Dal momento che conosciamo 3 nodi sembrerebbe che non possiamo arrivare al consenso con un nodo bizantino; tuttavia, ciò non significa che non sia possibile creare un algoritmo per consentire ai nodi di raggiungere un consenso con non più di ⅓ dei nodi bizantino.
Una colpa bizantina, riferita al problema dei generali bizantini, è un difetto che si riferisce a qualsiasi deviazione arbitraria dal protocollo. In altre parole, non solo i nodi potrebbero non fermarsi, rispondere o ricevere informazioni, ma potrebbero anche inviare informazioni corrotte e / o false.
Ricorda che la funzionalità di un nodo include l'invio, la ricezione, la memorizzazione e l' elaborazione delle informazioni.

I guasti bizantini sono un superset di guasti fail-stop (il nodo può bloccarsi o non restituire valori). Il comportamento della maggior parte degli aggressori, come i generali corrotti che cercano di ostacolare il consenso, cade sotto questo tipo di colpa.

Si tratta esattemente dello stesso errore che si manifesta in una BLOCKCHAIN pubblica in quanto anche in una situazione di Blockchain pubblica, i partecipanti alla rete sono sconosciuti ed imprevedibile.

MA come questo riguarda i fondamentali della blockchain? 

La Blockchain è una tecnologia che rappresenta una soluzione a un problema sociale.
Una blockchain è semplicemente una struttura dati governata da un sistema distribuito con un numero illimitato di partecipanti al processo di consenso e un numero sconosciuto di errori bizantini, in pratica si tratta dell'ambiente piu' complesso e piu' contradditorio che si possa immaginare.

Una blockchain è "semplicemente" una struttura dati governata da un sistema distribuito con un numero illimitato di partecipanti al processo di consenso e un numero sconosciuto di errori bizantini.


QUALI SONO LE SIMILITUDINI

La distribuzione della potenza computazionale e di storage dei dati, rappresenta la geografica distanza tra i generali.

I nodi rappresentano i generali

I traditori rappresentano errori o nodi dannosi.

I possibili pacchetti o messaggi rilasciati tra i nodi, rappresentano potenzialmente inaffidabili messaggeri, la loro ricerca di arrivare al consenso e l' opportunità di includere un blocco o una catena di transazioni valida.

La storia è la stessa .

Risorse :
https://www.mail-archive.com/cryptography@metzdowd.com/msg09997.html

https://medium.com/loom-network/understanding-blockchain-fundamentals-part-1-byzantine-fault-tolerance-245f46fe8419

Nota dell'autore. Se sei arrivato fino a qui, grazie ! Se vuoi supportare questo documento ( con note e / o miglioramenti ) oppure mi vuoi suggerire errori e/o omissioni, aggiunte da fare, ti invito a lasciare un commento ed una nota di miglioramento, attraverso l'apposito campo " commenti " .

Ti ringrazio.

Write By     Andrea Belvedere
Follow me. https://twitter.com/AndreaBelvedere

Commenti

Post popolari in questo blog

Have mymonero some problems ?

Hello, this is user pandher from BTCtalk. I have been a follower and holder of Monero since 2014 when the first bitmonero thread appeared on BTCtalk. Since that thread i knew Monero was the only one worth following. The professionalism and honesty of the dev team was a rare sight in that shitcoin madness. Checking the Monero reddit page and speculation thread had become a morning habit with me. I rarely missed reading both of these in these 2 years. I saw the community grow from a few hundred to a few thousand. It was so good to watch, to witness. Although i was mostly non vocal i felt myself as a part of this community. Reading AP's posts about the new world domination were exciting. But today i bid farewell to this wonderful community. All my Monero have been stolen Since zhalox posted about his lost Monero, i woke up from my slumber and created a cold wallet using GingerAle's paranoid method. Only to find out all my 4 MyMonero accounts were wiped on 3 september 2016. I...

Dove le molecole smettono di Ur­tarsi: viaggio nella coerenza Quantistica della Vita

C’era un momento, nella storia della biologia, in cui la vita veniva immaginata come un enorme tavolo da biliardo. Molecole che si urtano. Collisioni casuali. Reazioni che accadono perché, semplicemente, qualcosa colpisce qualcos’altro nel modo giusto. Funzionava. Più o meno. Poi, lentamente, qualcosa ha iniziato a incrinarsi. Non perché quella visione fosse sbagliata, ma perché era incompleta. Troppo rumorosa. Troppo cieca. Troppo… inefficiente per spiegare ciò che osservavamo davvero. Perché dentro le cellule accadevano cose strane. Troppo veloci. Troppo precise. Troppo coordinate. Come se, invece di urtarsi alla cieca, le particelle… sapessero. Immagina di entrare dentro una cellula. Non troverai caos. Non troverai disordine. Troverai elettroni che scorrono come una valuta invisibile, scambiata con una precisione che sfida l’intuizione. Non saltano semplicemente da una molecola all’altra: a volte attraversano barriere che, secondo la fisica classica, non dovrebbero poter...

Ingegneria del contesto per l'intelligenza artificiale avanzata

  Quando si parla di IA generativa, il dibattito pubblico si concentra spesso su due aspetti: la potenza del modello e la qualità dei prompt. Tuttavia, tra questi due poli si trova un'area meno discussa ma cruciale:  il contesto  . Non stiamo parlando solo di "informazioni extra" per il modello, ma dell'architettura logica e operativa che determina il modo in cui l'intelligenza artificiale interpreta, collega e utilizza i dati per fornire risultati accurati e coerenti. È qui che entra in gioco  l'ingegneria del contesto  : l'arte (e la scienza) di progettare, organizzare e ottimizzare il contesto di un Large Language Model (LLM) per guidarlo verso risposte più affidabili, precise e utili. Perché l'ingegneria del contesto è importante Un LLM non "capisce" il mondo come gli esseri umani. Elabora modelli statistici in base agli input che riceve e ai dati di training.  Il contesto  è la combinazione di istruzioni, esempi, dati di supporto e rifer...