Two efficient methods to speed up the Batch RSA decryption

Abstract

Two methods are proposed to speed up the Batch RSA decryption. The first method (BMRSA- Batch Multi-Prime RSA) speeds up the Batch RSA decryption by reducing modules in modular exponentiation. Another method (BEARSA- Batch Encrypt Assistant RSA) speeds up the Batch RSA decryption by transferring some decryption computations to encryption. The solutions improve the performance without decreasing security of Batch RSA. The experimental results show that the speed of the Batch RSA decryption has been substantially improved by above two methods.