May, 2018

拜占庭协议的通信复杂性,重新审视

TL;DR本文中,我们通过禁止恶意节点进行 “废后” 删除的方法,提出了新的适应性拜占庭协议和二进制适应性拜占庭协议,这些协议不需要先前协议中所需的随机预言机等强假设,并展示了允许 “废后” 删除的拜占庭协议的超四次方通信的上限。