Byzantine Generals Problem

Byzantine Generals Problem- A theoretical problem in which participants in a network need to coordinate a consensus. “The Byzantine Generals Problem” is a paper published in 1982 that compares distributed computer consensus to isolated generals trying to agree on a plan only using messengers. In this example, the Generals must decide whether to attack or withdraw from the potential conflict. Since communication can only occur through messengers, there is the potential that the other generals may not receive the message or that a traitor could manipulate the consensus. This theory has inspired the Proof-of-Work system seen in blockchain technology.

https://web.archive.org/web/20170205142845/http://lamport.azurewebsites.net/pubs/byz.pdf

Related Entries