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.