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

摘要：

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

关键词：方幂模、秦九韶算法、分块算法、二进制自适应分组查表法、加法链

所属期刊栏目：46

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

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60673153,60773053,60803048;山东省自然科学基金the Natural Science Foundation of Shandong Province of China under Grant Y2005G09,Y2007A28;山东省高校科研发展计划项目JIOLG21

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

页数：共4页

页码：48-50,55