May, 2018
拜占庭协议的通信复杂性,重新审视
Communication Complexity of Byzantine Agreement, Revisited
Ittai Abraham, T-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass...
TL;DR本文中,我们通过禁止恶意节点进行 “废后” 删除的方法,提出了新的适应性拜占庭协议和二进制适应性拜占庭协议,这些协议不需要先前协议中所需的随机预言机等强假设,并展示了允许 “废后” 删除的拜占庭协议的超四次方通信的上限。