Subcubic Coin Tossing in Asynchrony without PKI

Mose Mizrahi, Roger Wattenhofer

We consider an asynchronous network of $n$ parties connected to each other via secure channels, up to $t$ of which are byzantine. We study common coin tossing, a task where the par…