作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/29 15:15:40
运用RSA算法对以下数据进行加密解密操作
p=7,q=11,e=17,m=9
p=3,q=7,e=7,m=7
运用RSA算法对以下数据进行加密解密操作
第一个:
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