Paper 2022/273

Compact Storage for Homomorphic Encryption

Adi Akavia, Neta Oren, Boaz Sapir, and Margarita Vald

Abstract

Homomorphic encryption (HE) is a promising technology for protecting data in use, with considerable recent years progress towards attaining practical runtime performance. However the high storage overhead associated with HE remains an obstacle preventing its large scale adoption. In this work we propose a new storage solution in the two-server model resolving the high storage overhead associated with HE, while preserving data confidentiality. Our solution attains the following desired properties: 1) *Compact storage* with zero overhead over storing AES ciphertexts, and $10\times$ to $10,000\times$ better than storing CKKS ciphertexts. 2) *Fast runtime performance* for storage and retrieval, only twice the time of directly storing and retrieving HE ciphertexts. 3) *Dynamic control during retrieval* of the HE parameters and the data items to be packed in each HE ciphertext. 4) *Plug-and-play compatibility* with any homomorphic computation. We implemented our solution into a proof-of-concept system running on AWS EC2 instances with AWS S3 storage, empirically demonstrating its appealing performance. As a central tool we introduce the first perfect secret sharing scheme with fast homomorphic reconstruction over the reals; this may be of independent interest.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
homomorphic encryptionstoragesecret sharing
Contact author(s)
adi akavia @ gmail com
margarita vald @ cs tau ac il
History
2022-03-02: received
Short URL
https://ia.cr/2022/273
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/273,
      author = {Adi Akavia and Neta Oren and Boaz Sapir and Margarita Vald},
      title = {Compact Storage for Homomorphic Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2022/273},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/273}},
      url = {https://eprint.iacr.org/2022/273}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.