liveBook · Manning

Quorum certificate

As explained in Real-World Cryptography

A quorum certificate is a consensus certificate formed from sufficient validator votes to attest to an agreed protocol state or decision.

A quorum certificate (QC) is a bundle of validator signatures showing that enough validators voted for the same block. In DiemBFT, the next round’s leader collects these votes and uses the QC to extend the blockchain. section 12.4.2

A round creates a QC in a few practical steps:

  • A designated leader proposes a transaction block extending a previously seen block. section 12.4.2
  • Validators vote by signing the proposed block and sending their signatures to the next round’s leader. section 12.4.2
  • The next leader bundles enough signatures into a QC and proposes a new block containing it. section 12.4.2
  • With 3f + 1 validators, the QC requires at least 2f + 1 votes, allowing safety and progress despite up to f malicious validators. section 12.4.3
Figure 12.9 Each round of DiemBFT starts with the designated leader proposing a block that extends the last one they’ve seen. Other validators can then vote on this block by sending their vote to the next round’s leader. If the next round’s leader gathers enough votes to form a quorum certificate (QC), they can propose a new block containing the QC, effectively extending the previously seen block.

Follow the round-by-round flow from proposal and validator votes to QC formation and the next block. section 12.4.2

How Real-World Cryptography covers it

How deep it goes
Explains proposal, voting, signature collection, and thresholds, but defers certificate implementation details.
Examples
Uses DiemBFT blocks, validator votes, 2f + 1 signatures, and chains of three certified blocks.
What it assumes
Assumes basic familiarity with validators, blocks, signatures, and consensus rounds.
What you can do after
Evaluate how validator votes certify blocks and determine whether a DiemBFT round can safely advance.
How it connects
Connects quorum certificates with validators, digital signatures, Byzantine fault tolerance, blockchain rounds, and commit rules.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Real-World Cryptography. The section links point to the parts of the book it draws on.