3
2
48
168
127
171
幂模运算m^e (mod N),当m或者e很大时,其计算复杂度将非常高。因此希望有其他更快的计算方法,下面介绍二元法及M元法快速的运算方法。一、二元法描述在幂模运算中,比较常用的一种方法是二元法(也称为平方乘法),就是先将指数e以二进制表示法表示出来,即:e=e0+e1×2+e2×2^2+.....+e(L-1)×2^(L-1)于是运算过程为:m^e(mod N)=(...(m^(e(L-1))^...