Paper 2020/894
Gossiping For Communication-Efficient Broadcast
Abstract
Byzantine Broadcast is crucial for many cryptographic protocols such as secret sharing, multiparty computation and blockchain consensus. In this paper we apply gossiping (propagating a message by sending to a few random parties who in turn do the same, until the message is delivered) and propose new communication-efficient protocols, under dishonest majority, for Single-Sender Broadcast (BC) and Parallel Broadcast (PBC), improving the state-of-the-art in several ways.
As our warm-up result, we present a randomized protocol for BC which achieves
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Accepted in CRYPTO'22
- Keywords
- Broadcast Consensus Protocols Byzantine Agreement
- Contact author(s)
-
tsimos @ umd edu
loss @ cispa de
charalampos papamanthou @ yale edu - History
- 2022-06-24: last of 3 revisions
- 2020-07-16: received
- See all versions
- Short URL
- https://ia.cr/2020/894
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/894, author = {Georgios Tsimos and Julian Loss and Charalampos Papamanthou}, title = {Gossiping For Communication-Efficient Broadcast}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/894}, year = {2020}, url = {https://eprint.iacr.org/2020/894} }