快速求m^e mod n算法

在非对称密码体制（公钥密码体制）中常常涉及指数模运算，如计算73327 mod 37  一种方法是利用前面介绍的模运算性质(a×b) mod m = ((a mod m) × (b mod m)) mod m，将指数模运算可以看做是多次重复乘法，并且在计算中间结果时就取模。 例如：计算117mod 13，可以按照下面的思路：    112=121≡4 mod 13    114= (112)2≡4

>>阅读原文<<