Skip to main content

Module context

vaea_ntt::ntt64

Module context 

Source
Expand description

§NTT Context — Forward and Inverse Transforms

High-performance Number Theoretic Transform using the Longa-Naehrig ordering (SEAL/OpenFHE style) with integrated negacyclic twiddle factors.

§Algorithms

  • Forward NTT — Cooley-Tukey radix-2 DIT (Decimation In Time)
  • Inverse NTT — Gentleman-Sande radix-2 DIF (Decimation In Frequency)
  • Tiled NTT — Four-step variant for improved cache locality on large N

Structs§

Ntt64Context
Precomputed NTT context for a given (N, modulus) pair.

Functions§

ntt_forward
Forward NTT in-place (negacyclic convolution, Longa-Naehrig ordering).
ntt_forward_tiled
Four-step tiled forward NTT for improved cache locality.
ntt_inverse
Inverse NTT in-place (negacyclic convolution, Longa-Naehrig ordering).