<div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div><br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Debbie Lehto</b> <span dir="ltr">&lt;<a href="mailto:dlehto@csail.mit.edu" target="_blank">dlehto@csail.mit.edu</a>&gt;</span><br>


Date: Tue, Jul 22, 2014 at 9:44 AM<br>Subject: CIS Seminar, Friday July25th<br>To: <a href="mailto:cis-seminars@csail.mit.edu" target="_blank">cis-seminars@csail.mit.edu</a>, <a href="mailto:seminars@csail.mit.edu" target="_blank">seminars@csail.mit.edu</a><br>


<br><br>*/SPEAKER/**:**Elette Boyle, **Postdoctoral Researcher, Technion Institute of Technology*//<br>
<br>
*/TITLE/**: **Large-Scale Secure Computation***<br>
<br>
*/WHEN/**: **10:30-12:00PM, July 25, 2014***<br>
<br>
*/WHERE/**:G882, Hewlett Room *<br>
<br>
*/HOST:/****Vinod Vaikuntanathan*<br>
<br>
*//**Abstract: *<br>
<br>
<br>
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.<br>



<br>
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&#39; combined inputs.<br>



<br>
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&#39; 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).<br>



<br>
Joint work with Kai-Min Chung and Rafael Pass.<span class="HOEnZb"><font color="#888888"><span><font color="#888888"><br>
<br>
-- <br>
Deborah Lehto<br>
Administrative Assistant<br>
CSAIL, MIT<br>
<br>
Phone <a href="tel:617.324.7303" value="+16173247303" target="_blank">617.324.7303</a><br>
<br>
______________________________<u></u>_________________<br>
Seminars mailing list<br>
<a href="mailto:Seminars@lists.csail.mit.edu" target="_blank">Seminars@lists.csail.mit.edu</a><br>
<a href="https://lists.csail.mit.edu/mailman/listinfo/seminars" target="_blank">https://lists.csail.mit.edu/<u></u>mailman/listinfo/seminars</a><br>
</font></span></font></span></div><br></div></div>
</div><br></div>