Module rns 

Contains an implementation of computing convolutions by considering them modulo various primes that are either smaller or allow for suitable roots of unity.

Structs

CreateNTTConvolutionunstable-enable

Function that creates an NTTConvolution when given a suitable modulus.

PreparedConvolutionOperandunstable-enable

A prepared convolution operand for a RNSConvolution.

RNSConvolutionunstable-enable

A ConvolutionAlgorithm that computes convolutions by computing them modulo a suitable composite modulus q, whose factors are of a certain shape, usually such as to allow for NTT-based convolutions.

RNSConvolutionZnunstable-enable

Same as RNSConvolution, but computes convolutions over ZnRings.