拜占庭可靠的广播是分布式计算中的一个基本问题，在过去的几十年中，它经过了态度。最新的算法主要是基于共享广播消息的编码片段的方法，当消息大小超过网络大小时产生渐近最佳的通信复杂性，这是在实践中经常遇到的条件。但是，遵循标准编码方法的算法至少产生3个间接费用，这可能已经成为带宽受限的应用程序的负担。最小化此间接费用是一个重要的目标，可以立即对使用可靠的广播例程作为构建块的协议。本文介绍了一种新的机制来降低通信和计算复杂性。提出了两种算法，这些算法采用了这种机制在异步网络中可靠地广播消息，其中少于三分之一的节点是拜占庭的。第一个算法将间接因子降低到2，如果发件人诚实，则具有3个时间复杂性，而第二算法则在没有等值状态的情况下达到具有相同高架因子的最佳时间复杂性为2。此外，提出了针对现实世界实现的优化，在正常操作下将开销因子降低到3/2。最后，证明了一个下限，对于一类可靠的广播算法，无法实现低于3 /2的高架因子。