Common Contracts
1 similar null contracts
Error-free Multi-valued Broadcast and Byzantine Agreement with Optimal Communication ComplexitySeptember 18th, 2011
Abstract. In this paper we present first ever evvov−fvee, asynchvonous broadcast (called as A-cast) and Byzantine Agreement (called as ABA) protocols with optimal communication complexity and fault tolerance. Our protocols are multi-valued, meaning that they deal with A bit input and achieve communication complexity of &(ıA) bits for large enough A for a set of ı ≤ 3f ‡ 1 parties in which at most f can be Byzantine corrupted. Previously, Patra and Rangan (Latincrypt’10, ICITS’11) re- ported multi-valued, communication optimal A-cast and ABA protocols fhaf ave on1y pvobabs1ssfsca11y covvecf.
