刘易斯·曾俊华;尼汀·瓦迪娅;瓦提卡邦达里 在拜占庭断层存在的情况下，使用经认证的传播算法进行广播。 （英语） Zbl 1312.68024号 信息处理。莱特。 115，第4期，512-514（2015）. 摘要：我们探讨了认证传播算法（CPA）在解决具有局部有界拜占庭错误的广播问题时的正确性。CPA允许节点仅使用有关网络拓扑的本地信息。我们提供紧的CPA正确性的网络拓扑的充要条件。 引用于三文件 MSC公司： 68米14 分布式系统 68M10个 计算机系统中的网络设计和通信 68米15 网络和计算机系统的可靠性、测试和容错 关键词：分布式计算;拜占庭广播;注册会计师;紧密状态 PDF格式BibTeX公司 XML格式引用 \textit{L.Tseng}等人，《信息处理》。莱特。115，第4号，512--514（2015；Zbl 1312.68024） 全文： 内政部 arXiv公司 参考文献： [1] 班达里，V。；Vaidya，N.H.，《无线电网络中的可靠广播：简化特征》（2005），技术报告，UIUC·Zbl 1314.68073号 [2] 多列夫，D。；林奇，N。；Pinter，S。；斯塔克，E。；Weihl，W.，在断层存在的情况下达成近似一致，J.ACM（1986）·Zbl 0627.68027号 [3] Easley，D。；Kleinberg，J.，《网络、人群和市场：高度互联世界的推理》（2010），剑桥大学出版社：剑桥大学出版社·Zbl 1205.91007号 [4] 费舍尔，M。；林奇，N。；Paterson，M.，一个错误过程的分布式共识的不可能性，J.ACM（1985）·Zbl 0629.68027号 [5] 一村，A。；Shigeno，M.，局部有界拜占庭断层广播算法的新参数，Inf.Process。莱特。(2010) ·Zbl 1233.68102号 [6] Koo，C.-Y.，《容忍拜占庭敌对行为的无线网络广播》（PODC（2004））·Zbl 1321.68108号 [7] Pagortzis，A。；Panagiotakos，G。；Sakavalas，D.，《关于拓扑知识的可靠广播》（DISC（2014））·Zbl 1373.68117号 [8] 佩尔克，A。；Peleg，D.，《局部边界拜占庭断层的广播》，Inf.Process。莱特。(2005) ·Zbl 1173.68390号 [9] 沙阿，N.B。；Rashmi，K.V。；Ramchandran，K.，《普通网络中的高效和分布式秘密共享》（2012），CoRR [10] 曾，L。；Vaidya，N。；Bhandari，V.，在拜占庭故障存在的情况下使用认证传播算法进行广播（2013），CoRR·Zbl 1312.68024号 [11] Vaidya，N。；曾，L。；Liang，G.，任意有向图中的迭代近似拜占庭共识，（PODC（2012））·Zbl 1301.68168号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。