Randomness complexity of private computation
From MaRDI portal
Recommendations
- On the number of random bits in totally private computation
- $\Omega(\log n)$ Lower Bounds on the Amount of Randomness in 2-Private Computation
- Randomness in Private Computations
- scientific article; zbMATH DE number 1759657
- Lower and upper bounds on the randomness complexity of private computations of AND
Cited in
(20)- Randomness versus fault-tolerance
- Lower and upper bounds on the randomness complexity of private computations of AND
- A theorem on sensitivity and applications in private computation
- On the communication required for unconditionally secure multiplication
- A Theorem on Sensitivity and Applications in Private Computation
- Privacy and Communication Complexity
- Randomness in Private Computations
- A Randomness-Rounds Tradeoff in Private Computation
- scientific article; zbMATH DE number 1759657 (Why is no real title available?)
- Randomness-efficient non-interactive zero knowledge
- Multi-party protocols, information complexity and privacy
- On the number of random bits in totally private computation
- scientific article; zbMATH DE number 7559107 (Why is no real title available?)
- $\Omega(\log n)$ Lower Bounds on the Amount of Randomness in 2-Private Computation
- Lower and upper bounds on the randomness complexity of private computations of AND
- Random sources in private computation
- Tight bounds on the randomness complexity of secure multiparty computation
- VSS Made Simpler
- Randomness in private sequential stateless protocols
- Binary decompositions of probability densities and random-bit simulation
This page was built for publication: Randomness complexity of private computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1961058)
