Research of an Efficient Variant of Batch RSA Algorithm

LI Yun-fei,LIU Qing,LI Tong,HAO Lin
DOI: https://doi.org/10.3969/j.issn.1002-137x.2011.06.030
2011-01-01
Computer Science
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.The 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.
What problem does this paper attempt to address?