Sciweavers

Share
ARITH
2007
IEEE

Spectral Modular Exponentiation

11 years 8 months ago
Spectral Modular Exponentiation
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.
Gökay Saldamli, Çetin Kaya Koç
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where ARITH
Authors Gökay Saldamli, Çetin Kaya Koç
Comments (0)
books