Ramparts: A programmer-friendly system for building homomorphic encryption applications

Document Type

Conference Proceeding

Publication Date

11-11-2019

Abstract

Homomorphic Encryption (HE) is an emerging technology that enables computing on data while the data is encrypted. A major challenge with homomorphic encryption is that it takes extensive expert knowledge to design meaningful and useful programs that are constructed from atomic HE operations. We present Ramparts to address this challenge. Ramparts provides an environment for developing HE applications in Julia, a high-level language, the same way as “cleartext” applications are typically written in Julia. Ramparts makes the following three contributions. First, we use symbolic execution to automate the construction of an optimized computation circuit where both the circuit size and multiplicative depth are chosen by the compiler. Second, Ramparts automatically selects the HE parameters for the generated circuit, which is typically done manually by an HE expert. Third, Ramparts automatically selects the plaintext encoding for input values, and performs input and output data transformations. These three operations are not easily performed by programmers who are not HE experts. Thus, Ramparts makes HE more widely available and usable by the the population of programmers. We compare our approach with Cingulata, the only previously known system that automatically generates circuits for HE computations. The HE circuits generated by Ramparts are significantly more efficient than the circuits compiled by Cingulata. For instance, our runtimes for key generation/circuit compilation and all online operations are more than one order of magnitude lower for a sample image processing application used for performance evaluation in our study.

Identifier

85075863854 (Scopus)

ISBN

[9781450368292]

Publication Title

Proceedings of the ACM Conference on Computer and Communications Security

External Full Text Location

https://doi.org/10.1145/3338469.3358945

ISSN

15437221

First Page

57

Last Page

68

Fund Ref

Office of the Director of National Intelligence

This document is currently not available here.

Share

COinS