On the Power of Correlated Randomness in Secure Computation

  title={On the Power of Correlated Randomness in Secure Computation},
  author={Yuval Ishai and Eyal Kushilevitz and Sigurd Meldgaard and Claudio Orlandi and Anat Paskin-Cherniavsky},
We investigate the extent to which correlated secret randomness can help in secure computation with no honest majority. It is known that correlated randomness can be used to evaluate any circuit of size s with perfect security against semi-honest parties or statistical security against malicious parties, where the communication complexity grows linearly with s. This leaves open two natural questions: (1) Can the communication complexity be made independent of the circuit size? (2) Is it… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 36 extracted citations

65 Citations

Citations per Year
Semantic Scholar estimates that this publication has 65 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 35 references

Similar Papers

Loading similar papers…