Random Sources
How many parties in a private protocol must be able to toss coins at all, as a resource separate from how many coins are tossed.
| Status | Statement | Tags |
|---|---|---|
|
Sources vs Randomness Blowup Conjecture 13 of the source. Its companion question – how many parties must be able to toss coins – is settled exactly by the same paper: t sources for deterministic functionalities, t+1 for randomized ones, even though the adversary may corrupt all of them. What the count costs is not settled. Both halves of the Theta are open. 5 open |
Random SourcesRandomness Complexitytight-bound |
No matching items