TY - GEN
T1 - All You Need is DAG
AU - Keidar, Idit
AU - Kokoris-Kogias, Eleftherios
AU - Naor, Oded
AU - Spiegelman, Alexander
N1 - Funding Information: ∗Oded Naor is grateful to the Technion Hiroshi Fujiwara Cyber-Security Research Center for providing a research grant. Part of Oded’s work was done while at Novi Research. Funding Information: This work was funded by the Novi team at Facebook. We also wish to thank the Novi Research team for valuable feedback, and in particular George Danezis, Alberto Sonnino, and Dahlia Malkhi. Publisher Copyright: © 2021 ACM.
PY - 2021/7/23
Y1 - 2021/7/23
N2 - 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.
AB - 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.
KW - asynchrony
KW - atomic broadcast
KW - byzantine smr
KW - quantum safe
UR - https://www.scopus.com/pages/publications/85108281522
U2 - 10.1145/3465084.3467905
DO - 10.1145/3465084.3467905
M3 - Conference contribution
T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
SP - 165
EP - 175
BT - PODC 2021 - Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing
T2 - 40th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2021
Y2 - 26 July 2021 through 30 July 2021
ER -