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

解剖嫩薄荷

Dissecting Tendermint

Yackolley Amoussou-Guenou, Antonella del Pozzo, Maria Potop-Butucaru, Sara Tucci-Piergiovanni

摘要:

在本文中,我们分析了[7]中提出的Tendermint,这是基于PBFT共识的最流行的区块链之一。本文剖析了各种系统通信模型和拜占庭对手下的Tendermint。我们的方法包括识别Tendermint的算法原则,必要的通信模型的特定组合对手。这种方法允许在协议的初步版本中识别错误[3]([19],[7]),并在最具对抗性的条件下证明其正确性:最终同步通信模型和非对称拜占庭故障。

英文摘要:

In this paper we analyze Tendermint proposed in [7], one of the most popular blockchains based on PBFT Consensus. The current paper dissects Tendermint under various system communication models and Byzantine adversaries. Our methodology consists in identifying the algorithmic principles of Tendermint necessary for a specific combination of communication model-adversary. This methodology allowed to identify bugs [3] in preliminary versions of the protocol ([19], [7]) and to prove its correctness under the most adversarial conditions: an eventually synchronous communication model and asymmetric Byzantine faults.

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

↑