10.3778/j.issn.1002-8331.2010.36.013
几种方幂模快速算法的加法链一致性分析
在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