Optimizing parameters for efficient computation with fully homomorphic encryption schemes

Authors

CAVİDAN YAKUPOĞLU KARAAĞAÇFollow
KURT ROHLOFFFollow

Author ORCID Identifier

CAVİDAN YAKUPOĞLU KARAAĞAÇ: 0000-0001-9048-814X

KURT ROHLOFF: 0000-0003-0389-5092

Abstract

In this study, we aim to provide a parameter selection approach for the BFVrns scheme, one of the prominent fully homomorphic encryption (FHE) schemes. Selecting parameters for lattice-based FHE schemes poses a practical challenge for both experts and nonexperts. To solve this problem, we introduce a hybrid approach that combines theoretical approach with experimental analysis. First, we employ regression analysis to examine the impact of parameters on both performance and security. The varying behavior of FHE parameters in terms of performance, security, and ciphertext expansion factor (CEF) makes parameter selection more challenging. To address this issue, we employ a multi-objective optimization algorithm to determine the optimal parameter set for performance, CEF, and security simultaneously. As a result of this optimization, we obtain an improved parameter set that enhances performance at a given security level while ensuring correctness and resistance to lattice-based attacks, maintaining at least 128-bit security. Our results achieve an average ∼ 5× reduction in CEF and generally better performance compared to the parameter sets in a previous BFVrns study. Our approach serves as a semi-automated parameter selection method for the PALISADE homomorphic encryption library, a widely recognized FHE library. This study sets a precedent for other FHE libraries.

DOI

10.55730/1300-0632.4117

Keywords

Lattice-Based Cryptography, Fully Homomorphic Encryption, Parameter Selection, Learning with Error Problem, Ring Learning with Error Problem.

First Page

106

Last Page

126

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Recommended Citation

YAKUPOĞLU KARAAĞAÇ, CAVİDAN and ROHLOFF, KURT (2025) "Optimizing parameters for efficient computation with fully homomorphic encryption schemes," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 33: No. 2, Article 3. https://doi.org/10.55730/1300-0632.4117
Available at: https://journals.tubitak.gov.tr/elektrik/vol33/iss2/3