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 out-sourcing where one server is unaware that other servers are involved. We present a garbled circuit generation outsourc-ing scheme built on lattice-based cryptography implement-ing this model. Our scheme does not increase the cost of circuit evaluation, but achieves a speed up of 98 % (factor 55) for circuit generation