Practical FHE parameters against lattice attacks

Jung Hee Cheon; Yongha Son; Donggeon Yhee

Paper 2021/039

Practical FHE parameters against lattice attacks

Jung Hee Cheon, Yongha Son, and Donggeon Yhee

Abstract

We give secure parameter suggestions to use sparse secret vectors in LWE based encryption schemes. This should replace existing security parameters, because homomorphic encryption(HE) schemes use quite different variables from the existing parameters. In particular HE schemes using sparse secrets should be supported by experimental analysis, here we summarize existing attacks to be considered and security levels for each attacks. Based on the analysis and experiments, we compute optimal scaling factors for CKKS.

Note: Acknowledge is modified.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: fully homomorphic encryption sparse secrets hybrid attacks
Contact author(s): dgyhee @ gmail com
History: 2021-01-27: revised; 2021-01-12: received; See all versions
Short URL: https://ia.cr/2021/039
License: CC BY

BibTeX

@misc{cryptoeprint:2021/039,
      author = {Jung Hee Cheon and Yongha Son and Donggeon Yhee},
      title = {Practical FHE parameters against lattice attacks},
      howpublished = {Cryptology ePrint Archive, Paper 2021/039},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/039}},
      url = {https://eprint.iacr.org/2021/039}
}