RSA算法中的mod计算问题--快速计算

RSA密文算法公式c=m^e % n

例如有这样一道题，设m=15， e=3 d=7 p=3 q=11 n=33
那 么密文计算结果就是 c=15^3 mod 33 = 9
e由于取值比较小，取次方时勉强还能手写算出，如果e取值很大时，比如取值 27，15^27 mod 33 = ???
这样在计算时就很困难，在不使用计算器的前提下，有没有更简便的方法计算结果啊？
=================

呵呵,我刚好做过RSA的程序.

你这个问题如果直接算的话,就算是用计算机也不行的,因为个结果太大会超出最大范围而算不了。

解决的方法是用“快速指数法”
快速指数法是运用公式： (a×b)mod n = [(a mod n)×(b mod n)]mod n

即先把15^27化成下面图中的式子就可以从左到右用公式一步步算出来了。计算过程就是不断用上面的公式步。
如果还不明我可以再写个过程你看看。

写个过程你，好理解些。记得上密码学就是这样解的。过程在图片里。