精选问答
计算机网络试题在公开密钥密码体制中,设a=01,b=02,c=03,……,z=26。利用RSA算法作下列运算:(1)如果p=7,q=11,是列出可选用的5个e值;(2)如果p=13,q=31,e=7,试求d值;(3)已知p=5,q=11,d=27,试求e值。并对明文abcde加密。

2019-04-01

计算机网络试题
在公开密钥密码体制中,设a=01,b=02,c=03,……,z=26。利用RSA算法作下列运算:
(1)如果p=7,q=11,是列出可选用的5个e值;
(2)如果p=13,q=31,e=7,试求d值;
(3)已知p=5,q=11,d=27,试求e值。并对明文abcde加密。
优质解答
1) z=(p-1)*(q-1)=60,且d与z互质,则d可以是7,11,13,17,19。
2)z=(p-1)*(q-1)=360,且e*d=1(mod z),即 e*7=1(mod 360),则e=103。
3)z=(p-1)*(q-1)=40,且e*d=1(mod z),即 e*27=1(mod 40),则e=3。
n=p*q=55,则公开密匙为(3,55)。
明文a,即a=01,密文C=P^e (mod n) =1^3 (mod 55)=1;
明文b,即b=02,密文C=P^e (mod n) =2^3 (mod 55)=8;
明文c,即c=03,密文C=P^e (mod n) =3^3 (mod 55)=27;
明文d,即d=04,密文C=P^e (mod n) =4^3 (mod 55)=9;
明文e,即e=05,密文C=P^e (mod n)=5^3 (mod 55)=15;
明文f,即f=06,密文C=P^e (mod n)=6^3 (mod 55)=51;
明文g,即g=07,密文C=P^e (mod n)=7^3 (mod 55)=13;
明文h,即h=08,密文C=P^e (mod n)=8^3 (mod 55)=17;
明文i,即i=09,密文C=P^e (mod n)=9^3 (mod 55)=14;
明文j,即j=10,密文C=P^e (mod n)=10^3 (mod 55)=10;
明文k,即k=11,密文C=P^e (mod n)=11^3 (mod 55)=11;
所以明文abcdefghijk加密后的密文是1827915511317141011
1) z=(p-1)*(q-1)=60,且d与z互质,则d可以是7,11,13,17,19。
2)z=(p-1)*(q-1)=360,且e*d=1(mod z),即 e*7=1(mod 360),则e=103。
3)z=(p-1)*(q-1)=40,且e*d=1(mod z),即 e*27=1(mod 40),则e=3。
n=p*q=55,则公开密匙为(3,55)。
明文a,即a=01,密文C=P^e (mod n) =1^3 (mod 55)=1;
明文b,即b=02,密文C=P^e (mod n) =2^3 (mod 55)=8;
明文c,即c=03,密文C=P^e (mod n) =3^3 (mod 55)=27;
明文d,即d=04,密文C=P^e (mod n) =4^3 (mod 55)=9;
明文e,即e=05,密文C=P^e (mod n)=5^3 (mod 55)=15;
明文f,即f=06,密文C=P^e (mod n)=6^3 (mod 55)=51;
明文g,即g=07,密文C=P^e (mod n)=7^3 (mod 55)=13;
明文h,即h=08,密文C=P^e (mod n)=8^3 (mod 55)=17;
明文i,即i=09,密文C=P^e (mod n)=9^3 (mod 55)=14;
明文j,即j=10,密文C=P^e (mod n)=10^3 (mod 55)=10;
明文k,即k=11,密文C=P^e (mod n)=11^3 (mod 55)=11;
所以明文abcdefghijk加密后的密文是1827915511317141011
相关问答