Vector Component-Wise Modular Multiplications in FHEW/AP & TFHE/GINX Bootstrapping

FHE Questions
2

Hi @Shiuan,

You are correct. These are typos in the paper (note that these expressions were not used in the complexity analysis/comparison). For FHEW/AP, there should be an extra factor of 2. Same for TFHE/GINX. So your expressions are accurate. Thanks for pointing this out.

1 Like