De bysantiska generalernas problem

För att förstå hur unikt Bitcoin är tänker jag berätta om de bysantinska generalernas problem. Det är en fiktiv konflikt som synliggör problem med tillit. 

 

Situationen

Två allierade bysantinska arméer står på var sin sida om en stad som tillhör fienden.

City

Förutsättningen är att de två arméernas generaler inte kan kommunicera med varandra utan att skicka budbärare mellan sig och den enda vägen för budbärarna är att gå via den fientliga staden.  
Stadens försvar är ganska starkt och det krävs att båda två arméer attackerar samtidigt för att staden ska kunna erövras. Om bara en general attackerar kommer den ensamt anfallande armén tillintetgöras. Det är alltså otroligt viktigt att båda generalerna är överens vilket också kallas konsensus.

Vi för resonemanget vidare…

För att synkronisera sin attack skickar en av generalerna (general 1) budbärare till den andra generalen. I meddelandet står:

“Vi vill attackera på måndag. Är ni med på attacken?”

General nummer två behöver dock mer tid för att förbereda och skickar tillbaka ett meddelande där det står:

“Vi behöver mer tid. Vi kan attackera på onsdag istället för på måndag. Är ni med på attacken på onsdag istället?”

I den bästa av världar svarar general nummer ett att de kan och vill attackera tillsammans på onsdag. Men…

knight


Försvararna i staden känner till sin situation och letar aktivt efter generalernas budbärare för att ta dem tillfånga. Målet är att försvararna vill ersätta dem med sina egna spioner som då skulle utge sig för att vara budbärare. Dessa spioner skulle bära med sig falska meddelanden för att lura de bysantinska styrkorna.

Vi antar att budbäraren som bar det andra meddelandet fångas när han passerar genom staden. Meddelandet löd som sagt:

“Vi behöver mer tid. Vi kan attackera på onsdag istället för på måndag. Är ni med på attacken?”

Försvararna ser här en möjlighet att splittra de bysantinska styrkorna och ersätter meddelandet med följande text:

“Vi deltar i attacken på måndag!”

Meningen med detta meddelande är att lura general 1 att general 2 är redo och tänker delta i måndagsattacken. Detta är som vi vet inte sant…

En spion från staden utger sig att vara budbärare och bär med sig det falsifierade meddelande som mottas av general 1. Denne går till attack på måndagen och besegras eftersom han anfaller utan general 2 som fortfarande väntar på svar på sin fråga…

besegrad

Problemet

De bysantinska generalernas problem ligger i att de inte vet om de kan lita på att de meddelandena de får från den andre generalen är äkta.
De är dessutom tvungna att nå ett konsensusbeslut för att lyckas.

Med tanke på risken för spioner och falsifierade meddelanden måste generalerna anta att alla meddelanden de tar emot kan vara falska. Så hur ska de säkerställa att meddelandena de erhåller är äkta? Vi kan också föreställa oss att budbärarna blir mutade av stadens försvarare vilket gör att generalerna inte heller kan lita på att deras egna budbärare bär med sig äkta meddelanden.

Detta är tiotusenkronorsfrågan som kommer besvaras i nästa bloggpost…

Lämna ett svar

E-postadressen publiceras inte.