Abstract
A modular exponentiation is one of the most important oper- ations in public-key cryptography. However, it takes much time because the modular exponentiation deals with very large operands as 512-bit integers. The modular exponentiation is composed of repetition of mod- ular multiplications. Therefore, we can reduce the execution time of it by reducing the execution time of each modular multiplication. In this paper, we propose two fast modular multiplication algorithms. One is for modular multiplications between different integers, and the other is for modular squarings. These proposed algorithms require single-precision multiplications fewer than those of Montgomery modular multiplication algorithms by 1/2 and 1/3 times, respectively. Implementing on PC, pro- posed algorithms reduce execution times by 50% and 30% compared with Montgomery algorithms, respectively.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have