Paper 2023/1382
HELM: Navigating Homomorphic Encryption through Gates and Lookup Tables
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)
- 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
-
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} }