Index Mathematics Conjectures nbv lettuce Widgets

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)