SU-CISEC / gpu-ntt

Number Theoretic Transform Implementation on GPU for FHE Applications
35 stars 5 forks source link

I have a trouble when Implementing polynomial multiplication using your method. #1

Closed ZhiweiWang closed 3 years ago

ZhiweiWang commented 3 years ago

Set the degree to 2048. First, I transform two polynomials a(x) and b(x) by means of CT butterfly; Then, I need to multiply them in a element-wise style. Note that this is essential to modulo q after element-wise mul. Last, GS butterfly will transform into final result. But I failed. So, Do you have any feasible suggestions? Thank you so much.