Memory-Efficient Garbled Circuit Generation for Mobile Devices

Download Now Date Added: Dec 2011
Format: PDF

Secure Function Evaluation (SFE) on mobile devices, such as Smartphones, creates compelling new applications such as privacy-preserving bartering. Generating custom garbled circuits on Smartphones, however, is infeasible for all but the most trivial problems due to the high memory overhead incurred. In this paper, the authors develop a new methodology of generating garbled circuits that is memory-efficient. Using the standard SFDL language for describing secure functions as input, they design a new Pseudo-Assembly Language (PAL) and a template-driven compiler that generates circuits which can be evaluated with Fair-play.