google / heir

A compiler for homomorphic encryption
https://heir.dev/
Apache License 2.0
350 stars 49 forks source link

lwe: add ciphertext size and clarify modulus types on new lwe types #1083

Closed copybara-service[bot] closed 6 days ago

copybara-service[bot] commented 2 weeks ago

lwe: add ciphertext size and clarify modulus types on new lwe types

This PR:

asraa commented 2 weeks ago

@ZenithalHourlyRate @j2kun @AlexanderViand-Intel I made this PR to draft out the (1) addition of the size parameter and (2) to draft out our intentions about how RNS types fit into the modulus parameter in the ciphertext ring attribute and (3) the key attribute changes (removal of ID and size and clarification on basis)

Note that the description is hopeful for the polynomial dialect's ring change.

Do any of you have better nomenclature for the rotation basis / power of x basis in the key attribute? I didn't include a powers-of-s since it's not strictly necessary if we always perform rotations on canonical size 2 ciphertexts, but I borrowed the idea from @ZenithalHourlyRate PR #1067