Byzantine Consensus in Directed Graphs with Message Authentication
分布式、并行与集群计算
2026-05-13 v1
摘要
We consider the problem of reaching consensus in communication networks that are modeled by directed graphs. We assume the existence of a message authentication mechanism (such as digital signatures) to verify the integrity of messages. We identify the necessary and sufficient conditions on the directed communication graph for the following problems to be solvable: (i) exact consensus in synchronous systems; and (ii) approximate consensus in asynchronous systems.
引用
@article{arxiv.2605.11309,
title = {Byzantine Consensus in Directed Graphs with Message Authentication},
author = {Nitin H. Vaidya and Lewis Tseng},
journal= {arXiv preprint arXiv:2605.11309},
year = {2026}
}