Distributed Randomness from Approximate Agreement

Luciano Freitas, Petr Kuznetsov, Andrei Tonkikh

Randomisation is a critical tool in designing distributed systems. The common coin primitive, enabling the system members to agree on an unpredictable random number, has proven to…