Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/ConsenSys/quorum-ibft


https://github.com/ConsenSys/quorum-ibft

Last synced: about 1 month ago
JSON representation

Awesome Lists containing this project

README

        

# The Istanbul BFT Consensus Algorithm

This repository contains authoritative paper describing the Istanbul BFT Consensus Algorithm, or IBFT, for short. IBFT is a simple and elegant algorithm for Byzantine fault-tolerant consensus and is used to implement state machine replication in the *Quorum* blockchain.

IBFT assumes a partially synchronous communication model, where safety does not depend on any timing assumptions and only liveness depends on periods of synchrony. The algorithm is deterministic, leader-based, and optimally resilient - tolerating *f* faulty processes out of *n*, where *n* is equal or greater than *3f+1*. During periods of good communication, IBFT achieves termination in three message delays and has *O(n^2)* total communication complexity.