Cryptology ePrint Archive: Report 2021/039

Practical FHE parameters against lattice attacks

Jung Hee Cheon and 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.

Category / Keywords: public-key cryptography / fully homomorphic encryption, sparse secrets, hybrid attacks

Date: received 10 Jan 2021, last revised 27 Jan 2021

Contact author: dgyhee at gmail com

Available format(s): PDF | BibTeX Citation

Note: Acknowledge is modified.

Version: 20210127:121752 (All versions of this report)

Short URL: ia.cr/2021/039