摘要：通过对一种基于LSI的快速RSA算法的分析，指出了其中影响运算效率的原因和其可以改进的方面。结合目前最新的改进SMM算法和分块模幂算法，提出了一种基于分块模幂思想的基于LSI的快速RSA算法。在求模运算中运用了乘同余的对称性，从而提高了算法的运行效率。最后，从算法复杂性理论上证明了新算法的效率要高于原来的算法。

关键词：密码学 rsa算法 分块模幂 改进的分块模幂 

单位：华北电力大学计算机科学与技术学院 保定河北071003