论文研究 基于粒子群算法的判断矩阵一致性修正.pdf

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