Oblivious outsourcing of garbled circuit generation

Yao’s garbled circuit technique is often used in outsourced computation. Current approaches divide the computation to two or more servers. The assumption is that the servers collaborate in offering the outsourced computation, but do not share data. This seems somewhat paradoxical in the current cloud economy. We therefore propose oblivious outsourcing where one server is unaware that other servers are involved. We present a garbled circuit generation outsourcing scheme built on lattice-based cryptography implementing this model. Our scheme does not increase the cost of circuit evaluation, but achieves a speed up of 98% (factor 55) for circuit generation. Categories and Subject Descriptors D.4.6 [Operating Systems]: Security and Protection— Cryptographic controls Keywords Secure Two-Party Computation; Garbled Circuits; Outsourcing; Homomorphism

• Type: Journal
• Year: 2015
• Where: SAC
• Authors: Florian Kerschbaum
• Keywords: Applied Computing, SAC 2015