Journal of the
Korean Mathematical Society
JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 2022; 59(1): 35-51

Online first article January 1, 2022      Printed January 1, 2022

https://doi.org/10.4134/JKMS.j200650

Copyright © The Korean Mathematical Society.

Practical FHE parameters against lattice attacks

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 $\mathsf{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).

Stats or Metrics

Share this article on :

Related articles in JKMS