Skip to main content

What Is the Maximum Fraction of Malicious Nodes a BFT System Can Tolerate While Maintaining Safety?

A standard Byzantine Fault Tolerance (BFT) system, such as pBFT, can tolerate a maximum of less than one-third ($<1/3$) of the total number of nodes being malicious or faulty. If one-third or more of the nodes are dishonest, the system can fail to guarantee safety (meaning honest nodes may commit different transactions) or liveness (meaning the system may halt and fail to commit any new transactions).

This fraction is a mathematical property of the Byzantine Generals' Problem solution.

What Is the Main Security Challenge Introduced by Sharding a Blockchain?
When Is a Stop-Limit Order Preferred over a Standard Stop-Loss Order?
How Do Private Blockchains Handle the Concept of ‘Mining’?
Why Are STOs Considered Less Risky for Investors than ICOs?