log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Crypto Reading Group: Efficient Secure Three-Party Computation
Alex Malozemoff
MC2 conference room
Wednesday, October 30, 2013, 1:00-2:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

Alex will present a recent result submitted to Eurocrypt; abstract below.

Motivated by the fact that the only real-world deployments of multi-party computation are for a small number of parties, we investigate efficient secure-computation protocols for the particular case of three parties. Combining various two-party techniques (such as cut-and-choose and oblivious authenticated bits) with the idea of player simulation, we construct a constant-round three-party protocol, tolerating any number of malicious, corrupted parties, which has significantly better efficiency than prior work.  Our techniques also give an efficient constant-round two-party protocol with malicious security, requiring only a single garbled circuit to be generated and uses significantly less online communication and computation than existing constant-round protocols.

This talk is organized by Jonathan Katz