Design and implementation of improved Batch RSA algorithm
Qinglong Liu · Computer Engineering and Applications Journal · 2011
The performance of Batch RSA decryption has direct relationship with the efficiency of the full sized modular exponentiation implementation in the exponentiation phase.This paper proposes a variant of Batch RSA algorithm by transferring some decryption computations to encryption and using multi-prime technology to reduce modules and private exponents in modular exponentiation.The experimental results and the theoretical values show that the speed of the decryption has been substantially improved.