Paper 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.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. never published before
Keywords
ScalableSoftwareSecure ComputationPrivacy
Contact author(s)
lior34 @ gmail com
History
2010-11-18: received
Short URL
https://ia.cr/2010/584
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/584,
      author = {Lior Malka and Jonathan Katz},
      title = {VMCrypt - Modular Software Architecture for Scalable Secure Computation},
      howpublished = {Cryptology ePrint Archive, Paper 2010/584},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/584}},
      url = {https://eprint.iacr.org/2010/584}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.