homenc / HElib

HElib is an open-source software library that implements homomorphic encryption. It supports the BGV scheme with bootstrapping and the Approximate Number CKKS scheme. HElib also includes optimizations for efficient homomorphic evaluation, focusing on effective use of ciphertext packing techniques and on the Gentry-Halevi-Smart optimizations.
https://homenc.github.io/HElib
Other
3.11k stars 759 forks source link

Questions on determining the security parameter #471

Open bluefrogGG opened 2 years ago

bluefrogGG commented 2 years ago

Hi, I have tried to use the LWE estimator in particular to measure the security parameter for a custom parameter set. I attempted to see if the output security parameter is equal with that listed in some FHE related papers and Homomorphic Encryption Standard, and I noticed they are not necessarily the same or similar. The estimator sometimes gives more conservative, and the other times gives higher estimate of the security parameter. Both estimators used in this library and Homomorphic Encryption Standard seem to be based on the same paper [APS15], and I am not sure if I can simply accept the result of HElib's lwe estimator.

Thanks in advance. I would appreciate any help..

[APS15] Martin R. Albrecht, Rachel Player and Sam Scott. On the concrete hardness of Learning with Errors. Journal of Mathematical Cryptology. Volume 9, Issue 3, Pages 169–203, ISSN (Online) 1862-2984, October 2015