您只需要DAG
All You Need is DAG
摘要:
我们提出了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分析而来,可能存在错误,请以论文正文为准。