Efficient Hardware for Modular Exponentiation Using the Sliding-Window Method

Modular exponentiation is an essential operation for various applications, such as cryptography. The performance of this operation has a tremendous impact on the efficiency of the whole application. Therefore, many researchers devoted special interest to providing smart methods and efficient implementation for modular exponentiation. One this method is the sliding-window method, which pre-processes the exponent into zero and non-zero partitions so that the number of modular multiplications required computing the modular power is reduced. In this paper, we devise a novel hardware for computing modular exponentiation using the sliding-window method. The implementation is efficient when compared against existing hardware implementations of the modular exponentiation