Documentation ¶
Index ¶
Constants ¶
View Source
const NTTratio uint8 = 1
This value is the ratio between:
- The degree n
- The number of complex coefficients of the NTT
While here this ratio is 1, it is possible to develop a short NTT such that it is 2.
Variables ¶
View Source
var (
ErrDivByZero = errors.New("Division by zero")
)
Functions ¶
func INTT ¶
INTT compute the inverse NTT of a polynomial. fNTT: a NTT of a polynomial Format: input as NTT, output as coefficients
func MergeNTT ¶
MergeNTT merge two polynomials into a single polynomial f f_list_NTT: an array of polynomials Format: NTT
func NTT ¶
NTT compute the NTT of a polynomial f: a polynomial Format: input as coefficients, output as NTT
Types ¶
This section is empty.
Click to show internal directories.
Click to hide internal directories.