节点文献

Montgomery算法在大数模幂运算中的改进

An Improved Design of Montgomery Algorithm for Large Modular Power Multiplication

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

【作者】 陈昭智； 郑建德；

【Author】 CHEN Zhao-zhi,ZHENG Jian-de (Dept.of Computer Science,Xiamen University,Xiamen 361005,China)

【机构】 厦门大学计算机科学系； 厦门大学计算机科学系 福建厦门361005； 福建厦门361005；

【摘要】 针对Montgomery算法中模乘模块的FIPS模式进行改进,将平方的简化算法与FIPS模式的算法相结合,在运用Montgomery算法计算模平方时降低了乘法运算次数,有效地提高了大数模幂运算的效率.

【Abstract】 An improved design of Montgomery algorithm based on FIPS mode is presented,which is optimized in decreasing the operations of multiplication and additions by importing the optimized algorithm of modular square.

【关键词】 Montgomery； FIPS模式； 模幂运算； 模平方；
【Key words】 Montgomery； FIPS mode； modular power multiplication； modular square；
  • 【文献出处】 厦门大学学报(自然科学版) ,Journal of Xiamen University(Natural Science) , 编辑部邮箱 ,2004年S1期
  • 【分类号】TN918.3
  • 【被引频次】24
  • 【下载频次】325
知网节下载
节点文献中： 

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

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)