Practical Byzantine Fault Tolerance (pBFT)
GPTKB entity
Statements (30)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:allows |
Byzantine faults
|
| gptkbp:assumes |
partial synchrony
|
| gptkbp:category |
computer science
distributed systems fault tolerance |
| gptkbp:complexity |
O(n^2)
|
| gptkbp:consensusMechanism |
permissioned
|
| gptkbp:designedBy |
gptkb:Barbara_Liskov
gptkb:Miguel_Castro |
| gptkbp:fault |
up to (n-1)/3 faulty nodes
|
| gptkbp:guarantees |
safety
liveness |
| https://www.w3.org/2000/01/rdf-schema#label |
Practical Byzantine Fault Tolerance (pBFT)
|
| gptkbp:influenced |
gptkb:Zilliqa
gptkb:Dragon gptkb:Tendermint gptkb:Hyperledger_Fabric |
| gptkbp:openSource |
gptkb:BFT-SMaRt
libpBFT |
| gptkbp:publicationYear |
1999
|
| gptkbp:publishedIn |
gptkb:OSDI_1999
|
| gptkbp:requires |
at least 3f+1 replicas to tolerate f faults
|
| gptkbp:solvedBy |
gptkb:Byzantine_Generals_Problem
|
| gptkbp:supportsAlgorithm |
replication protocol
|
| gptkbp:usedIn |
distributed databases
replicated state machines blockchain systems |
| gptkbp:bfsParent |
gptkb:Zilliqa
|
| gptkbp:bfsLayer |
6
|