Paper 2025/1012
Nearly Optimal Parallel Broadcast in the Plain Public Key Model
Abstract
Parallel Byzantine broadcast (PBC) (also known as Interactive Consistency), is a fundamental problem in distributed computing and cryptography which asks that all parties reliably distribute a message to all other parties. We give the first communication-efficient protocol for PBC in the model with plain public keys (i.e., no trusted dealer) which achieves security against an adaptive adversary that can corrupt up to
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A major revision of an IACR publication in CRYPTO 2025
- Keywords
- Byzantine AgreementGraded ConsensusMultivalued ConsensusMultivalued Collective Broadcastgossiping
- Contact author(s)
-
ran gelles @ biu ac il
lenzen @ cispa de
lossjulian @ gmail com
syandamuri31 @ gmail com - History
- 2025-06-02: approved
- 2025-06-01: received
- See all versions
- Short URL
- https://ia.cr/2025/1012
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/1012, author = {Ran Gelles and Christoph Lenzen and Julian Loss and Sravya Yandamuri}, title = {Nearly Optimal Parallel Broadcast in the Plain Public Key Model}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/1012}, year = {2025}, url = {https://eprint.iacr.org/2025/1012} }