Inversed-Tech / eyelid

Private iris matching
Apache License 2.0
0 stars 0 forks source link

Optimize polynomial multiplication #9

Closed emmorais closed 4 months ago

emmorais commented 5 months ago

Current multiplication takes 60 ms, while NTL and FLINT take roughly 2 ms for the same task.

emmorais commented 5 months ago

Notion page showing the Karatsuba method (adapted for cyclotomic rings): https://www.notion.so/inversed/Karatsuba-method-for-polynomials-566b1d9a6aa64184bc9c92d1da9bcb37?pvs=4