Efficient Oblivious Computation Techniques for Privacy-Preserving Mobile Applications

Show simple item record

dc.contributor.author Carter, Henry
dc.contributor.author Amrutkar, Chaitrali
dc.contributor.author Dacosta, Italo
dc.contributor.author Traynor, Patrick
dc.date.accessioned 2012-02-07T16:32:28Z
dc.date.available 2012-02-07T16:32:28Z
dc.date.issued 2011
dc.identifier.uri http://hdl.handle.net/1853/42367
dc.description Research area: Information Security and Cryptography, Networking and Communications
dc.description Research topic: Privacy-Preserving Computation, Mobile Application Security
dc.description.abstract The growth of smartphone capability has led to an explosion of new applications. Many of the most useful apps use context-sensitive data, such as GPS location or social network information. In these cases, users may not be willing to release personal information to untrusted parties. Currently, the solutions to performing computation on encrypted inputs use garbled circuits combined with a variety of optimizations. However, the capability of resource-constrained smartphones for evaluating garbled circuits in any variation is uncertain in practice. In [1], it is shown that certain garbled circuit evaluations can be optimized by using homomorphic encryption. In this paper, we take this concept to its logical extreme with Efficient Mobile Oblivious Computation (EMOC), a technique that completely replaces garbled circuits with homomorphic operations on ciphertexts. We develop applications to securely solve the millionaire’s problem, send tweets based on location, and compute common friends in a social network, then prove equivalent privacy guarantees to analogous constructions using garbled circuits. We then demonstrate up to 68% runtime reduction from the most efficient garbled circuit implementation. In so doing, we demonstrate a practical technique for developing privacy-preserving applications on the mobile platform. en_US
dc.language.iso en_US en_US
dc.publisher Georgia Institute of Technology en_US
dc.relation.ispartofseries SCS Technical Report ; GT-CS-11-11 en_US
dc.subject Efficient Mobile Oblivious Computation (EMOC) en_US
dc.subject Encrypted data en_US
dc.subject Garbled circuit en_US
dc.subject Hash function en_US
dc.subject Homomorphic cryptography en_US
dc.subject Mobile devices en_US
dc.subject Privacy-preserving en_US
dc.subject Security en_US
dc.subject Social networks en_US
dc.title Efficient Oblivious Computation Techniques for Privacy-Preserving Mobile Applications en_US
dc.type Technical Report en_US
dc.contributor.corporatename Georgia Institute of Technology. College of Computing
dc.contributor.corporatename Georgia Institute of Technology. School of Computer Science


Files in this item

Files Size Format View
GT-CS-11-11.pdf 809.4Kb PDF View/ Open

This item appears in the following Collection(s)

Show simple item record