Lower and upper bounds on the randomness complexity of private computations of AND (Q2175947): Difference between revisions

@@ Property / cites work @@
+A full proof of the BGW protocol for perfectly secure multiparty computation
+Normal rank
@@ Property / cites work @@
+Q4343426
@@ Property / cites work: Q4343426 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness complexity of private computation
@@ Property / cites work: Randomness complexity of private computation / rank @@
+Normal rank
@@ Property / cites work @@
+A Zero-One Law for Boolean Privacy
@@ Property / cites work: A Zero-One Law for Boolean Privacy / rank @@
+Normal rank
@@ Property / cites work @@
+A communication-privacy tradeoff for modular addition
+Normal rank
@@ Property / cites work @@
+Unconditionally Secure Computation with Reduced Interaction
+Normal rank
@@ Property / cites work @@
+On the Communication Required for Unconditionally Secure Multiplication
+Normal rank
@@ Property / cites work @@
+Communication and Randomness Lower Bounds for Secure Computation
+Normal rank
@@ Property / cites work @@
+A Theorem on Sensitivity and Applications in Private Computation
+Normal rank
@@ Property / cites work @@
+$\Omega(\log n)$ Lower Bounds on the Amount of Randomness in 2-Private Computation
+Normal rank
@@ Property / cites work @@
+Q4418642
@@ Property / cites work: Q4418642 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness in Private Computations
@@ Property / cites work: Randomness in Private Computations / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing linear size circuits in terms of privacy
+Normal rank
@@ Property / cites work @@
+Amortizing Randomness in Private Multiparty Computations
+Normal rank
@@ Property / cites work @@
+A Randomness-Rounds Tradeoff in Private Computation
+Normal rank
@@ Property / cites work @@
+Extracting randomness: A survey and new constructions
+Normal rank
@@ Property / cites work @@
+Q5090444
@@ Property / cites work: Q5090444 / rank @@
+Normal rank