论文标题
网络不合时态的状态机器复制
Network-Agnostic State Machine Replication
论文作者
论文摘要
我们研究了状态机器复制的问题（SMR）---在存在恶意对手的情况下，区块链协议解决的基本问题，这些问题可能会破坏运行该协议的一小部分。此任务的现有协议假设同步网络（其中所有消息均在某些已知时间$δ$之内传递）或异步网络（可以任意延迟消息）。尽管后一种案件的协议似乎提供了更强的保证，但事实并非如此，因为它们（固有地）容忍了损坏的当事方的较低部分。 我们设计了一个SMR协议，该协议从以下意义上讲是网络无关的：如果它是在同步网络中运行的，则可以容忍$ t_s $损坏的各方；如果网络恰好是异步的，则对$ t_a \ leq t_s $故障有弹性。我们的协议实现了$ T_S $和$ T_A $之间的最佳权衡。
We study the problem of state machine replication (SMR)---the underlying problem addressed by blockchain protocols---in the presence of a malicious adversary who can corrupt some fraction of the parties running the protocol. Existing protocols for this task assume either a synchronous network (where all messages are delivered within some known time $Δ$) or an asynchronous network (where messages can be delayed arbitrarily). Although protocols for the latter case give seemingly stronger guarantees, this is not the case since they (inherently) tolerate a lower fraction of corrupted parties. We design an SMR protocol that is network-agnostic in the following sense: if it is run in a synchronous network, it tolerates $t_s$ corrupted parties; if the network happens to be asynchronous it is resilient to $t_a \leq t_s$ faults. Our protocol achieves optimal tradeoffs between $t_s$ and $t_a$.
