@inproceedings{ac0aca2b1a20417eb47f4679f7e93513,
title = "All You Need is DAG",
abstract = "We present DAG-Rider, the first asynchronous Byzantine Atomic Broadcast protocol that achieves optimal resilience, optimal amortized communication complexity, and optimal time complexity. DAG-Rider is post-quantum safe and ensures that all values proposed by correct processes eventually get delivered. We construct DAG-Rider in two layers: In the first layer, processes reliably broadcast their proposals and build a structured Directed Acyclic Graph (DAG) of the communication among them. In the second layer, processes locally observe their DAGs and totally order all proposals with no extra communication.",
keywords = "asynchrony, atomic broadcast, byzantine smr, quantum safe",
author = "Idit Keidar and Eleftherios Kokoris-Kogias and Oded Naor and Alexander Spiegelman",
note = "Publisher Copyright: {\textcopyright} 2021 ACM.; 40th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2021 ; Conference date: 26-07-2021 Through 30-07-2021",
year = "2021",
month = jul,
day = "21",
doi = "10.1145/3465084.3467905",
language = "الإنجليزيّة",
series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",
pages = "165--175",
booktitle = "PODC 2021 - Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing",
}