| Montgomery算法分析与研究 |
| |
| 引用本文： | 李明久,季晓勇,刘鞭箭.Montgomery算法分析与研究[J].科学技术与工程,2006,6(12):1628-1631. |
| |
| 作者姓名： | 李明久 季晓勇 刘鞭箭 |
| |
| 作者单位： | 南京大学电子科学与工程系,南京,210093 |
| |
| 基金项目： | 南京市软件发展资金（2004软资116号）资助 |
| |
| 摘 要： | Montgomery算法作为一种快速大数模乘算法，常被应用于RSA、ElGamal等公钥密码算法的基本运算。对Montsomery算法进行了深入的剖析，系统地进行了理论推导，通过实验应用分析比较了两种有代表性的优化方案，并针对性地给出了其他方面的一些改进建议。
|
| 关 键 词： | RSA Montgomery算法 模乘 |
| 文章编号： | 1671-1815(2006)12-1628-04 |
| 收稿时间： | 2006-02-22 |
| 修稿时间： | 2006年2月22日 |
Analyzing and Researching Montgomery Algorithm |
| |
| LI Mingjiu,JI Xiaoyong,LIU Bianjian.Analyzing and Researching Montgomery Algorithm[J].Science Technology and Engineering,2006,6(12):1628-1631. |
| |
| Authors: | LI Mingjiu JI Xiaoyong LIU Bianjian |
| |
| Abstract: | Montgomery algorithm is a fast modular multiplication algorithm and has been widely used in the base operation of public-key cryptography algorithms such as RSA and ElGamal. The algorithm is analyzed deeply and deduced systematically in this paper. Then, two typical methods is realized and compared, and two other improvements is given. |
| |
| Keywords: | RSA Montgomery algorithm Modular multiplication |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
