存在拜占庭故障时使用认证传播算法进行广播
分布式、并行与集群计算
2013-10-25 v2
摘要
我们探讨了认证传播算法 (CPA) [6, 1, 8, 5] 在解决具有局部有界拜占庭故障的广播问题中的正确性。CPA 允许节点仅使用关于网络拓扑的局部信息。我们提供了 CPA 正确性所需的关于网络拓扑的紧充要条件。据我们所知，这是首次解决 [8] 中提出的开放问题。我们还展示了该结果的一些简单扩展。
引用
@article{arxiv.1209.4620,
title = {Broadcast Using Certified Propagation Algorithm in Presence of Byzantine Faults},
author = {Lewis Tseng and Nitin Vaidya and Vartika Bhandari},
journal= {arXiv preprint arXiv:1209.4620},
year = {2013}
}