Common Contracts
1 similar null contracts
Communication Optimal Multi-Valued Asynchronous Byzantine Agreement with Optimal ResilienceMarch 2nd, 2011
Abstract. Byzantine Agreement (BA) and Broadcast (BC) are consid- ered to be the most fundamental primitives for fault-tolerant distributed computing and cryptographic protocols. An important variant of BA and BC is Asynchronous Byzantine Agreement (ABA) and Asynchronous Broadcast (called as A-cast) respectively. Most often in the literature, protocols for ABA and A-cast were designed for a single bit message. But in many applications, these protocols may be invoked on long mes- sage rather than on single bit. Therefore, it is important to design ef- ficient multi-valued protocols (i.e. protocols with long message) which extract advantage of directly dealing with long messages and are far bet- ter than multiple invocations to existing protocols for single bit. In syn- chronous network settings, this line of research was initiated by Turpin and Coan [27] and later it is culminated in the result of Fitzi et al. [15] who presented the first ever communication optimal (i.e. the communi- ca
