Skip to content

Add encryption and decryption lowering for CKKS - #3609

Draft
j2kun wants to merge 4 commits into
google:mainfrom
j2kun:rlwe_encrypt_ckks
Draft

j2kun wants to merge 4 commits into
google:mainfrom
j2kun:rlwe_encrypt_ckks

Conversation

@j2kun

@j2kun j2kun commented Nov 5, 2026

Copy link
Copy Markdown
Collaborator

Includes #3597 as a base

@j2kun
j2kun marked this pull request as draft November 5, 2026 23:27
@j2kun
j2kun force-pushed the rlwe_encrypt_ckks branch 3 times, most recently from 5e6d9a7 to 9f55487 Compare November 6, 2026 03:10
The `mix` encryption type was only ever used for CKKS ciphertexts, and
nothing used it. Renamed it to `ckks` and documented what each
encryption type decrypts to, since `lsb`, `msb`, and `ckks` differ in
how the message and noise are scaled at encryption time.
@j2kun
j2kun force-pushed the rlwe_encrypt_ckks branch from 9f55487 to 19b3f0f Compare November 19, 2026 00:32
--lwe-to-polynomial disables pattern rollback, so IR created by a pattern
that then fails is not removed. The lowering of `lwe.rlwe_encrypt` checked
the plaintext coefficient type, the secret key size, and the ciphertext
ring only after it had started creating ops.

Move those checks ahead of all IR creation. The helper that builds the
plaintext modulus no longer validates its input; the pattern checks the
plaintext coefficient type itself. The plaintext cast and the plaintext
modulus are now created once, before the public/secret key branches,
instead of once in each branch.

The ops emitted for valid inputs are the same, but the plaintext cast and
the plaintext modulus are emitted earlier, so one CHECK line in
test_rlwe_pk_encrypt.mlir moves.
Describe how the pass lowers each LWE type, what the polynomials of a
ciphertext represent, and which encryption types `lwe.rlwe_encrypt` and
`lwe.rlwe_decrypt` support. Add a doctest that lowers `lwe.radd` and
`lwe.rmul`.
Extend the lowering of `lwe.rlwe_encrypt` (secret and public key) and
`lwe.rlwe_decrypt` to `ckks` ciphertexts. CKKS shares the same
decryption circuit with BGV (c_0 + c_1 * s). It differs in that BGV
scales the encryption noise by the plaintext modulus `t` and casts the
message between the plaintext ring and the ciphertext ring, while CKKS
does neither. Both differences are derived from the encryption type
enum.

A CKKS plaintext must therefore already be a polynomial in the ring of
its ciphertext. The lowering emits an error if the plaintext has
non-modular coefficients, or if its ring differs from the ciphertext's.
Note that --secret-to-ckks currently gives plaintexts an f64 coefficient
ring, which this lowering rejects.

`msb` (BFV) ciphertexts are still rejected.
@j2kun
j2kun force-pushed the rlwe_encrypt_ckks branch from 19b3f0f to 381bbcf Compare November 20, 2026 00:44

This branch has not been deployed

No deployments
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

Successfully merging this pull request may close these issues.

1 participant