PlainDAG: A Low-Latency Asynchronous DAG BFT Protocol With Best-Effort Broadcast
Open Access
- 8 September 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 20 (15566013) , 9792-9805
Abstract
Broadcast primitives like Reliable Broadcast (RBC) are integral to Directed Acyclic Graph (DAG)-based asynchronous Byzantine Fault Tolerant (BFT) protocols. Despite recent advancements, these protocols often suffer from high latency due to the inherent three communication rounds in RBC. To mitigate this latency, we propose employing Best-Effort Broadcast (BBC) for message dissemination, which requires only one communication round. However, leveraging BBC poses challenges in constructing a DAG-based ledger and ensuring consistent commitment in the face of contradictory blocks. In this paper, we introduce PlainDAG, a low-latency and secure asynchronous DAG-based BFT protocol that eschews complex broadcast primitives. Instead, it achieves lower latency by simplifying broadcast and committing with a larger quorum of votes. Our approach addresses the integrity, agreement, and totality properties lacking in BBC compared to RBC, thus ensuring correctness. Key to the design of PlainDAG is the introduction of an Integral Reference field in blocks, which references previously committed blocks and facilitates voting among contradictory blocks. Additionally, we devise a block query scheme to retrieve missing blocks. Theoretical analysis demonstrates the generalized design applicability of PlainDAG for asynchronous DAG-based BFTs, with the best-case latency of 2 communication rounds and practical resilience. Experimental results underscore the superiority of PlainDAG over state-of-the-art asynchronous DAG-based protocols in latency, while achieving comparable throughput performance.Keywords
Funding Information
- National Natural Science Foundation of China (62472185)
This publication has 30 references indexed in Scilit:
- LightDAG: A Low-latency DAG-based BFT Consensus through Lightweight Broadcast2024
- GradedDAG: An Asynchronous DAG-based BFT Consensus with Lower Latency2023
- Transaction transmission model for blockchain channels based on non-cooperative gamesScience China Information Sciences, 2022
- Towards trustworthy blockchain systems in the era of “Internet of value”: development, challenges, and future trendsScience China Information Sciences, 2021
- State Machine Replication for the Masses with BFT-SMART2014
- Asynchronous Veri.able Information Dispersal2006
- Fast Byzantine ConsensusIEEE Transactions on Dependable and Secure Computing, 2006
- Secure and Efficient Asynchronous Broadcast Protocols2001
- Asynchronous Byzantine agreement protocolsInformation and Computation, 1987
- The Byzantine generals strike againJournal of Algorithms, 1982