Parallel Analysis of an Improved RSA Algorithm
Xuewen Tan, Yunfei Li · 2012
This paper aims at speeding up RSA decryption. BS1PRSA (Batch RSA-S1 Multi-Power RSA) algorithm improves the performance of RSA decryption by combining the load transferring technique and multi-prime technique in the Batch RSA algorithm [2]. The parallelism of the BS1PRSA algorithm is analyzed to improve the performance of RSA decryption in the paper and the algorithm can be efficiently implemented in parallel on multi-core devices.