We study communication with consensus over a broadcast channel - the receivers reliably decode the sender's message when the sender is honest, and their decoder outputs agree even if the sender acts maliciously. We characterize the broadcast channels which permit this byzantine consensus and determine their capacity.
翻译:我们研究关于广播频道的协商一致交流——接收器可靠地解码发送者的信息,只要发送者诚实,而且其解码器输出同意,即使发送者恶意行为。 我们描述允许这种以拜占庭方式达成共识的广播频道的特点,并确定其能力。