CS Talk - Benjamin Mood, Univ. of Florida

Event time: 
Tuesday, February 3, 2015 - 4:00pm
AKW 400 See map
51 Prospect Street
New Haven, CT 06511
Event description: 

CS Talk
Speaker: Benjamin Mood (Univ. of Florida)

Title:  Optimizing garbled-circuit secure computation for mobile devices.

Abstract: Secure computation allows two or more mutually distrustful parties to compute a function on their input and receive output without revealing input or output information to any other party. This type of computation is very resource intensive and is inefficient on mobile devices due to the lack of computational resources. This talk examines how to make secure computation more efficient for mobile devices.

We examine how to generate and evaluate these computations on resource-limited phones while using garbled circuits as our primitive. By developing a technique for saving state in a garbled circuit and a technique for securely outsourcing from a mobile device to a high performance server, we show how we can improve the efficiency of these computations. We have been able to successfully evaluate complex programs on mobile devices such as map routing to show it is now possible to perform these complex computations using mobile devices.