Title:
Secure Outsourced Garbled Circuit Evaluation for Mobile Devices
Secure Outsourced Garbled Circuit Evaluation for Mobile Devices
Author(s)
Carter, Henry
Mood, Benjamin
Traynor, Patrick
Butler, Kevin
Mood, Benjamin
Traynor, Patrick
Butler, Kevin
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
Garbled circuits provide a powerful tool for jointly evaluating functions while preserving the privacy of each user’s inputs. While recent research
has made the use of this primitive more practical, such solutions generally assume that participants are symmetrically provisioned with massive
computing resources. In reality, most people on the planet only have access to the comparatively sparse computational resources associated with
their mobile phones, and those willing and able to pay for access to public cloud computing infrastructure cannot be assured that their data will
remain unexposed. We address this problem by creating a new SFE protocol that allows mobile devices to securely outsource the majority of
computation required to evaluate a garbled circuit. Our protocol, which builds on the most efficient garbled circuit evaluation techniques, includes a
new outsourced oblivious transfer primitive that requires significantly less bandwidth and computation than standard OT primitives and outsourced
input validation techniques that force the cloud to prove that it is executing all protocols correctly. After showing that our extensions are secure in
the malicious model, we conduct an extensive performance evaluation for a number of standard SFE test applications as well as a privacy-preserving
navigation application designed specifically for the mobile use-case. Our system reduces execution time by 98.92% and bandwidth by 99.95% for
the edit distance problem of size 128 compared to non-outsourced evaluation. These results show that even the least capable devices are capable of
evaluating some of the largest garbled circuits generated for any platform.
Sponsor
Date Issued
2012
Extent
Resource Type
Text
Resource Subtype
Technical Report