arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.03437cs.CRcs.DC
收藏

与网络无关的状态机复制

Network-Agnostic State Machine Replication

Erica Blum, Jonathan Katz, Julian Loss

摘要:

我们研究了状态机复制(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$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑