search

microsoft / SEAL

Microsoft SEAL is an easy-to-use and powerful homomorphic encryption library.
https://www.microsoft.com/en-us/research/group/cryptography-research/
MIT License
3.58k stars 709 forks source link

Is Fully Homomorphic Encryption implemented? #34

Closed daimingY closed 5 years ago

daimingY commented 5 years ago

Hi, it seems to me that the fully homomorphic encryption is not implemented in SEAL. Is this not a target of project, or am I just missing something?

Thanks in advance.

kimlaine commented 5 years ago

I suppose you are referring to the lack of bootstrapping. It hasn't been a high-priority work item for us due to its limited practicality (slow, requires large parameters, small or low-precision plaintext space). It's very common that, even if one has to use large parameters, leveled homomorphic encryption makes more sense and is more practical than fully homomorphic encryption.

What we see as making most sense at this moment is bootstrapping for the CKKS scheme, which we'll probably have available in the near future. BFV bootstrapping doesn't make sense in the vast majority of applications, as the main problem with BFV is almost always plaintext data-type overflow rather than noise overflow.