50 search results - page 1 / 10 » On the Computational Complexity of Coin Flipping |
FOCS
2010
IEEE
13 years 3 months ago
2010
IEEE
Coin flipping is one of the most fundamental tasks in cryptographic protocol design. Informally, a coin flipping protocol should guarantee both (1) Completeness: an honest executi...
COLT
2004
Springer
13 years 8 months ago
2004
Springer
straction of the following scenarios: choosing from among a set of alternative treatments after a fixed number of clinical trials, determining the best parameter settings for a pro...
FOCS
2009
IEEE
13 years 9 months ago
2009
IEEE
Coin flipping is a fundamental cryptographic primitive that enables two distrustful and far apart parties to create a uniformly random bit [Blu81]. Quantum information allows for ...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
FOCS
2004
IEEE
13 years 8 months ago
2004
IEEE