2026-07-21T20:02:55Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:24822 2026-02-09T07:41:31Z ddc:004 open_access

DAG It Off: Latency Prefers No Common Coins Amores-Sesar, Ignacio Grøndal, Viktor Holmgård, Adam Ottendal, Mads Atomic broadcast DAG-based Partial synchrony 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. 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ignacio Amores-Sesar and Viktor Grøndal and Adam Holmgård and Mads Ottendal 2025 Is Part Of LIPIcs, Volume 356, 39th International Symposium on Distributed Computing (DISC 2025) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DISC.2025.5 urn:nbn:de:0030-drops-248221 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2025.5 eng https://creativecommons.org/licenses/by/4.0/legalcode