计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2393-2397.

• 信息安全 • 上一篇    下一篇

一种有效的RSA算法改进方案

李云飞1,柳青2,郝林1,周保林1   

  1. 1. 云南大学信息学院
    2. 云南大学软件学院
  • 收稿日期:2010-03-23 修回日期:2010-05-17 发布日期:2010-09-03 出版日期:2010-09-01
  • 通讯作者: 李云飞
  • 基金资助:
    基于构件的软件系统动态演化研究;云南大学中青年骨干教师培养计划项目

Efficient variant of RSA cryptosystem

  • Received:2010-03-23 Revised:2010-05-17 Online:2010-09-03 Published:2010-09-01
  • Contact: Li YunFei

摘要: RSA算法的解密性能与大数模幂运算的实现效率有着直接的关系。提出一种RSA算法的改进方案,通过将RSA解密时的一些运算量转移到加密方,并且运用多素数原理使得解密时大数模幂运算的模位数和指数位数减小。实验结果表明该方案不仅提高了RSA密码系统的安全性,而且提升了RSA密码系统解密的性能,且该方案易于并行实现,可使得基于多核平台的RSA系统的性能得到进一步提升。

关键词: RSA算法, 模幂, 加速, 并行, 多核

Abstract: The performance of RSA decryption has direct relationship with the efficiency of modular exponentiation implementation. The authors proposed a variant of RSA cryptosystem by transferring some decryption computations to encryption and multi-prime principle to reduce modules and private exponents in modular exponentiation. The experimental results show that the decryption speed and security level of RSA have been substantially improved. The variant can be efficiently implemented in parallel and the parallel implementation of the variant on multi-core devices can further improve the overall performance of RSA system.

Key words: Rivest-Smir-Adleman (RSA) algorithm, modular exponentiation, acceleration, parallel, multi-core

中图分类号: