search

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.13k stars 765 forks source link

Is it possible for HElib implements the Full Residue Number System ? #189

Closed fionser closed 6 years ago

fionser commented 6 years ago

Full RNS described in this paper. Is it possible for HElib to use this to avoid CRT-Poly switching, and keep staying in the CRT representation as much as possible ?

shaih commented 6 years ago

There are accually easier/better ways to do "full RNS", see here. Many of these techniques are implemented in HElib, but it does not help to avoid the expensive translations back and forth between DoubleCRT and coefficient representation. These techniques handle the integer CRT part, the hard part is the polynomial CRT.