Signature-Free Asynchronous Byzantine Consensus with t<n/3 and O(n^2) Messages

原始论文

本文提出了一种新的基于回合的异步共识算法,该算法可以处理多达t < n/3的拜占庭过程,其中n是过程的总数。 除了没有签名且最优于t的值之外,该算法还具有几个值得注意的特性:预期的轮次数为4,每轮由两个或三个通信步骤组成,涉及O(n^2)消息,消息由一个轮数加一个比特组成。 为了实现这一目标,共识算法依赖于Rabin定义的普通硬币,以及适用于二进制值的新的极其简单和强大的广播抽象。 设计该算法时的主要目标是获得廉价且简单的算法。 这是因为在性能至上的现实中,简单-有时被低估甚至忽视。