早教吧作业答案频道 -->数学-->
RSA算法中的mod计算问题RSA密文算法公式c=m^e%n例如有这样一道题,设m=15,e=3d=7p=3q=11n=33那么密文计算结果就是c=15^3mod33=9e由于取值比较小,取次方时勉强还能手写算出,如果e取值很大时,
题目详情
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分
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分
▼优质解答
答案和解析
可以只算前面几项就能找出规律,如: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.(开始回归)看出规律了吧!希望对你有...
看了 RSA算法中的mod计算问题...的网友还看了以下:
如图,在半径为R的圆形钢板上,挖去半径为r的四个小圆,计算当R=7.8cm,r=1.1cm时剩余部 2020-05-16 …
如图,在半径为R的图形钢板上,冲去半径为r的四个小圆,利用分解因式计算当R=7.8cm,r=1.1 2020-05-17 …
从手中竖直上抛一球,5s时球回到手中,如果空气阻力不计,那么(1)抛出球时的速度是(2)球上升的最 2020-05-23 …
求一句文言文的注释--通计元入之土为满喷十之九.以合法土就盆内石甓方盆同细细糁下以盆满十之八为限即 2020-06-12 …
在人类中,惯用右手(R)对惯用左手(r)为显性遗传.有一对惯用右手的夫妇,生了一个惯用左手的男孩和 2020-06-27 …
96=8/(1+r)+8/(1+r)(1+r)+100/(1+r)(1+r),怎样计算出r的数值? 2020-07-17 …
如果取分子间距离r=r0(r0=10-10m)时为分子势能的零势能点,则r<r0时,分子势能为值; 2020-07-20 …
从n个元素中抽取r个元素为何放回不计序的公式为c(rn+r-1) 2020-07-29 …
天体运动中π为什么取3.14而不是弧度?比如说w=4π^2/T^2这个里面π是180度但是在计算GM 2021-01-08 …
某同学用下面方法测电阻R的阻值,他把R与一个电阻箱,一个电流表串联后接在电源上,第一次实验是时,电阻 2021-01-22 …