Skip to main content

Q

Constant Q 

Source
pub const Q: u16 = 3329;
Expand description

The modulus for the polynomial ring R_q = Z_q[X]/(X^n + 1).

q = 3329 is chosen because it is prime and satisfies q ≡ 1 (mod 2n), enabling efficient NTT-based polynomial multiplication.