论文标题
模拟有限程度网络中身份验证的广播
Simulating Authenticated Broadcast in Networks of Bounded Degree
论文作者
论文摘要
身份验证的广播在有限度网络中进行了模拟，以提供有效的广播原始图，以构建有效的高层拜占庭协议。引入了基于继电器的广播系统的一般抽象，其中基于中继的广播原则的属性被广义化。这样，提出了耐断层的传播作为广播原语的基础。同时，提出了补充耐断层传播和局部通信的补充系统。分析表明，可以使用足够的启动区域建造有效的耐断层传播。同时，通过整合易于故障的传播和局部通信，可以在有限度的网络中构建有效的广播原始图。
The authenticated broadcast is simulated in the bounded-degree networks to provide efficient broadcast primitives for building efficient higher-layer Byzantine protocols. A general abstraction of the relay-based broadcast system is introduced, in which the properties of the relay-based broadcast primitives are generalized. With this, fault-tolerant propagation is proposed as a building block of the broadcast primitives. Meanwhile, complementary systems are proposed in complementing fault-tolerant propagation and localized communication. Analysis shows that efficient fault-tolerant propagation can be built with sufficient initiation areas. Meanwhile, by integrating fault-tolerant propagation and localized communication, efficient broadcast primitives can be built in bounded-degree networks.
