Accession Number:

ADA622029

Title:

Broadcast Using Certified Propagation Algorithm in Presence of Byzantine Faults

Descriptive Note:

Journal article preprint

Corporate Author:

ILLINOIS UNIV AT URBANA-CHAMPAIGN

Report Date:

2014-11-23

Pagination or Media Count:

10.0

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.

Subject Categories:

  • Computer Programming and Software
  • Computer Systems
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE