On the design and implementation of an efficient RSA variant

This paper aims at speeding up RSA decryption. EAPRSA (Encrypt Assistant Multi-Power RSA) is proposed to improve RSA decryption performance by transferring some decryption computations to encryption. The experimental result shows that the speed of the decryption has been substantially improved and the variant can be efficiently implemented in parallel.