Broadcast Using Certified Propagation Algorithm in Presence of Byzantine Faults
Journal article preprint
ILLINOIS UNIV AT URBANA-CHAMPAIGN
Pagination or Media Count:
We explore the correctness of the Certified Propagation Algorithm CPA 6, 1, 8, 5 in solving broadcast with locally bounded Byzantine faults. CPA allows the nodes to use only local information regarding the network topology. We provide a tight necessary and sufficient condition on the network topology for the correctness of CPA.
- Computer Programming and Software
- Computer Systems
- Radio Communications