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	130	December 7, 2023
NTT operations in CKKS Library Questions	4	267	March 30, 2024
FFTSpecialInv, FFTSpecial in CKKS Library Questions	3	179	October 24, 2023
Reference of EvalCoeffsToSlots function Library Questions questions	2	350	April 6, 2023
I have some questions regarding CKKS scheme encoding, encryption and decryption after reading paper FHE Questions openfhe-help	1	32	November 15, 2024

Format switching in CKKS

Related topics