Oblivious outsourcing of garbled circuit generation

3 years 5 months ago
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
Florian Kerschbaum
Added 17 Apr 2016
Updated 17 Apr 2016
Type Journal
Year 2015
Where SAC
Authors Florian Kerschbaum
Comments (0)