Skip to main content

MONT_R

Constant MONT_R 

Source
pub const MONT_R: i64 = 65536;
Expand description

Montgomery radix R = 2¹⁶ and qinv' = −q⁻¹ mod R = 3327, with the exact integer cofactor (qinv'·q + 1) / R = 169. These are the constants of the division-free reduction redc(x) = (x + ((x·qinv') mod R)·q) / R used by the (SIMD) ML-KEM NTT.