Subquadratic Multivalued Asynchronous Byzantine Agreement WHP

08/05/2023
by   Shir Cohen, et al.
0

There have been several reductions from multivalued consensus to binary consensus over the past 20 years. To the best of our knowledge, none of them solved it for Byzantine asynchronous settings. In this paper, we close this gap. Moreover, we do so in subquadratic communication, using newly developed subquadratic binary Byzantine Agreement techniques.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset