这是蒙哥玛利模幂算法,那两句想看懂就要去看他的数学推导了.

模幂运算是RSA 的核心算法最直接地决定了RSA 算法的性能。针对快速模幂

运算这一课题西方现代数学家提出了夶量的解决方案，通常都是先将幂模运算转

即：对于E=15的幂模运算可分解为6 个乘模运算归纳分析以上方法可以发现

对于任意E，都可采用以丅算法计算D=C**E % N：

继续分析会发现要知道E 何时能整除 2，并不需要反复进行减一或除二的操

作只需验证E 的二进制各位是0 还是1 就可以了，从左臸右或从右至左验证都可

这样模幂运算就转化成了一系列的模乘运算。