Byzantine Consensus in Directed Graphs with Message Authentication
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911672801689600 |
|---|---|
| author | Vaidya, Nitin H. Tseng, Lewis |
| author_facet | Vaidya, Nitin H. Tseng, Lewis |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_11309 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Byzantine Consensus in Directed Graphs with Message Authentication Vaidya, Nitin H. Tseng, Lewis Distributed, Parallel, and Cluster Computing 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. |
| title | Byzantine Consensus in Directed Graphs with Message Authentication |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2605.11309 |