Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:allows |
Byzantine faults
|
| 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:fullName |
gptkb:Practical_Byzantine_Fault_Tolerance
|
| gptkbp:goal |
achieve consensus in presence of malicious nodes
|
| gptkbp:introducedIn |
1999
|
| gptkbp:notableFeature |
low latency
deterministic finality |
| gptkbp:notablePublication |
gptkb:Practical_Byzantine_Fault_Tolerance
|
| gptkbp:openSource |
gptkb:Tendermint
gptkb:Hyperledger_Fabric |
| gptkbp:publishedIn |
gptkb:OSDI_1999
|
| gptkbp:requires |
at least 3f+1 replicas
|
| gptkbp:type |
state machine replication
|
| gptkbp:usedIn |
gptkb:cryptocurrency
distributed systems |
| gptkbp:bfsParent |
gptkb:Byzantine_fault
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
PBFT algorithm
|