Broadcast Extensions with Optimal Communication and Round Complexity
PODC, pp. 371-380, 2016.
The problem of broadcast and Byzantine Agreement are of interest to both distributed computing and cryptography community. Often these primitives require prohibitive communication and round complexity. Broadcast extensions have been introduced to broadcast long messages at the cost of small number of broadcasts for bit. The latter are ref...More
Full Text (Upload PDF)
PPT (Upload PPT)