arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.08325cs.DC
收藏

您只需要DAG

All You Need is DAG

Idit Keidar, Eleftherios Kokoris-Kogias, Oded Naor, Alexander Spiegelman

摘要:

我们提出了DAG骑士,第一个异步拜占庭原子广播协议,实现最佳的弹性,最佳摊销通信复杂性,最佳的时间复杂度。DAG-Rider是后量子安全的,并确保正确进程提出的所有消息最终都得到决定。我们在两层中构建DAG-Rider:在第一层中,进程可靠地广播它们的建议,并构建它们之间通信的结构化有向无环图(DAG)。在第二层中,流程在本地观察它们的DAG,并对所有建议进行完全排序,而不需要额外的通信。

英文摘要:

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 messages proposed by correct processes eventually get decided. 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑