几种方幂模快速算法的加法链一致性分析

• 作者: 厉玉蓉 董付国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 方幂模 秦九韶算法 分块算法 二进制自适应分组查表法 加法链
• 年，卷（期）: 2010,（36）
• 页码范围: 48-50,55
• 分类号: TP301
• 字数: 5052字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.36.013

摘要

在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算.自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用.深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向.同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董付国	山东工商学院计算机科学与技术学院	25	146	5.0	11.0
2	厉玉蓉	山东工商学院计算机科学与技术学院	13	57	4.0	6.0