"Broadcast using certified propagation algorithm in presence of Byzanti" by Lewis Tseng, Nitin Vaidya et al.
 

Computer Science

Broadcast using certified propagation algorithm in presence of Byzantine faults

Lewis Tseng
Nitin Vaidya
Vartika Bhandari

Abstract

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.