Communication Lower Bounds for Cryptographic Broadcast Protocols

Erica Blum, Elette Boyle, Ran Cohen +1

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, randomizatio…