The NTT and residues of a polynomial modulo factors of $X^{2^d} + 1$

ePrint Report: The NTT and residues of a polynomial modulo factors of $X^{2^d} + 1$

Sahil Sharma

The Number Theoretic Transform (NTT) plays a central role in efficient implementations of cryptographic primitives selected for Post Quantum Cryptography. Although it certainly exists, academic papers that cite the NTT omit the connection between the NTT and residues of a polynomial modulo factors of $X^{2^d} + 1$ and mention only the final expressions of what the NTT computes. This short paper establishes that …

academic academic papers cryptographic cryptography eprint report ntt papers quantum quantum cryptography report role transform