Module ntt 

Number-Theoretic Transform and modular polynomial arithmetic.

Constants

Q

Functions

barrett_reduce

Barrett reduction to [0, q-1]. Constant-time.

multiply_ntts

Pointwise basemul in NTT domain (Algorithms 11+12) — full Montgomery.

ntt

Forward NTT (Algorithm 9) — full Montgomery.

ntt_inv

Inverse NTT (Algorithm 10) — full Montgomery.

poly_add

poly_sub

reduce

Reduce all coefficients to [0, q-1].

to_mont_poly

Convert polynomial from /R domain to normal domain (multiply by R).

zeroize_bytes

zeroize_poly