Module ntt 

Contains an implementation of computing convolutions using NTTs, i.e. FFTs over a finite field that has suitable roots of unity.

Structs

NTTConvolutionunstable-enable

Computes the convolution over a finite field that has suitable roots of unity using a power-of-two length FFT (sometimes called Number-Theoretic Transform, NTT in this context).

PreparedConvolutionOperandunstable-enable

A prepared convolution operand for a NTTConvolution.