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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.2007.34

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