Practical FHE parameters against lattice attacks
J. Korean Math. Soc. 2022 Vol. 59, No. 1, 35-51
https://doi.org/10.4134/JKMS.j200650
Published online December 6, 2021
Printed January 1, 2022
Jung Hee Cheon, Yongha Son, Donggeon Yhee
Seoul National University; Samsung SDS; Seoul National University
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.
Keywords : Fully homomorphic encryption, sparse secrets, hybrid attacks
MSC numbers : 94A60
Supported by : The first author is supported by the National Research Foundation of Korea(NRF) Grant funded by the Korean Government(MSIT) (No.2017R1A5A1015626) and Samsung Electronics Co., Ltd(IO201209-07883-01). The third author is supported by the National Research Foundation of Korea(NRF) Grant funded by the Korean Government(MSIT)(No.2017R1A5A 1015626).
Downloads: Full-text PDF   Full-text HTML

   

Copyright © Korean Mathematical Society.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd