Guidance for Efficient Selection of Secure Parameters for Fully Homomorphic Encryption

Elena Kirshanova; Chiara Marcolla; Sergi Rovira

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: FHE LWE lattices lattice 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: 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},
      note = {\url{https://eprint.iacr.org/2024/1001}},
      url = {https://eprint.iacr.org/2024/1001}
}