Tardigrade: An Atomic Broadcast Protocol for Arbitrary Network Conditions
Tardigrade: An Atomic Broadcast Protocol for Arbitrary Network Conditions
复制标题
DOI：
10.1007/978-3-030-92075-3_19
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Erica Blum;Jonathan Katz;J. Loss
中科院分区：
文献类型：
--
作者：
Erica Blum;Jonathan Katz;J. Loss
我们研究了原子广播的问题--这是区块链协议解决的根本问题--在一个恶意对手的存在下，这个对手破坏了运行该协议的一部分。现有的协议要么对异步网络(消息在某一已知时间内被传递)中的任意数量的损坏具有健壮性，但如果违反同步假设则失败，或者在异步网络(其中消息可以被任意延迟)中容忍少于n/3个被破坏的一方，并且即使网络行为良好也不能容忍更多的损坏。我们设计了一个原子广播协议(Tardigrad)，对于任何网络，如果网络是同步的，则针对被破坏的一方提供安全性，而即使在异步网络中，当各方被破坏时，该协议也保持安全。我们证明了Tardigrad在和之间达到了最优的折衷。最后，我们展示了第二个协议(升级)，它具有类似(但略弱)的保证，实现了每个事务的通信复杂性线性inn。
We study the problem ofatomic broadcast—the underlying problem addressed by blockchain protocols—in the presence of a malicious adversary who corrupts some fraction of thenparties running the protocol. Existing protocols are either robust for any number of corruptions in asynchronousnetwork (where messages are delivered within some known time) but fail if the synchrony assumption is violated, or tolerate fewer thann/3 corrupted parties in anasynchronousnetwork (where messages can be delayed arbitrarily) and cannot tolerate more corruptions even if the network happens to be well behaved.We design an atomic broadcast protocol (Tardigrade) that, for anywith, provides security againstcorrupted parties if the network is synchronous, while remaining secure whenparties are corrupted even in an asynchronous network. We show thatTardigradeachieves optimal tradeoffs betweenand. Finally, we show a second protocol (upgrade) with similar (but slightly weaker) guarantees that achieves per-transaction communication complexity linear inn.