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.

Name		Name	Last commit message	Last commit date
Latest commit History 23 Commits
LICENSE		LICENSE
README.md		README.md
ntt_round_trip.py		ntt_round_trip.py
ntt_utils.py		ntt_utils.py
nttstuff.py		nttstuff.py

Provide feedback