[Busec] Fwd: CIS Seminar, Friday July25th

Leonid Reyzin reyzin at cs.bu.edu
Thu Jul 24 10:53:18 EDT 2014


---------- Forwarded message ----------
From: Debbie Lehto <dlehto at csail.mit.edu>
Date: Tue, Jul 22, 2014 at 9:44 AM
Subject: CIS Seminar, Friday July25th
To: cis-seminars at csail.mit.edu, seminars at csail.mit.edu


*/SPEAKER/**:**Elette Boyle, **Postdoctoral Researcher, Technion Institute
of Technology*//

*/TITLE/**: **Large-Scale Secure Computation***

*/WHEN/**: **10:30-12:00PM, July 25, 2014***

*/WHERE/**:G882, Hewlett Room *

*/HOST:/****Vinod Vaikuntanathan*

*//**Abstract: *


A secure multi-party computation (MPC) protocol enables mutually untrusting
parties to jointly evaluate a function f over their private inputs, while
guaranteeing that information on their inputs will not be revealed beyond
the function output.

We are interested in secure computation protocols in settings where the
number of parties is huge, and their data even larger. In this regime, the
efficiency of existing solutions breaks down: either requiring resources
linear in the circuit representation size of the function, or requiring
parties to store and communicate information on the order of all parties'
combined inputs.

Assuming the existence of a single-use broadcast channel (per player), we
demonstrate statistically secure n-party computation protocols for
computing (multiple) arbitrary dynamic RAM programs over parties' inputs,
handling (1/3-?) fraction static corruptions, while preserving up to
polylogarithmic factors the computation and memory complexities of the RAM
program. Additionally, our protocol is load balanced across all parties,
and achieves polylogarithmic communication locality (i.e., each party only
ever needs to speak to polylog(n) other parties).

Joint work with Kai-Min Chung and Rafael Pass.

-- 
Deborah Lehto
Administrative Assistant
CSAIL, MIT

Phone 617.324.7303

_______________________________________________
Seminars mailing list
Seminars at lists.csail.mit.edu
https://lists.csail.mit.edu/mailman/listinfo/seminars
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/busec/attachments/20140724/9e7ed390/attachment.html>


More information about the Busec mailing list