Blar i Institutt for matematiske fag på forfatter "Bakkebø, Anna"
-
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 ...