8 citations · 9 across the 4 of their papers we have counts for
4 papers · 1 filter
Communication Lower Bounds for Cryptographic Broadcast Protocols
Erica Blum, Elette Boyle, Ran Cohen +1
Broadcast protocols enable a set of parties to agree on the input of a designated sender, even facing attacks by malicious parties. In the honest-majority setting, randomizatio…
Musings on the HashGraph Protocol: Its Security and Its Limitations
Vinesh Sridhar, Erica Blum, Jonathan Katz
The HashGraph Protocol is a Byzantine fault tolerant atomic broadcast protocol. Its novel use of locally stored metadata allows parties to recover a consistent ordering of their lo…
Network-Agnostic State Machine Replication
Erica Blum, Jonathan Katz, Julian Loss
We study the problem of state machine replication (SMR)---the underlying problem addressed by blockchain protocols---in the presence of a malicious adversary who can corrupt some f…
Linear Consistency for Proof-of-Stake Blockchains
Erica Blum, Aggelos Kiayias, Cristopher Moore +2
The blockchain data structure maintained via the longest-chain rule---popularized by Bitcoin---is a powerful algorithmic tool for consensus algorithms. Such algorithms achieve cons…