Oblivious Outsourcing of Garbled Circuit Generation

被引：4

作者：

Kerschbaum, Florian ^{[1
]}

机构：

[1] SAP, Karlsruhe, Germany

来源：

30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II | 2015年

关键词：

Secure Two-Party Computation; Garbled Circuits; Outsourcing; Homomorphism;

D O I：

10.1145/2695664.2695665

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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.

引用

页码：2134 / 2140

页数：7