1

Can we say that Proof-of-work is a type of Byzantine fault tolerance (BFT) ? In other words, is PoW a subset of BFT ? Or they are two different categories?

Please note that there is a similar question here (BFT VS Bitcoin PoW VS PBFT) but without any answer.

Questioner
  • 1,151
  • 8
  • 22
  • 2
    Does this answer your question? [BFT VS Bitcoin PoW VS PBFT](https://bitcoin.stackexchange.com/questions/75923/bft-vs-bitcoin-pow-vs-pbft) – ezio Jul 21 '20 at 12:42
  • 3
    Does this answer your question? [Difference between PoW and BFT](https://bitcoin.stackexchange.com/questions/88906/difference-between-pow-and-bft) – Antoine Poinsot Dec 26 '20 at 10:40

1 Answers1

3

Can we say that Proof-of-work is a type of Byzantine fault tolerance (BFT) ? In other words, is PoW a subset of BFT?

Yeah I think you can say that.

Proof-of-work is a proposed (and pretty well tested at this point) solution to the Byzantine Generals Problem, and therefore achieves Byzantine Fault Tolerance. The Byzantine faults that it solves includes the classic double spend.

The Byzantine Generals Problem is an illustration of the difficulty in arriving at consensus in a distributed network.

JBaczuk
  • 7,278
  • 1
  • 11
  • 32