论文研究秦九韶算法思想在RSA密码算法中的应用研究.pdf

介绍了用于快速计算高次多项式值的“秦九韶算法”，并用类似思路分析了RSA算法中方幂模快速实现算法，最后给出了该算法的具体实现。算法分析和实验结果证明，该算法的计算量不会随着指数的快速增大而增大，通过精心选择指数，还可以减少运算量。RSA算法中明文分组和密文分组都较大，方幂模运算消耗大量的运算时间。因此，简化方幂模计算减少计算次数对设计RSA快速算法和选择密钥具有重要的指导意义。