Dilemma Of The Byzantine Generals’ Problem

The Threshold Between Victory And Defeat Of The Warlords

The Byzantine Generals’ Problem (Lamport, Shostak, Pease et al, 1982) stated a scenario where a commanding general must send an order to n-1 allies or lieutenant generals such that:

1. All loyal lieutenants obey the same plan of action under the order
2. A small number of traitors (including the general him/herself) cannot cause the loyal lieutenants to adopt a bad plan or thwart the main order. (This is the criteria for Byzantine Fault Tolerance (BFT).)

All participating entities (or nodes in distributed or decentralized networks) have to agree and commit upon every message that is transmitted between them. This agreement or alignment is called a consensus. If a group of nodes is corrupt or the message that they transmit is corrupt, then the network as a whole should not be affected by it.

For n = 3, there is no solution for 1/3 traitors.

There are 2 types of unreliability — faults and failures. The trust under this can be either that the nodes are un-abled or disabled (such as crashed or failed nodes), or they are corrupted or hijacked (such as hacked…