Skip to content

several implementations of the number theoretic transform (NTT)

License

Notifications You must be signed in to change notification settings

cucapra/nttstuff

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

several implementations of the number theoretic transform (NTT)

Topics

Resources

License

Stars

Watchers

Forks

Languages