Two Efficient Methods to Speed Up the Batch RSA Decryption

Yunfei Li,Qing Liu,Tong Li,Wenming Xiao
DOI: https://doi.org/10.1109/iwaci.2010.5585105
2010-01-01
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.
What problem does this paper attempt to address?