早教吧作业答案频道 -->其他-->
对于下列值。使用RSA算法进行加密和解密(1)p=3,q=11,e=7,M=5(2)p=17,q=31,e=7,M=2(3)p=7,q=11,e=17,M=8
题目详情
对于下列值。使用RSA算法进行加密和解密
(1)p=3,q=11,e=7,M=5
(2) p=17,q=31,e=7,M=2
(3) p=7,q=11,e=17,M=8
(1)p=3,q=11,e=7,M=5
(2) p=17,q=31,e=7,M=2
(3) p=7,q=11,e=17,M=8
▼优质解答
答案和解析
RSA算法很简单,就是基于欧拉定理的简单算法
M=5是明文,计算过程如下:
n=p*q=33;
(p-1)*(q-1)=20;
加密:y=密文,x=明文=5;
y=x^e mod n = 5^7 mod 33 = 14;
解密:
x=y^d mod n;
d*e= 1 [mod(p-1)*(q-1)];
7d=1(mod 20)所以d=3;
所以x=y^d mod n= 14^3 mod 33 = 5;解完
加密由5~14,解密由14~5,实现了RSA算法的加密解密过程,证明了计算的正确性。
其他2题同理,自己做吧。
M=5是明文,计算过程如下:
n=p*q=33;
(p-1)*(q-1)=20;
加密:y=密文,x=明文=5;
y=x^e mod n = 5^7 mod 33 = 14;
解密:
x=y^d mod n;
d*e= 1 [mod(p-1)*(q-1)];
7d=1(mod 20)所以d=3;
所以x=y^d mod n= 14^3 mod 33 = 5;解完
加密由5~14,解密由14~5,实现了RSA算法的加密解密过程,证明了计算的正确性。
其他2题同理,自己做吧。
看了 对于下列值。使用RSA算法进...的网友还看了以下:
数列高手进:(1)3,5,5,7,9,11,15,17,(),()A.21,23B.21,25C. 2020-04-07 …
AB=6cm,BC=8cm,三角形ABC中,角B=90°,点P从A点开始沿着AB向B以1cm/s的 2020-05-16 …
(1)P:a>b,Q:a>b-1,P是Q的什么条件我做出来P是Q的充分条件,感觉不太对(2)P:a 2020-06-02 …
△ABC中,∠B=90°,AB=6cm,BC=8,点P从点A开始沿AB边向点B以1cm/s的速度移 2020-06-03 …
下面语句中完全正确的是A.inta,*p;*p=&a;B.inta,*p,*q=&a;p=q;C. 2020-06-12 …
已知﹛an﹜是以a为首项,q为公比的等比数列,Sn为它的前n项和.(Ⅰ)当S1,S3,S4成等差数 2020-06-12 …
若有以下定义和赋值double*q,a=5.5;int*p,i=1;double*q,a=5.5; 2020-07-09 …
边际成本指的是每一单位新增生产的产品(或者购买的产品)带来到总成本的增量怎么理解比如说成本函数的表 2020-07-26 …
f(x)=(3x-5)/(2x)求f'(-1)X^3+BX^2+CX+D=0已知3个根式-1.5, 2020-07-31 …
电势定义式符号带不带知道电势定义式是:φA=Ep/q请问我在求φA的时候Ep的正负和q点电荷的正负号 2020-12-08 …