Paper 2022/1723
Asymptotically Optimal Message Dissemination with Applications to Blockchains
Abstract
Messages in large-scale networks such as blockchain systems are typically disseminated using flooding protocols, in which parties send the message to a random set of peers until it reaches all parties. Optimizing the communication complexity of such protocols and, in particular, the per-party communication complexity is of primary interest since nodes in a network are often subject to bandwidth constraints. Previous flooding protocols incur a per-party communication complexity of
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A major revision of an IACR publication in EUROCRYPT 2024
- Keywords
- blockchainfloodingmulticastnetwork layer
- Contact author(s)
-
chendaliu @ gmail com
christian @ primev xyz
s eller thomsen @ gmail com - History
- 2024-03-07: last of 2 revisions
- 2022-12-14: received
- See all versions
- Short URL
- https://ia.cr/2022/1723
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1723, author = {Chen-Da Liu-Zhang and Christian Matt and Søren Eller Thomsen}, title = {Asymptotically Optimal Message Dissemination with Applications to Blockchains}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1723}, year = {2022}, url = {https://eprint.iacr.org/2022/1723} }