A major approach to overcoming the performance and scalability limitations of current
blockchain protocols is to use sharding which is to split the overheads of processing …

Blockchain is a distributed and decentralized ledger for recording transactions. It is
maintained and shared among the participating nodes by utilizing cryptographic primitives …

As Byzantine Agreement (BA) protocols find application in large-scale decentralized
cryptocurrencies, an increasingly important problem is to design BA protocols with improved …

In this paper, we analyze Blockchain consensus protocols in the lens of the foundations of
distributed computing. Our goal is to present analogies and connections between …

Byzantine reliable broadcast is a powerful primitive that allows a set of processes to agree
on a message from a designated sender, even if some processes (including the sender) are …

We describe an algorithm for Byzantine agreement that is scalable in the sense that each
processor sends only Õ (√ n) bits, where n is the total number of processors. Our algorithm …

Understanding the communication complexity of Byzantine agreement (BA) is a fundamental
problem in distributed computing. In particular, for protocols involving a large number of …

We consider the fundamental problem of designing classical consensus-related distributed
abstractions for large-scale networks, where the number of parties can be huge. Specifically …

Broadcast protocols enable a set of n parties to agree on the input of a designated sender,
even facing attacks by malicious parties. In the honest-majority setting, randomization and …

We consider the problems of Byzantine agreement and leader election, where a constant
fraction b< 1/3 of processors are controlled by a malicious adversary. The first problem …