Player-Centric Byzantine AgreementPlayer-Centric Byzantine Agreement • November 18th, 2011
Abstract. Most of the existing feasibility results on Byzantine Agreement (BA) are of an all-or-nothing fashion: in Broadcast they address the question whether or not there exists a protocol which allows any player to broadcast his input. Similarly, in Consensus the question is whether or not consensus can be reached which respects pre-agreement on the inputs of all correct players. In this work, we introduce the natural notion of player-centric BA which is a class of BA prim- itives, denoted as PCBA = PCBA( ) C⊆P , parametrized by subsets of the player set. For each primitive PCBA( ) PCBA the validity is defined on the input(s) of the players in . Broadcast (with sender p) and Consensus are special (extreme) cases of PCBA primitives for = p and = , respectively.
Player-Centric Byzantine AgreementPlayer-Centric Byzantine Agreement • May 27th, 2010
