Browsing Institutt for matematiske fag by Author "Bakkebø, Anna"
Now showing items 1-1 of 1
-
Implementation of the Number Theoretic Transform
Bakkebø, Anna (Master thesis, 2020)I denne oppgaven skriver vi om implementering av Number Theoretic Transform, NTT. NTT er en algoritme for å multiplisere polynomer kjappere. I denne oppgaven ser vi på hvordan NTT fungerer, og hvorvidt denne faktisk ...