Paper 2023/1382

HELM: Navigating Homomorphic Encryption through Gates and Lookup Tables

Charles Gouert, University of Delaware
Dimitris Mouris, University of Delaware
Nektarios Georgios Tsoutsos, University of Delaware
Abstract

As cloud computing continues to gain widespread adoption, safeguarding the confidentiality of data entrusted to third-party cloud service providers becomes a critical concern. While traditional encryption methods offer protection for data at rest and in transit, they fall short when it comes to where it matters the most, i.e., during data processing. To address this limitation, we present HELM, a framework for privacy-preserving data processing using homomorphic encryption. HELM automatically transforms arbitrary programs expressed in a Hardware Description Language (HDL), such as Verilog, into equivalent homomorphic circuits, which can then be efficiently evaluated using encrypted inputs. HELM features two modes of encrypted evaluation: a) a gate mode that consists of standard Boolean gates, and b) a lookup table mode which significantly reduces the size of the circuit by combining multiple gates into lookup tables. Finally, HELM introduces a scheduler that enables embarrassingly parallel processing in the encrypted domain. We evaluate HELM with the ISCAS'85 and ISCAS'89 benchmark suites as well as real-world applications such as AES and image filtering. Our results outperform prior works by up to $65\times$.

Note: The HELM framework is open-source and is available here: https://github.com/TrustworthyComputing/helm

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
Keywords
Homomorphic EncryptionPrivacy OutsourcingEncrypted ComputationScheme Hopping
Contact author(s)
cgouert @ udel edu
jimouris @ udel edu
tsoutsos @ udel edu
History
2023-09-18: approved
2023-09-15: received
See all versions
Short URL
https://ia.cr/2023/1382
License
Creative Commons Attribution-ShareAlike
CC BY-SA

BibTeX

@misc{cryptoeprint:2023/1382,
      author = {Charles Gouert and Dimitris Mouris and Nektarios Georgios Tsoutsos},
      title = {{HELM}: Navigating Homomorphic Encryption through Gates and Lookup Tables},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1382},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1382}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.