Practical Byzantine Fault Tolerance

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:algorithm
gptkbp:abbreviation	gptkb:PBFT
gptkbp:access	yes
gptkbp:category	computer science distributed computing fault-tolerant computing
gptkbp:complexity	O(n^2)
gptkbp:consensusMechanism	state machine replication
gptkbp:designedBy	gptkb:Barbara_Liskov gptkb:Miguel_Castro
gptkbp:fault	Byzantine faults
https://www.w3.org/2000/01/rdf-schema#label	Practical Byzantine Fault Tolerance
gptkbp:influenced	gptkb:Zilliqa gptkb:Dragon gptkb:Tendermint gptkb:Hyperledger_Fabric
gptkbp:maximumFaultsTolerated	f faulty nodes in a system of 3f+1 nodes
gptkbp:notablePublication	Practical Byzantine Fault Tolerance by Castro and Liskov, OSDI 1999
gptkbp:openSource	gptkb:BFT-SMaRt gptkb:libp2p-pbft
gptkbp:publicationYear	1999
gptkbp:publishedIn	gptkb:OSDI_1999
gptkbp:relatedTo	gptkb:Raft gptkb:Paxos Byzantine Fault Tolerance
gptkbp:solvedBy	gptkb:Byzantine_Generals_Problem
gptkbp:supportsAlgorithm	replication protocol
gptkbp:usedIn	gptkb:cryptocurrency distributed systems
gptkbp:uses	digital signatures message digests
gptkbp:bfsParent	gptkb:Blockchain
gptkbp:bfsLayer	5