节点文献
Montgomery模幂运算的一种改进方案
An improved scheme of Montgomery algorithm for module power multiplication
【摘要】 在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.
【关键词】 RSA;
Montgomery;
大数模幂运算;
大数模乘运算;
快速大整数平方运算;
【Key words】 RSA; Montgomery; large module power multiplication; large module multiplication; fast square of large integer multiplication;
【Key words】 RSA; Montgomery; large module power multiplication; large module multiplication; fast square of large integer multiplication;
【基金】 成都信息工程学院科技发展基金资助项目(CSRF200406)
- 【文献出处】 长春大学学报 ,Journal of Changchun University , 编辑部邮箱 ,2006年08期
- 【分类号】TP301.6
- 【被引频次】4
- 【下载频次】233