Skip to content
Blockchain LabBlockchain LabTHE VENTURE STUDIO

LibraryConsensus2020Design paperCorpus record

Dumbo: Faster Asynchronous BFT Protocols

Dumbo. Bingyong Guo, Zhenliang Lu, Qiang Tang, Jing Xu and Zhenfeng Zhang.

Dumbo reduces the cost of the asynchronous path by improving the reliable broadcast and the binary agreement that HoneyBadger-style protocols stack together.

A reading of the public paper. Not a copy, not a benchmark, and not a claim about any later network.

A chain that claims asynchronous finality should say which broadcast and which agreement it uses. Dumbo is one answer.
Evidence
Primary paper
Re-measured
No
Assumptions
3
Records linked
2

Code

Source, repository, and what is actually hosted

  • ePrint 2020/841https://eprint.iacr.org/2020/841
  • The source URL is not a GitHub repository. No code remote is invented.
  • Full text is not mirrored. Public availability is not a licence to copy the file onto this site.
  • Add to a reading list

01 Claim ledger

What the paper is allowed to say

Each row is a sentence already in the study. The status is the same on every row: a model claim, not a live measurement.

  1. Claim 01 · Paper model

    The defect

    Asynchronous Byzantine agreement does not wait for a timeout, and the practical protocols were too expensive in rounds and messages.

  2. Claim 02 · Paper model

    The proposal

    Dumbo reduces the cost of the asynchronous path by improving the reliable broadcast and the binary agreement that HoneyBadger-style protocols stack together.

  3. Claim 03 · Paper model

    Asynchrony means the protocol may not use a timeout for safety or livene

    The improvement is in the reduction, not in a new trust assumption.

  4. Claim 04 · Paper model

    The bound

    This is not a public proof-of-stake chain.

02 Three cuts

Observation, model, falsifier

A desk does not stop at the summary. Each claim is cut three ways, using only this study's own assumptions and checks. Nothing here is a new figure.

  1. 01 The defect

    Observation

    What the study says

    Asynchronous Byzantine agreement does not wait for a timeout, and the practical protocols were too expensive in rounds and messages.

    Model

    What has to hold

    This is not a public proof-of-stake chain.

    Falsifier

    What would retire it

    Does liveness depend on a timeout?

  2. 02 The proposal

    Observation

    What the study says

    Dumbo reduces the cost of the asynchronous path by improving the reliable broadcast and the binary agreement that HoneyBadger-style protocols stack together.

    Model

    What has to hold

    Faster than HoneyBadger in the paper is not a TPS number for a product.

    Falsifier

    What would retire it

    Which broadcast is on the hot path?

  3. 03 Asynchrony means the protocol may not use a timeout for safety or livene

    Observation

    What the study says

    The improvement is in the reduction, not in a new trust assumption.

    Model

    What has to hold

    The committee is permissioned.

    Falsifier

    What would retire it

    Does liveness depend on a timeout?

  4. 04 The bound

    Observation

    What the study says

    This is not a public proof-of-stake chain.

    Model

    What has to hold

    This is not a public proof-of-stake chain.

    Falsifier

    What would retire it

    Does liveness depend on a timeout?

03 Sequence

One action, as an operating tape

  1. 01Broadcast a proposal with the cheaper reliable broadcast.
  2. 02Agree bit by bit, or by batch, with the binary agreement.
  3. 03Output when the asynchronous termination condition holds.
  4. 04What is the committee?

04 Load-bearing

The argument, and where a pitch drops it

  1. What the paper is for

    The cut

    A chain that claims asynchronous finality should say which broadcast and which agreement it uses. Dumbo is one answer.

    Why it carries weight

    If this cut is skipped, the paper's name is being used without the mechanism that makes the name mean anything.

    Where it is dropped

    This is not a public proof-of-stake chain.

  2. What happened after

    The cut

    Dumbo-NG and later DAG protocols keep pushing the same asynchronous cost. The 2020 paper is the reduction, not those systems.

    Why it carries weight

    If this cut is skipped, the paper's name is being used without the mechanism that makes the name mean anything.

    Where it is dropped

    Faster than HoneyBadger in the paper is not a TPS number for a product.

05 Register

What has to be true

  • Stake and threshold · Not re-measured

    This is not a public proof-of-stake chain.

  • Model · Not re-measured

    Faster than HoneyBadger in the paper is not a TPS number for a product.

  • Model · Not re-measured

    The committee is permissioned.

06 Divergence

What happened after the paper

Dumbo-NG and later DAG protocols keep pushing the same asynchronous cost. The 2020 paper is the reduction, not those systems.

A later client, parameter set, or reward formula is a different object. Cite this paper for the mechanism. Cite a primary release for the network. This desk has not re-run the proof.

07 Pre-mortem

What to check before you use the idea

  4. 0 of 3 marked on this browser. A mark is a reading note, not a pass, a rating, or a recommendation.

08 Anatomy

The paper, in the order a builder needs

The problem it names

Asynchronous Byzantine agreement does not wait for a timeout, and the practical protocols were too expensive in rounds and messages.

What the design proposes

  • Asynchrony means the protocol may not use a timeout for safety or liveness.
  • The improvement is in the reduction, not in a new trust assumption.
  • A known committee is still assumed.

How the mechanism is specified

  • Broadcast a proposal with the cheaper reliable broadcast.
  • Agree bit by bit, or by batch, with the binary agreement.
  • Output when the asynchronous termination condition holds.

What this page does not treat as proven

  • This is not a public proof-of-stake chain.
  • Faster than HoneyBadger in the paper is not a TPS number for a product.
  • The committee is permissioned.

Why the desk still reads it

A chain that claims asynchronous finality should say which broadcast and which agreement it uses. Dumbo is one answer.

09 Lexicon

Terms, opened into the record

Asynchronous BFT
Agreement without a timing assumption for termination.
Reliable broadcast
A primitive that delivers the same message to every honest replica.

10 Repository

Every linked record on this page

Underlined words open a page that already exists: a concept, a protocol profile, a failure record, or another paper. If a word is not underlined, this desk does not have a record for it.

This is Blockchain Lab's reading of a public design paper. It is not the paper, not a copy of it, and not an offer of tokens, equity, custody or a partnership. Later network behaviour can diverge from the text. Nothing here is investment, legal or technical advice.

Research status: Design paper. Last reviewed: 1 October 2026. This is a reading of a public paper, not investment, legal or security advice.