Title :
Spectral modular arithmetic for binary extension fields
Author :
Saldamli, Gokay ; Baek, Yoo-Jin ; Koc, Cetin Kaya
Author_Institution :
MIS Dept., Bogazici Univ., Istanbul, Turkey
Abstract :
We describe a method of carrying multiplication in the binary extension fields. The new method fully operates on the Fourier representations of the field elements by successively applying the convolution property and a reduction technique defined on the Fourier coefficients. With some careful parameter selection, the method yields highly parallel architectures for operations involving several field multiplications such as the scalar multiplication calculation of elliptic curve cryptography.
Keywords :
Fourier transforms; digital arithmetic; parallel architectures; polynomials; public key cryptography; Fourier coefficients; Fourier representations; binary extension fields; convolution property; elliptic curve cryptography; field elements; parallel architectures; parameter selection; polynomial transforms; reduction technique; scalar multiplication calculation; spectral modular arithmetic; Convolution; Cryptography; Discrete Fourier transforms; Machinery; Polynomials; Spectral modular arithmetic; elliptic curve cryptography; polynomial transforms;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6014061
