Whitewash
Authors:
Open Access
- 8 December 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 266-275
Abstract
Garbled circuits offer a powerful primitive for computation on a user's personal data while keeping that data private. Despite recent improvements, constructing and evaluating circuits of any useful size remains expensive on the limited hardware resources of a smartphone, the primary computational device available to most users around the world. In this work, we develop a new technique for securely outsourcing the generation of garbled circuits to a Cloud provider. By outsourcing the circuit generation, we are able to eliminate the most costly operations from the mobile device, including oblivious transfers. Our proofs of security show that this technique provides the best security guarantees of any existing garbled circuit outsourcing protocol. We also experimentally demonstrate that our new protocol, on average, decreases execution time by 75% and reduces network costs by 60% compared to previous outsourcing protocols. In so doing, we demonstrate that the use of garbled circuits on mobile devices can be made nearly as practical as it is becoming for server-class machines.Keywords
Funding Information
- Defense Advanced Research Projects Agency (FA8750-11-2-0211)
This publication has 32 references indexed in Scilit:
- Homomorphic Evaluation of the AES Circuit2012
- Multiparty Computation from Somewhat Homomorphic Encryption2012
- Two-Output Secure Computation with Malicious Adversaries2011
- Secure Two-Party Computation via Cut-and-Choose Oblivious Transfer2011
- Privacy-Preserving Data Mining in Presence of Covert AdversariesLecture Notes in Computer Science, 2010
- Security Against Covert Adversaries: Efficient Protocols for Realistic AdversariesJournal of Cryptology, 2009
- Efficient Protocols for Set Intersection and Pattern Matching with Security Against Malicious and Covert AdversariesJournal of Cryptology, 2008
- An Efficient Protocol for Secure Two-Party Computation in the Presence of Malicious Adversaries2007
- Privacy-Preserving Graph Algorithms in the Semi-honest Model2005
- Privacy Preserving Data Mining2000