Does anyone know why the numbers of “vector component-wise modular multiplications” for FHEW/AP & TFHE/GINX bootstrapping estimated in https://dl.acm.org/doi/pdf/10.1145/3474366.3486924 would be the numbers marked in the figure below?
Suppose that in this case, the “vector component-wise modular multiplications” is defined as the multiplication of two Ring-LWE ciphertexts. (in evaluation format)
Besides, the matrix size in a Ring-GSW ciphertext is
(2*d_g)*2, so what I supposed for the estimated number is
4*n*|U|*d_g (the monomial multiplications are not calculated in TFHE/GINX case).
I also traced the code in the function AddToAccCGGI but still not figure out the reason for the difference between my estimated numbers and the marked numbers.