Computer Arithmetic, IEEE Symposium on (2007)
June 25, 2007 to June 27, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.2007.34
Cetin K. Koc , Oregon State University
Gokay Saldamli , Samsung Electronics, Korea
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.
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