ntt_negacyclic
stdlib/polynomial/ntt_negacyclic.nbv
ntt_negacyclic(input)
apply a negacyclic number theoretic transform to a vector of coefficients. Polynomial ring degree is assumed to be equal to the length of the input
- Calls
polynomial/ntt- Precompiles
len!,root_of_unity!- Used by
bdlop/bdlop_linear_nizk_verify,milli/mldsa/mldsa_ct1,polynomial/ntt_negacyclic_vec,polynomial/polynomial_coef_mul
Source
# apply a negacyclic number theoretic transform to a
# vector of coefficients. Polynomial ring degree is assumed
# to be equal to the length of the input
(input)
static N = len! input
(static negacyclic_root_powers, static _) = root_of_unity! 2 * N, N
(static root_powers, static _) = root_of_unity! N, N
ntt(input * negacyclic_root_powers, root_powers)