Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Maths behind switching level in CKKS #689

Open
kumarm17 opened this issue May 28, 2024 · 0 comments
Open

Maths behind switching level in CKKS #689

kumarm17 opened this issue May 28, 2024 · 0 comments

Comments

@kumarm17
Copy link

kumarm17 commented May 28, 2024

In CKKS, after performing a multiplication (c_mul = c1 * c2), we typically apply rescaling to reduce noise in the ciphertext. However, this also consumes a level (L to L-1). Now, if I want to add c_mul (at level L-1) to another ciphertext c3 that's still at level L, direct addition isn't possible. This is because they have different "scales" due to their moduli. SEAL seems to handle this by copying the encryption parameters of c_mul to c3. But what's the underlying mathematical concept/proof in CKKS that enables this switching across levels?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant