add NTT implementation, and use it for the negacyclic poly ring multiplication, more details on the NTT can be found at https://github.com/arnaucube/math/blob/master/notes_ntt.pdf .

This commit is contained in:
2025-06-20 23:18:30 +02:00
parent 182fd518fe
commit 2a82a98285
7 changed files with 534 additions and 0 deletions

3
arithmetic/.gitignore vendored Normal file
View File

@@ -0,0 +1,3 @@
/target
Cargo.lock
*.sage.py