节点文献

Montgomery模幂运算的一种改进方案

An improved scheme of Montgomery algorithm for module power multiplication

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 靳蓓蓓; 张仕斌;

【Author】 JIN Bei-bei~1,2,ZHANG Shi-bin~1(1.Computer Department,Chengdu University of Information Technology,Chengdu 610225,China;2.Physics and Electronic Information Institute,Anhui Normal University,Wuhu 241000,China)

【机构】 成都信息工程学院计算机系; 成都信息工程学院计算机系 四川成都610225; 安徽师范大学物理与电子信息学院; 安徽芜湖241000; 四川成都610225;

【摘要】 在RSA算法中,大数模幂运算的核心是大数模乘运算。本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度。

【Abstract】 Large module multiplication is the kernel of large module power multiplication in RSA.Based on the traditional Montgomery algorithm,this paper uses fast square of large integer multiplication and proposes an improved scheme,which remarkably reduces the time of large modular multiplication and improves the encryption and decryption rate of RSA algorithm.

【基金】 成都信息工程学院科技发展基金资助项目(CSRF200406)
  • 【文献出处】 长春大学学报 ,Journal of Changchun University , 编辑部邮箱 ,2006年08期
  • 【分类号】TP301.6
  • 【被引频次】4
  • 【下载频次】233
节点文献中: 

本文链接的文献网络图示:

本文的引文网络