一种有效的Batch RSA改进算法

摘要：

Batch RSA算法的解密性能与指数计算阶段的大数模幂运算的实现效率有着直接的关系.针对提升Batch RSA算法的解密性能,提出一种Batch RSA算法的改进方案.提升通过将Batch RSA算法指数计算阶段的一些运算量转移到加密方,并且运用多素数技术使得解密时大数模幂运算的模数位数和指数位数减小.理论分析和实验结果表明该方案不仅提升了批处理RSA算法的解密性能,且该方案易于并行实现,可使得基于多核平台的RSA密码算法的性能得到进一步提升.

关键词：Batch RSA、Multi-Prime、解密、加速、并行、多核

所属期刊栏目：33

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目60963007;云南大学软件学院学科建设基金项目2010KS01;云南省软件工程重点实验室开放基金项目2010KS01;云南大学中青年骨干教师培养计划项目21132014

在线出版日期：2012-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：64-70