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 | Problem | 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