Types & classes — github.com/acmert/ntt-based-polmul

CodeHub MCPcopy Create free account

hub / github.com/acmert/ntt-based-polmul / types & classes

Types & classes4 in github.com/acmert/ntt-based-polmul

⨍ Functions 186◇ Types & classes 4

↓ 5 callersClassNTT

- Definition of NTT: Existence condition: q = 1 (mod n) and w: n-th root of unity [a_0, a_1, ..., a_n-1] --> [A_0, A_1, ..., A_n-1]

baseline/ntt.py:45

↓ 5 callersClassNTT

- Definition of NTT: Existence condition: q = 1 (mod n) and w: n-th root of unity [a_0, a_1, ..., a_n-1] --> [A_0, A_1, ..., A_n-1]

stats/ntt.py:45

↓ 1 callersClassPoly

* These are baseline (not optimized) implementations * Reference Implementations --Reference Polynomial Multiplication (School-Book)

baseline/poly.py:4

↓ 1 callersClassPoly

* These are baseline (not optimized) implementations * Reference Implementations --Reference Polynomial Multiplication (School-Book)

stats/poly.py:4