Cryptology ePrint Archive: Report 2010/584

VMCrypt - Modular Software Architecture for Scalable Secure Computation

Lior Malka and Jonathan Katz

Abstract: Garbled circuits play a key role in secure computation. Unlike previous work, which focused mainly on efficiency and automation aspects of secure computation, in this paper we focus on software modularity and scalability, considering very large circuits. Our main contribution is a virtual machine that dynamically loads hardware descriptions into memory and destructs them as soon as they are done computing. Our software also introduces a new technique for parallel evaluation of garbled circuits. The software is designed in a completely modular fashion, allowing developers to integrate garbled circuits through an API (Abstract Programming Interface), without having to modify the base code. We measure the performance of this architecture on several circuits with hundreds of millions of gates. To the best of our knowledge, these are the largest scalable secure computations done to date.

Category / Keywords: implementation / Scalable, Software, Secure Computation, Privacy

Publication Info: never published before

Date: received 16 Nov 2010

Contact author: lior34 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20101118:045526 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]