The Community for Technology Leaders
Computer Arithmetic, IEEE Symposium on (2007)
Montpellier, France
June 25, 2007 to June 27, 2007
ISSN: 1063-6889
ISBN: 0-7695-2854-6
pp: 123-132
Cetin K. Koc , Oregon State University
Gokay Saldamli , Samsung Electronics, Korea
ABSTRACT
We describe a new method to perform the modular exponentiation operation, i.e., the computation of c = me mod n, where c, m, e and n are large integers. The new method uses the discrete Fourier transform over a finite ring, and relies on new techniques to perform multiplication and reduction operations. The method yields efficient and highly parallel architectures for hardware realizations of publickey cryptosystems requiring the modular exponentiation as the core computation, such as the RSA and Diffie-Hellman algorithms.
INDEX TERMS
null
CITATION
Cetin K. Koc, Gokay Saldamli, "Spectral Modular Exponentiation", Computer Arithmetic, IEEE Symposium on, vol. 00, no. , pp. 123-132, 2007, doi:10.1109/ARITH.2007.34
90 ms
(Ver 3.3 (11022016))