Towards Optimal Parallel Broadcast under a Dishonest Majority

ePrint Report: Towards Optimal Parallel Broadcast under a Dishonest Majority

Daniel Collins, Sisi Duan, Julian Loss, Charalampos Papamanthou, Giorgos Tsimos, Haochen Wang

The parallel broadcast (PBC) problem generalises the classic Byzantine broadcast problem to the setting where all $n$ nodes broadcast a message and deliver $O(n)$ messages. PBC arises naturally in many settings including multi-party computation. Recently, Tsimos, Loss, and Papamanthou (CRYPTO 2022) showed PBC protocols with improved communication, against an adaptive adversary who can corrupt all but a constant …

broadcast daniel eprint report loss message messages nodes parallel problem report under wang