hub / github.com/acmert/ntt-based-polmul

github.com/acmert/ntt-based-polmul @main

Chat with this repo

repository ↗ · DeepWiki ↗ · + Follow

190 symbols 631 edges 18 files 18 documented · 9% ● updated 6y ago★ 381 open issues

Browse by type

⨍ Functions 186◇ Types & classes 4

What it actually does AI analysis from the code graph — generated when you open this

loading…

Core symbols most depended-on inside this repo

↓ 4 filesmodinv

stats/helper.py

↓ 2 filesNTT

- Definition of NTT: Existence condition: q = 1 (mod n) and w: n-th root of unity [a_0, a_1, ..., a_n-1] --> [A_0, A_1, ..., …

stats/ntt.py

↓ 2 filesisrootofunity

stats/helper.py

↓ 2 filesintReverse

stats/helper.py

↓ 2 filesgenerate_large_prime

stats/generate_prime.py

browse all functions →

Shape

Method 132

Function 54

Class 4

Languages

Python100%

Modules by API surface

stats/ntt.py37 symbols

baseline/ntt.py37 symbols

stats/poly.py33 symbols

baseline/poly.py33 symbols

testgenerator/generate_test.py9 symbols

hwmodel/poly_hw_demo.py9 symbols

testgenerator/helper.py5 symbols

stats/helper.py5 symbols

hwmodel/helper.py5 symbols

baseline/helper.py5 symbols

testgenerator/generate_prime.py3 symbols

stats/generate_prime.py3 symbols

For agents

$ claude mcp add ntt-based-polmul \
  -- python -m otcore.mcp_server <graph>

⬇ download graph artifact

github.com/acmert/ntt-based-polmul @main

Core symbols most depended-on inside this repo

Shape

Languages

Modules by API surface

For agents

Ask about this repo answers extend the page