早教吧作业答案频道 -->数学-->
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={x/x∈N},B={y/y∈R},则对应法则f:x→y=√x是不是映射请具体讲解(5)在下列对 2020-03-31 …
比6的倒数少7的数-m²n是多项式还是单项式 2020-05-16 …
有长度为1,2,3,4,5的五条线段,从中任取3条不同取法有n种,取出的3条线段能组成三角形的有m 2020-06-03 …
某艺术班同学,每人都会吹口琴或吹笛子,其中会吹笛子的有m人,会吹口琴的人数比会吹笛子的多10人,两 2020-07-08 …
某校艺术班同学,每人都会弹钢琴或古筝,其中会弹钢琴的人数比会弹古筝的人数多10人,,两种都会的有7 2020-07-12 …
某校艺术班同学,每人都会弹钢琴或古筝,其中会弹钢琴的人数会比会弹古筝的人数多10人,两种都会的有7 2020-07-12 …
某校艺术班同学,每人都会弹钢琴或古筝,其中会弹钢琴的人数会比会弹古筝的人数多10人,两种都会的有7 2020-07-12 …
必采纳!会弹钢琴得人比会弹古筝的人多九人,两种都会的有六人,设会弹古筝的有m人,则共有多少人?(用 2020-07-26 …
请问函数y=1/x(x-3)(x+7)的有界区间怎么求?有界是指在定义域范围内,恒有f(x) 2020-07-31 …
买水果、买苹果的有n人,买西瓜的有m人,买芒果的比买西瓜的多3人,既买西瓜又买芒果的4人,买苹果的人 2020-10-29 …