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 multipliserer kjappere. Motivasjonen vår for å bruke dette er for kjappere lattice-basert kryptografi. I denne oppgaven ser vi på polynomer i R_q=Z_q[X]/〈X^N+1〉, og observerer at NTT multipliserer kjappere, spesielt når N blir større. Vi ser på hvordan NTT påvirker kjøretiden til NTRU, som bruker multiplikasjon av polynomer i nøkkelgenerering, kryptering og dekryptering. Vi ser også på hvordan NTT påvirker kjøretiden til et commitment scheme hvor multiplikasjon av en matrise og en vektor med polynomer blir brukt. Resultatet var at NTT fikk multiplisert mye raskere, både i NTRU og i commitment scheme.