Efficient Oblivious Computation Techniques for Privacy-Preserving Mobile Applications

dc.contributor.author Carter, Henry
dc.contributor.author Amrutkar, Chaitrali
dc.contributor.author Dacosta, Italo
dc.contributor.author Traynor, Patrick
dc.contributor.corporatename Georgia Institute of Technology. College of Computing
dc.contributor.corporatename Georgia Institute of Technology. School of Computer Science
dc.date.accessioned 2012-02-07T16:32:28Z
dc.date.available 2012-02-07T16:32:28Z
dc.date.issued 2011
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.identifier.uri http://hdl.handle.net/1853/42367
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 Text
dc.type.genre Technical Report
dspace.entity.type Publication
local.contributor.corporatename College of Computing
local.contributor.corporatename School of Computer Science
local.relation.ispartofseries College of Computing Technical Report Series
local.relation.ispartofseries School of Computer Science Technical Report Series
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isOrgUnitOfPublication 6b42174a-e0e1-40e3-a581-47bed0470a1e
relation.isSeriesOfPublication 35c9e8fc-dd67-4201-b1d5-016381ef65b8
relation.isSeriesOfPublication 26e8e5bc-dc81-469c-bd15-88e6f98f741d
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
809.42 KB
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
1.76 KB
Item-specific license agreed upon to submission