Paper 2021/996

Kadcast-NG: A Structured Broadcast Protocol for Blockchain Networks

Elias Rohrer and Florian Tschorsch

Abstract

In order to propagate transactions and blocks, today’s blockchain systems rely on unstructured peer-to-peer overlay networks. In such networks, broadcast is known to be an inefficient operation in terms of message complexity and overhead. In addition to the impact on the system performance, inefficient or delayed block propagation may have severe consequences regarding security and fairness of the consensus layer. In contrast, the Kadcast protocol is a structured peer-to-peer protocol for block and transaction propagation in blockchain networks. Kadcast utilizes the well-known overlay topology of Kademlia to realize an efficient broadcast operation with tunable overhead. We study the security and privacy of the Kadcast protocol based on probabilistic models and analyze its resilience to packet losses and node failures. Moreover, we evaluate Kadcast’s block delivery performance, broadcast reliability, efficiency, and security based on advanced network simulations. Lastly, we introduce a QUIC-based prototype implementation of the Kadcast protocol and show its merits through deployment in a large-scale cloud-based testbed.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
blockchainpeer-to-peer networksbroadcast
Contact author(s)
elias rohrer @ tu-berlin de
History
2021-07-28: received
Short URL
https://ia.cr/2021/996
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/996,
      author = {Elias Rohrer and Florian Tschorsch},
      title = {Kadcast-NG: A Structured Broadcast Protocol for Blockchain Networks},
      howpublished = {Cryptology ePrint Archive, Paper 2021/996},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/996}},
      url = {https://eprint.iacr.org/2021/996}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.