Error-free multi-valued consensus with byzantine failures
Guanfeng Liang, Nitin H. Vaidya · 2011
In this paper, we present an efficient deterministic algorithm for consensus in presence of Byzantine failures. Our algorithm achieves consensus on an L-bit value with communication complexity O(nL + n4L0.5 + n6) bits, in a network consisting of n processors with up to t Byzantine failures, such that t