Hello, I am trying to understand how and why we change from COEFF to EVAL format and vice-versa. Is there any paper basis explaining it? Thank you

Hello, Its to speed up the polynomial multiplications. In COEFF space you have a complexity O(N^2) and in EVAL a complexity O(nlogn). In can’t think of a paper, but here is a blog that has a good explanation for something similar (digital signature) ( link ). Or may be a paper that explains the imp…

Format switching in CKKS

Library Questions

jomivaan October 20, 2023, 5:56pm 3

Hello,
Thank you for the help!

Polynomial Multiplication in CKKS

Topic		Replies	Views
CKKS: Plaintext from EVAL to COEFF Library Questions	3	152	December 7, 2023
NTT operations in CKKS Library Questions	4	306	March 30, 2024
CKKS ModDown operation FHE Questions	7	435	April 4, 2023
FFTSpecialInv, FFTSpecial in CKKS Library Questions	3	198	October 24, 2023
Errors with many coefficients in EvalPoly? Library Questions	4	278	April 1, 2023

Format switching in CKKS

Related topics