早教吧作业答案频道 -->数学-->
85的7次方mod143怎么求?希望有达人帮我,如果可以帮我讲讲RSA加密算法,
题目详情
85的7次方mod143怎么求?
希望有达人帮我,如果可以帮我讲讲RSA加密算法,
希望有达人帮我,如果可以帮我讲讲RSA加密算法,
▼优质解答
答案和解析
设x=85^7
易知143=11*13
设x=a(mod11),x=b(mod13).求出a和b,然后根据中国剩余定理就可以了.
先求出a:
由于85=11*7+8
所以85^7=8^7=2^21(mod11),而根据欧拉定理知道:2^10=1(mod11)
所以85^7=2^21=2(mod11),即a=2
下面求b:
由于85=13*6+7
所以85^7=7^7(mod13)
计算7^7=823543=6(mod13),这边我实在想不出什么好方法算7^7(mod13)
即b=6
所以得到一个同余方程组:
x=2(mod11),x=6(mod13)
13*6=1(mod11),11*6=1(mod13)
所以x=2*13*6+6*11*6=123(mod143)
RSA:
原理:
选择两个随机大素数 p,q
计算模数 N=p.q
选择一个随机加密密钥匙 e :e
易知143=11*13
设x=a(mod11),x=b(mod13).求出a和b,然后根据中国剩余定理就可以了.
先求出a:
由于85=11*7+8
所以85^7=8^7=2^21(mod11),而根据欧拉定理知道:2^10=1(mod11)
所以85^7=2^21=2(mod11),即a=2
下面求b:
由于85=13*6+7
所以85^7=7^7(mod13)
计算7^7=823543=6(mod13),这边我实在想不出什么好方法算7^7(mod13)
即b=6
所以得到一个同余方程组:
x=2(mod11),x=6(mod13)
13*6=1(mod11),11*6=1(mod13)
所以x=2*13*6+6*11*6=123(mod143)
RSA:
原理:
选择两个随机大素数 p,q
计算模数 N=p.q
选择一个随机加密密钥匙 e :e
看了 85的7次方mod143怎么...的网友还看了以下:
当试验的所有可能结果不是有限个,或各种可能结果发生的可能性不相等时,求(估计)概率可以A.用列举法 2020-05-16 …
( )方法是根据输出对输入的依赖关系来设计测试用例的。 A.边界值分析B.等价类C.因果图法D.错误 2020-05-23 …
试题(49)以下(49)方法不是黑盒测试用例的设计方法。(49)A. 场景法 B. 边界值法 C. 2020-05-25 …
以下(49)方法不是黑盒测试用例的设计方法。A.场景法B.边界值法C.因果图法D.路径法 2020-05-26 …
在质量控制中,为寻找导致质量问题的主要因素应当采用(62)。A.直方图法B.排列图法C.因果图法D. 2020-05-26 …
以下不属于黑盒测试方法的是( )。A.等价类划分法B.边界值分析法C.因果图法 D.路径覆盖法 2020-05-26 …
在教学中讲授“果实”概念时,既选可食的果实,又选不可食的果实(如棉籽等),这样才有利于学生准确地掌 2020-08-01 …
利用三角形全等所测距离叙述正确的是()A.绝对准确B.误差很大,不可信C.可能有误差,但误差不大,结 2020-11-03 …
17、利用三角形全等所测距离叙述正确的是()A、绝对准确B、误差很大,不可信C、可能有误差,但误差不 2020-11-03 …
“扬州八怪”之一,喜欢画兰竹,擅长书法,自称“六分半书”,这个人是()A.张若虚B.郑板桥C.史可法 2020-11-12 …