Modular Arithmetic Analyses for RSA Cryptosystem
Chia Long Wu, Chen Hao Hu · 2014
In many consumer electronics computation problem, the modular exponentiation is a common operation for scrambling secret data and is used by several public-key cryptosystems, such as the RSA method. In this paper, an algorithm is proposed, which combines binary exponentiation method, the common-multiplicand multiplication (CMM) method, and the signed-digit recoding (SDR) method for fast modular exponentiation consumer electronics application.