Frequency Domain Finite Field Arithmetic for Elliptic Curve Cryptography

Efficient implementation of the number theoretic transform(NTT), also known as the discrete Fourier transform(DFT) over a finite field, has been studied actively for decades and found many applications in digital signal processing. In 1971 Schonhage and Strassen proposed an NTT based asymptotically...

Full description

Bibliographic Details
Main Author: baktir, selcuk
Other Authors: Berk Sunar, Advisor
Format: Others
Published: Digital WPI 2008
Subjects:
ECC
DFT
NTT
Online Access:https://digitalcommons.wpi.edu/etd-dissertations/272
https://digitalcommons.wpi.edu/cgi/viewcontent.cgi?article=1271&context=etd-dissertations