Paper 2024/1001 Original: eprint.iacr.org/2024/1001 ↗

Guidance for Efficient Selection of Secure Parameters for Fully Homomorphic Encryption

Elena Kirshanova
Chiara Marcolla
Sergi Rovira
Abstract

The field of Fully Homomorphic Encryption (FHE) has seen many theoretical and computational advances in recent years, bringing the technology closer to practicality than ever before. For this reason, practitioners from neighbouring fields such as machine learning have sought to understand FHE to provide privacy to their work. Unfortunately, selecting secure and efficient parameters in FHE is a daunting task due to the many interdependencies between the parameters involved. In this work, we solve this problem by moving away from the standard parameter selection procedure, introducing formulas which provide secure and optimal parameters for any lattice-based scheme. We build our formulas from a strong theoretical foundation based on cryptanalysis against LWE.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2025-05-06: last updated
2024-06-20: published
Short URL
https://ia.cr/2024/1001
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2024/1001,
      author = {Elena Kirshanova and Chiara Marcolla and Sergi Rovira},
      title = {Guidance for Efficient Selection of Secure Parameters for Fully Homomorphic Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1001},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1001}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.