•   When: Thursday, November 02, 2017 from 11:00 AM to 12:00 PM
•   Speakers: Dov Gordon
•   Location: Nguyen Engineering Building Room 4201
•   Export to iCal

 Abstract:

Secure computation allows two or more parties to perform arbitrary computations on encrypted data.  While this was purely of theoretical interest 10 years ago, today the techniques are quite practical, and the application space of secure computation is rapidly growing.  As researchers and users attempt to apply these techniques to larger data sets, a new set of challenges arise.  In our work, we explore a new trade-off between efficiency and privacy, allowing some bounded amount of leakage to be observed by the computing servers, in the form of access patterns to memory. However, unlike much of the prior work that has made a similar tradeoff, we give provable guarantees about what is revealed, demonstrating that what is leaked in the process of computing preserves the differential privacy of the users that have contributed their data.  In this talk we will give some background on both secure computation and differential privacy, before presenting our new results that combine the techniques from these two fields.