Prosecutor: An efficient BFT consensus algorithm with behavior-aware penalization against Byzantine attacks

Gengrui Zhang and Hans-Arno Jacobsen.

In Proceedings of the 22nd International Middleware Conference, December 2021.


Current leader-based Byzantine fault-tolerant (BFT) protocols aim to improve the efficiency for achieving consensus while tolerating failures; however, Byzantine servers are able to repeatedly impair BFT systems as faulty servers launch attacks without costs. In this paper, leveraging Proof-of-Work and Raft, we propose a new BFT consensus protocol called Prosecutor that dynamically penalizes suspected faulty behavior and suppresses Byzantine servers over time. Prosecutor obstructs Byzantine servers from being elected in leader election by imposing hash computation on new election campaigns. Furthermore, Prosecutor applies message authentication to achieve secure log replication and maintains a similar message-passing scheme as Raft. The evaluation results show that the penalization mechanism progressively suppresses and marginalizes Byzantine servers if they repeatedly launch malicious attacks.


Tags: blockchains, dlt, distributed ledger, consensus, bft

Readers who enjoyed the above work, may also like the following:

  • Reward Mechanism for Blockchains Using Evolutionary Game Theory.
    Shashank Motepalli and Hans-Arno Jacobsen.
    In BRAINS, September 2021.
    Tags: game theory, dlt, distributed ledger, blockchains
  • Blockchain for V2X: A Taxonomy of Design Use Cases and System Requirements.
    James Meijers, Edward Au, Yuxi Cai, Hans-Arno Jacobsen, and Shashank Motepalli.
    In BRAINS, September 2021.
    Tags: blockchains, dlt, v2x, distributed ledgers