Question

计算机网络试题

在公开密钥密码体制中，设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加密。

Answer 1

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

Answer 2

加密？...貌似忘了，不好意思。

追问

我不会、、、T-T

追答

现在考加密的题应该比较少，多背背其他的吧，好过的，不要钻牛角尖了，放弃吧。