Brief Announcement: Extending Asynchronous Byzantine Agreement with Crusader Agreement

In this work, we study multivalued byzantine agreement (BA) in an asynchronous network of n parties where up to [EQUATION] parties are byzantine. We present a new reduction from multivalued BA to binary BA. It allows one to achieve BA on ℓ-bit inputs with one instance of binary BA, one instance of crusader agreement (CA) on ℓ-bit inputs and Θ(ℓn + n2) bits of additional communication.