大数模幂运算的快速算法

在大部分公钥密码体制中，大数模幂运算一直是最重要的运算之一，它的实现速度直接影响到整个密码体制的效率，因此大数模幂运算一直是密码学界研究的热点，也由此产生了很多有效的算法。本文总结了一些经典的大数模幂运算算法，并对这些算法的有效使用发表了一些看法，最后对其中的一些算法提出了改进。