Reuse it or lose it: More efficient secure computation through reuse of encrypted values


Authors: Benjamin Mood, Debayan Gupta, Kevin Butler, Joan Feigenbaum
Venue: Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security
Link: https://dl.acm.org/doi/pdf/10.1145/2660267.2660285

Two-party secure-function evaluation (SFE) has become significantly more feasible, even on resource-constrained devices, because of advances in server-aided computation systems. However, there are still bottlenecks, particularly in the input-validation stage of a computation. Moreover, SFE research has not yet devoted sufficient attention to the important problem of retaining state after a computation has been performed so that expensive processing does not have to be repeated if a similar computation is done again. This paper presents PartialGC, an SFE system that allows the reuse of encrypted values generated during a garbled-circuit computation. We show that using PartialGC can reduce computation time by as much as 96% and bandwidth by as much as 98% in comparison with previous outsourcing schemes for secure computation.

We are using cookies to give you the best experience. You can find out more about which cookies we are using or switch them off in privacy settings.
AcceptPrivacy Settings