Borran, FatemehSchiper, Andre2012-01-102012-01-102012-01-10201010.1007/978-3-642-11322-2_11https://infoscience.epfl.ch/handle/20.500.14299/76483WOS:000279609700006The paper considers the consensus problem in a partially synchronous system with Byzantine faults. It turns out that, in the partially synchronous system, all deterministic algorithms that solve consensus with Byzantine faults are leader-based. This is not the case of benign faults, which raises the following fundamental question: is it possible to design a deterministic Byzantine consensus algorithm for a partially synchronous system that is not; leader-based? The paper gives a positive answer to this question, and presents a leader-free algorithm that is resilient-optimal and signature-free.text::conference output::conference proceedings::conference paper