Montgomery算法分析与研究

摘要：

Montgomery算法作为一种快速大数模乘算法,常被应用于RSA、ElGamal等公钥密码算法的基本运算.对Montgomery算法进行了深入的剖析,系统地进行了理论推导,通过实验应用分析比较了两种有代表性的优化方案,并针对性地给出了其他方面的一些改进建议.

关键词：RSA、Montgomery算法、模乘

所属期刊栏目：6

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

资助基金：江苏省南京市软件发展基金2004软资116

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

页数：共4页

页码：1628-1631