Faster Secure Two-Party Computation in the Single-Execution Setting

  title={Faster Secure Two-Party Computation in the Single-Execution Setting},
  author={Xiao Wang and Alex J. Malozemoff and Jonathan Katz},
We propose a new protocol for two-party computation, secure against malicious adversaries, that is significantly faster than prior work in the single-execution setting (i.e., non-amortized and with no preprocessing). In particular, for computational security parameter κ and statistical security parameter ρ, our protocol uses only ρ garbled circuits and O(κ) public-key operations, whereas previous work with the same number of garbled circuits required either O(ρ · n + κ) public-key operations… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS