Optimal Communication Complexity of Authenticated Byzantine Agreement

Atsuki Momose, Ling Ren

Byzantine Agreement (BA) is one of the most fundamental problems in distributed computing, and its communication complexity is an important efficiency metric. It is well known that…