Abstract: This paper aimed at speeding up Batch RSA decryption. An efficient variant of Batch RSA was proposed to improve the Batch RSA decryption performance. The improved Batch RSA variant speeds up decryption by combining the load transferring technique and multi-power RSA technique in the exponentiation phase. I}he experimental result and the theoretical values show that the speed of the decryption is substantially improved and the variant can be efficiently implemented in parallel and parallel implementation of the variant on multi-core devices can further improve the overall performance of Batch RSA algorithm.

Key words: Batch RSA, Multi-power RSA, Decryption, Accelerate, Parallel, Multi- core