RSA算法中的mod计算问题RSA密文算法公式c=m^e%n例如有这样一道题,设m=15,e=3d=7p=3q=11n=33那么密文计算结果就是c=15^3mod33=9e由于取值比较小,取次方时勉强还能手写算出,如果e取值很大时,

Question

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 =
这样在计算时就很困难,在不使用计算器的前提下,有没有更简便的方法计算结果啊?
如果有好的回答的话我会再给20分

Answer 1

可以只算前面几项就能找出规律,如：15^1 %33=1515^2%33=2715^3%33=915^4%33=315^5%33=1215^6%33=1515^7%33=27... (开始回归）另外一例12^1%5=212^2%5=412^3%5=312^4%5=112^5%5=2.(开始回归)看出规律了吧!希望对你有...