Byzantine Agreement with Less Communication: Recent Advances
Shir Cohen, Idit Keidar, Oded Naor

TL;DR
This paper surveys recent advances in Byzantine Agreement protocols that reduce communication complexity, driven by the needs of large-scale blockchain and decentralized finance systems.
Contribution
It provides an overview of recent progress in communication-efficient Byzantine Agreement protocols and highlights open research questions in the field.
Findings
Recent protocols achieve lower communication complexity
Survey highlights open problems in scalable Byzantine Agreement
Advances support large-scale blockchain applications
Abstract
In recent years, Byzantine Agreement is being considered in increasing scales due to the proliferation of blockchains and other decentralized financial technologies. Consequently, a number of works have improved its communication complexity in various network models. In this short paper we survey recent advances and outline some open research questions on the subject.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBlockchain Technology Applications and Security · Distributed systems and fault tolerance · Cryptography and Data Security
