快速求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

>>阅读原文<<