Skip to content

v.0.1.4

Choose a tag to compare

@jacksonwalters jacksonwalters released this 11 Feb 18:39
· 68 commits to main since this release
da4e0c5

Performs the NTT (number theoretic transform) over a finite field F_p for prime p with multiplicative group of order p-1, as well as over the ring Z_{p^2} which has multiplicative group of order p^2-p.

Uses divide-and-conquer approach for O(n\log(n)) complexity.