Paper 2023/1916

Sing a song of Simplex

Victor Shoup, Offchain Labs
Abstract

We flesh out some details of the recently proposed Simplex atomic broadcast protocol, and modify it so that leaders disperse blocks in a more communication-efficient fashion. The resulting protocol, called DispersedSimplex, maintains the simplicity and excellent -- indeed, optimal -- latency characteristics of the original Simplex protocol. We also present several variations, including a variant that supports "stable leaders", variants that incorporate very recently developed data dissemination techniques that allow us to disperse blocks even more efficiently, and variants that are "signature free". We also suggest a number of practical optimizations and provide concrete performance estimates that take into account not just network latency but also network bandwidth limitations and computational costs. Based on these estimates, we argue that despite its simplicity, DispersedSimplex should, in principle, perform in practice as well as or better than any other state-of-the-art atomic broadcast protocol, at least in terms of common-case throughput and latency.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
consensusatomic broadcastbyzantine agreementblockchain
Contact author(s)
victor @ shoup net
History
2024-04-23: last of 12 revisions
2023-12-13: received
See all versions
Short URL
https://ia.cr/2023/1916
License
Creative Commons Attribution-NonCommercial-NoDerivs
CC BY-NC-ND

BibTeX

@misc{cryptoeprint:2023/1916,
      author = {Victor Shoup},
      title = {Sing a song of Simplex},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1916},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/1916}},
      url = {https://eprint.iacr.org/2023/1916}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.