Fprox’s Substack • 62 implied HN points • 11 Jan 25
- The Number Theoretic Transform (NTT) can speed up polynomial multiplications, which are important for modern cryptography. Optimizing how this process works leads to significant performance improvements.
- Using assembly language can help tailor code for specific hardware, allowing more direct control over how instructions are executed, which can greatly enhance speed.
- Combining multiple steps of the NTT process into fewer loops and minimizing unnecessary calculations can lead to much lower execution times, achieving targets that seemed difficult at first.