Communication and Round Efficient Parallel Broadcast Protocols

ePrint Report: Communication and Round Efficient Parallel Broadcast Protocols

Ittai Abraham, Kartik Nayak, Nibesh Shrestha

This work focuses on the parallel broadcast primitive, where each of the $n$ parties wish to broadcast their $\ell$-bit input in parallel. We consider the authenticated model with PKI and digital signatures that is secure against $t < n/2$ Byzantine faults under a synchronous network.


We show a generic reduction from parallel broadcast to a new primitive called graded parallel broadcast and a single instance …

broadcast communication digital digital signatures eprint report input pki protocols report signatures work