gazelle_mpc icon indicating copy to clipboard operation
gazelle_mpc copied to clipboard

Possible incorrect implementation of FV Encryption?

Open haochenuw opened this issue 3 years ago • 1 comments

The actual encryption function should multiply the polynomials, but seems the code is performing coefficient-wise multiply

https://github.com/chiraag/gazelle_mpc/blob/f4eb3bae09bf4897f2651946eac7dee17e094a6f/src/lib/pke/fv.cpp#L53-L61

haochenuw avatar Aug 13 '21 23:08 haochenuw

Sorry just saw this comment. The multiplication should be polynomial multiplication. This is being implemented in the eval representation so it simplifies to a pointwise multiplication. The public key is stored in eval representation and the sampled errors are transformed to eval representation a few lines above. Does that sound okay?

chiraag avatar Dec 07 '21 03:12 chiraag