论文部分内容阅读
Batch RSA算法的解密性能与指数计算阶段的大数模幂运算的实现效率有着直接的关系.针对提升Batch RSA算法的解密性能,提出一种Batch RSA算法的改进方案.提升通过将Batch RSA算法指数计算阶段的一些运算量转移到加密方,并且运用多素数技术使得解密时大数模幂运算的模数位数和指数位数减小.理论分析和实验结果表明该方案不仅提升了批处理RSA算法的解密性能,且该方案易于并行实现,可使得基于多核平台的RSA密码算法的性能得到进一步提升.
The decryption performance of Batch RSA algorithm is directly related to the efficiency of large-scale modular exponentiation in exponential calculation stage.Aiming at improving the decryption performance of Batch RSA algorithm, an improved scheme of Batch RSA algorithm is proposed to improve the efficiency of Batch RSA algorithm index Some computations in the calculation stage are transferred to the encryption side, and the use of multi-primes technology reduces the modulus digits and exponential digits of the exponentiation of large-scale modular exponentiation. Theoretical analysis and experimental results show that this scheme not only improves batch RSA Algorithm decryption performance, and the scheme is easy to implement in parallel, which can further improve the performance of the RSA cipher algorithm based on the multi-core platform.