#include "params.h" #include "reduce.h" #include #include #include "NTT_params.h" #include "ntt.h" /************************************************* * Name: ntt * * Description: Forward NTT, in-place. No modular reduction is performed after * additions or subtractions. Output vector is in bitreversed order. * * Arguments: - uint32_t p[N]: input/output coefficient array **************************************************/ void ntt(int32_t a[N]) { NTT(a); } /************************************************* * Name: invntt_tomont * * Description: Inverse NTT and multiplication by Montgomery factor 2^32. * In-place. No modular reductions after additions or * subtractions; input coefficients need to be smaller than * Q in absolute value. Output coefficient are smaller than Q in * absolute value. * * Arguments: - uint32_t p[N]: input/output coefficient array **************************************************/ void invntt_tomont(int32_t a[N]) { iNTT(a); }