模指数运算是公钥密码系统中最重要的运算之一。比如，在RSA中需要做模m（m为两个大素数的乘积）的模指数运算；在Diffie-Hellman密钥协商和ElGamal加密方案中需要做模p（p为大素数）的模指数运算。在这一章里将讨论怎样快速有效的实现模指数运算。在后面（§4.2）也会简要介绍一下普通的指数运算，即不带模运算的指数运算。 第4章 模指数运算... 42 4.1             模指数运算...  4.1.1         平方和算法...  4.1.2         窗口算法...  4.1.3         滑动窗口算法...  4.1.4         模指数函数介绍...  4.2             指数运算...