Year: 2025
Type: preprint
Abstract: We introduce Black Marlin, the first Directed Acyclic Graph (DAG)-based Byzantine atomic broadcast protocol in a partially synchronous setting that successfully forgoes the reliable broadcast and common coin primitives while delivering transactions every round. Black Marlin achieves the optimal latency of 3 rounds of communication (4.25 with Byzantine faults) while maintaining optimal communication and amortized communication complexities. We present a formal security analysis of the protocol, accompanied by empirical evidence that Black Marlin outperforms state-of-the-art DAG-based protocols in both throughput and latency.
Source: arXiv (Cornell University)
Authors: Amores-Sesar, Ignacio, Grøndal, Viktor, Holmgård, Adam, Ottendal, Mads
Institution: Aarhus University
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Award: Advanced Consensus Protocols
OpenAlex ID: W7077088447
Cites:
Cited by:
Related to: