International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Nearly Optimal Parallel Broadcast in the Plain Public Key Model

Authors:
Ran Gelles , Bar-Ilan University
Christoph Lenzen , CISPA Helmholtz Center for Information Security
Julian Loss , CISPA Helmholtz Center for Information Security
Sravya Yandamuri , Duke University and Common Prefix
Download:
Search ePrint
Search Google
Conference: CRYPTO 2025
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 $t
BibTeX
@inproceedings{crypto-2025-35698,
  title={Nearly Optimal Parallel Broadcast in the Plain Public Key Model},
  publisher={Springer-Verlag},
  author={Ran Gelles and Christoph Lenzen and Julian Loss and Sravya Yandamuri},
  year=2025
}