Montgomery算法分析与研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP309

基金项目:

南京市软件发展资金(2004软资116号)资助


Analyzing and Researching Montgomery Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

李明久 季晓勇 刘鞭箭. Montgomery算法分析与研究[J]. 科学技术与工程, 2006, (12): 1628-1631.
LI Mingjiu, JI Xiaoyong, LIU Bianjian. Analyzing and Researching Montgomery Algorithm[J]. Science Technology and Engineering,2006,(12):1628-1631.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-02-22
  • 最后修改日期:2006-02-22
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
×
亟待确认版面费归属稿件,敬请作者关注
向全国科技工作者致敬!