Paper 2024/770
Sublinear-Round Broadcast without Trusted Setup
Abstract
Byzantine broadcast is one of the fundamental problems in distributed computing. Many of its practical applications, from multiparty computation to consensus mechanisms for blockchains, require increasingly weaker trust assumptions, as well as scalability for an ever-growing number of users
Note: This work is an extensive update, including additional authors, of a previous work which can be found in https://eprint.iacr.org/2022/1383
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Minor revision. SODA 2025
- Keywords
- Byzantine AgreementConsensus
- Contact author(s)
-
aalexandru @ dualitytech com
loss @ cispa de
charalampos papamanthou @ yale edu
tsimos @ umd edu
benedikt wagner @ ethereum org - History
- 2024-11-28: last of 3 revisions
- 2024-05-20: received
- See all versions
- Short URL
- https://ia.cr/2024/770
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/770, author = {Andreea B. Alexandru and Julian Loss and Charalampos Papamanthou and Giorgos Tsimos and Benedikt Wagner}, title = {Sublinear-Round Broadcast without Trusted Setup}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/770}, year = {2024}, url = {https://eprint.iacr.org/2024/770} }