计算机网络试题在公开密钥密码体制中，设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，

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，...