运用RSA算法对以下数据进行加密解密操作

2024-12-29 14:47:28
推荐回答(1个)
回答1:

第一个:
P=p-1=6;Q=q-1=10;PQ=60;
n=p*q=77;
∵e1=17
∴e2可以为53(这个过程是最重要的,需要反复的试数字和反运算才能得出,结果不唯一)
这个m是什么呢?是明文么?如果是的话
密文 = m^e2 mod n =9^53 mod 77 = 25
明文 = 25^17 mod 77 = 9 = m

同样的方法,第二个:
e1=7
e2可以为19、31、……这里我选31好了
密文 = 7^31 mod 21 = 7
明文 = 7^7 mod 21 = 7