早教吧作业答案频道 -->其他-->
对于下列值。使用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算法进...的网友还看了以下:
下列转化关系图中,A、B、C、D、E常温下为气体,B、E、F、K为单质,其中F为黑色固体;C、D均 2020-05-13 …
用尺规作图方法使下面的“破镜重圆”(8)要求先作出圆心,再复原和补全圆镜面(不写作法,但要保留作图 2020-05-17 …
趣味成语(填成语加法,使下面成语的数字组成加法算式)()言为定+()鸣惊人=()全其美()亲不认+ 2020-06-19 …
如图,已知线段AB的垂直平分线CP交AB于点P,且AP=2PC,现欲在线段AB上求作两点D,E,使 2020-07-25 …
非空集合G关于运算○满足;1,对于任意a,b∈G,都有a○b∈G;2,存在e∈G,使对一切a∈G都 2020-08-01 …
如图,直线CP是AB的中垂线且交AB于P,其中AP=2CP.甲、乙两人想在AB上取两点D、E,使得 2020-08-01 …
如图,AB的中垂线为CP交AB于点P,且AC=2CP.甲、乙两人想在AB上取D、E两点,使得AD= 2020-08-01 …
你能用平移的方法使下面两个图形变成长方形吗?把你的移法告诉邻桌同学,并把移成的长方形画在下面。 2020-08-01 …
你试试能用哪些方法使下面的这些物体发声?一根棉线或者橡皮筋;一个酒杯;一个笔帽;它们在发声时的共同之 2020-12-05 …
你试试能用哪些方法使下面的这些物体发声?一根棉线或者橡皮筋;一个酒杯;一个笔帽.它们在发声时的共同之 2020-12-05 …