Adaptively Secure Coin-Flipping, Revisited
international colloquium on automata, languages and programming, Volume abs/1503.01588, 2015.
The question of how much bias a coalition of faulty players can introduce into distributed sampling protocols in the full information model was first studied by Ben-Or and Linial in 1985. They focused on the problem of collective coin-flipping, in which a set of n players wish to use their private randomness to generate a common random bi...More
Full Text (Upload PDF)