A novel approach for improving the modular exponentiation performance

Abstract

Modular exponentiation (ME) that computes by repeating modular multiplications (M2), is main operation in public-key cryptosystems. In recent years, many researchers studied on improving M2 and ME methods. This paper presents an improved and efficient modular exponentiation method. In the developed method, the compact SD and bit forwarding techniques and k-partition parallel structure are used to accelerate the modular exponentiation algorithm. The complexity analysis results demonstrate that the proposed method provides an improvements in terms of the number of required clock cycles in comparison with other ME methods.