nucypher / nufhe

NuCypher fully homomorphic encryption (NuFHE) library implemented in Python
https://nufhe.readthedocs.io/en/latest/
GNU General Public License v3.0
441 stars 53 forks source link

Can we decomp tlwe in Galios Field? #31

Closed zj-rayan closed 2 years ago

zj-rayan commented 2 years ago

Assume that before calculating CMUX —— C*(d1-d0) + d0,we have transferred C,d0,d1 to Galios numbers by ntt. But when it comes to CMUX, we have to decomp tlwesample (d1-d0), which I thought can only be done in int32 field.

So, can we do the decomposition in ntt-transfered field? And what's the actual realization in nufhe for this question?