Paper 2024/1001

Guidance for Efficient Selection of Secure Parameters for Fully Homomorphic Encryption

Elena Kirshanova, Technology Innovation Institute
Chiara Marcolla, Technology Innovation Institute
Sergi Rovira, Pompeu Fabra University
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
Published elsewhere. Major revision. AfricaCrypt 2024
Keywords
FHELWElatticeslattice attacks
Contact author(s)
elenakirshanova @ gmail com
chiara marcolla @ tii ae
sergi rovira @ upf edu
History
2024-06-21: approved
2024-06-20: received
See all versions
Short URL
https://ia.cr/2024/1001
License
Creative Commons Attribution
CC BY

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, eprint.iacr.org does not use cookies or embedded third party content.