Paper 2020/121 Original: eprint.iacr.org/2020/121 ↗
When HEAAN Meets FV: a New Somewhat Homomorphic Encryption with Reduced Memory Overhead
Abstract
We demonstrate how to reduce the memory overhead of somewhat homomorphic encryption (SHE) while computing on numerical data. We design a hybrid SHE scheme that exploits the packing algorithm of the HEAAN scheme and the variant of the FV scheme by Bootland et al. The ciphertext size of the resulting scheme is 3-18 times smaller than in HEAAN to compute polynomial functions of depth 4 while packing a small number of data values. Furthermore, our scheme has smaller ciphertexts even with larger packing capacities (256-2048 values).
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2021-09-22: last updated
- 2020-02-06: published
- Short URL
- https://ia.cr/2020/121
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/121,
author = {Hao Chen and Ilia Iliashenko and Kim Laine},
title = {When HEAAN Meets FV: a New Somewhat Homomorphic Encryption with Reduced Memory Overhead},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/121},
year = {2020},
url = {https://eprint.iacr.org/2020/121}
}