Expand description
Contains an implementation of computing convolutions by considering them modulo various primes that are either smaller or allow for suitable roots of unity.
Structsยง
- CreateNTT
Convolution - Function that creates an
NTTConvolutionwhen given a suitable modulus. - Prepared
Convolution Operand - A prepared convolution operand for a
RNSConvolution. - RNSConvolution
- A
ConvolutionAlgorithmthat computes convolutions by computing them modulo a suitable composite modulusq, whose factors are of a certain shape, usually such as to allow for NTT-based convolutions. - RNSConvolution
Zn - Same as
RNSConvolution, but computes convolutions overZnRings.