nttstuff Here are a few experiments with the number theoretic transform (NTT), including reference and optimized. To get started: $ pip install --user sympy then run: $ python nttstuff.py to make sure everything's working.