Byzantine agreement

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf consensus protocol
gptkbp:assumes some nodes may act arbitrarily
gptkbp:field computer science
distributed computing
gptkbp:firstFormalizedBy gptkb:Leslie_Lamport
gptkbp:goal reach consensus in presence of faulty or malicious nodes
https://www.w3.org/2000/01/rdf-schema#label Byzantine agreement
gptkbp:influenced distributed ledger technology
blockchain consensus protocols
gptkbp:introducedIn 1982
gptkbp:notableFor gptkb:Practical_Byzantine_Fault_Tolerance_(PBFT)
Lamport-Shostak-Pease algorithm
gptkbp:relatedTo gptkb:Byzantine_Generals_Problem
Byzantine fault tolerance
gptkbp:requires message passing
majority agreement
gptkbp:solutionExistsIf less than one-third nodes are faulty
gptkbp:type consensus problem
gptkbp:usedIn gptkb:cryptocurrency
fault-tolerant systems
distributed databases
gptkbp:bfsParent gptkb:Byzantine_Fault_Tolerance_algorithms
gptkbp:bfsLayer 7