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

Map to01speedup #485

Closed TabOg closed 1 year ago

TabOg commented 1 year ago

Improve the run time of the function which maps only non zero entries to 1 by implementing a different algorithm which takes log(d) automorphisms rather than d.