论文标题
在具有较高系统假设覆盖范围的大型稀疏网络中增强拜占庭协议
Boosting Byzantine Protocols in Large Sparse Networks with High System Assumption Coverage
论文作者
论文摘要
为了提高大型稀疏网络中拜占庭协议的总体效率和可靠性，我们提出了一个新的系统假设，用于开发多尺度的耐故障系统，通过这些系统在具有高系统假设覆盖范围的大型稀疏网络中开发了几种多种多数拜占庭协议。通过将传统的拜占庭对手扩展到多尺度对手，可以表明，可以在对数学位网络中构建有效的确定性拜占庭广播和拜占庭协议。同时，结果表明，多尺度对手可以在系统假设覆盖范围和拜占庭协议的总体效率之间进行更优惠的权衡，尤其是当允许允许低层小型小规程的一小部分允许任意失败时。这样，高效的拜占庭协议可以建立在具有较高系统可靠性的大型稀疏网络中。
To improve the overall efficiency and reliability of Byzantine protocols in large sparse networks, we propose a new system assumption for developing multi-scale fault-tolerant systems, with which several kinds of multi-scale Byzantine protocols are developed in large sparse networks with high system assumption coverage. By extending the traditional Byzantine adversary to the multi-scale adversaries, it is shown that efficient deterministic Byzantine broadcast and Byzantine agreement can be built in logarithmic-degree networks. Meanwhile, it is shown that the multi-scale adversary can make a finer trade-off between the system assumption coverage and the overall efficiency of the Byzantine protocols, especially when a small portion of the low-layer small-scale protocols are allowed to fail arbitrarily. With this, efficient Byzantine protocols can be built in large sparse networks with high system reliability.
