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.11k stars 761 forks source link

An NTRU back-end for HElib #39

Open shaih opened 9 years ago

shaih commented 9 years ago

HElib is probably mature enough now to start experimenting with other back-ends (i.e., other HE schemes), at least the ones that have the same plaintext spaces as BGV. In particular it would be nice to implement the homomorphic-NTRU scheme from [LTV, STOC 2012], see http://eprint.iacr.org/2013/094 (even without the multi-key option).

Several implementations of this HE schemes were reported, e.g., http://eprint.iacr.org/2014/389 and http://www.kaynar-rohloff.com/krohloff/papers/2014/Rohloff_Cousins_WAHC_2014_final.pdf. Perhaps they can be integrated with HElib, or at least serve as a starting point for implementing an NTRU back-end for HElib.

bogdan-kulynych commented 9 years ago

Correct me if I'm wrong, this means adding an alternative implementation of the crypto functionality in Ctxt.{h, cpp}?

shaih commented 9 years ago

Yes, and probably also FHE.{h, cpp}. We are currently looking into improving the APIs of this library, so it would make sense to wait with more back-ends until we decide what to do there.