Skip to main content

ntt

Function ntt 

Source
pub fn ntt(f: &mut [i32; 256])
Expand description

Forward NTT (Algorithm 41 of FIPS 204).

Transforms a polynomial f from the standard domain to the NTT domain in place. Input coefficients should be in [0, q-1]; output coefficients are also in [0, q-1].

After this call, f represents the evaluation of the original polynomial at the 256 roots of unity used by ML-DSA.