In many areas of engineering and applied mathematics, spectral methods provide
very powerful tools for solving and analyzing problems. For instance, large to
extremely large sizes of numbers can efficiently be multiplied by using discrete Fourier
transform and convolution property. Such computations are needed when computing
π to millions of...
Modular arithmetic is a basic operation for many cryptography applications
such as public key cryptography, key exchange algorithms, digital signatures,
and elliptic curve cryptography. Therefore, fast and efficient hardware design of
modular division and multiplication is proposed for implementation of cryptography
system with intent to achieve information security. The hardware...
A main arithmetic operation for cryptographic systems is modular exponenti-
ation. Exponentiation is computed by a long sequence of modular multiplications.
Modular multiplication can be implemented in a general-purpose processor or a
dedicated hardware, but dedicated hardware tends to be faster than a processor.
Modular multiplication is a time-consuming operation,...