针对提升batch RSA算法的解密性能,提出了一种改进的batch RSA算法。该改进算法结合了批处理技术和多素数技术,使得batch RSA算法指数计算阶段的大数模幂运算的指数和模数的位数减少。实验结果和理论分析表明,该改进算法使得批处理RSA算法的解密性能得到显著提升。
This paper proposed a new batch RSA variant to improve the batch RSA decryption performance.The improved batch RSA variant speeded up decryption by combining the batch technique and multi-prime technique to reduce modules and private exponents in modular exponentiation in the exponentiation phase.The experimental result and the theoretical values show that the speed of the decryption has been substantially improved.