早教吧作业答案频道 -->其他-->
对于下列值。使用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算法进...的网友还看了以下:
卫星进入太阳同步圆轨道的速度是否大于11.2 2020-04-26 …
八分之五X减百分之120等于5.2解方程 2020-05-16 …
十五分之x减二十五分之x等于1.2解方程 2020-05-16 …
在下面算是上添上括号和中括号是计算结果等于11+2/3x4+5+6-7/8=1 2020-05-23 …
在下面各个算式中添上括号使计算结果都等于11×2+3-4+5÷6=11+2×3÷4+5+6÷7=1 2020-06-20 …
在直角三角形abc中.角c等于90度.a等于31.c等于31√2.解这个直角三角要式子! 2020-07-12 …
在直角三角形abc中.角c等于90度.a等于31.c等于31√2.解这个直角三角形 2020-07-17 …
在算是上填上括号使计算结果等于11*2+3-4+5/6=11+2*3/4+5+6/7=11+2/3 2020-07-17 …
(2013•朝阳区模拟)2013年11月8日10时,台风“海燕”的中心位于11.2°N、124°E, 2020-12-17 …
在反应容器中充入SO2V1升和H2SV2升(标况下),充分作用后测得氧化产物比还原产物多1.6g,判 2021-01-13 …