RSA加密算法问题求解!!

发布网友发布时间：2022-05-24 07:53

共3个回答

热心网友时间：2022-07-07 07:58

首先说一下求d的答案，ed=1mod(p-1)(q-1)=1mod60即7d=1mod60的意思是e与d的乘积对（p-1)(q-1)取余结果是1，题目给出e=7，(p-1)(q-1)可以求得是60，即(7d）%60=1【%是取余符号】,可以得出43*7=301=5*60+1
题目已给出M=17，秘文C=M^e mod n即M的e次方对n取余，代入数值为17^5%143=10
希望对你有帮助

热心网友时间：2022-07-07 09:16

RSA就三个公式（上面的公式都正确）
(e2*e1)mod((p-1)*(q-1))=1;
　　A=B^e2 mod n；
B=A^e1 mod n;
第二问正确，第一问正确答案d=17.

热心网友时间：2022-07-07 10:51

（1） RSA算法原理和步骤：
1、任意选择两个大素数p、q，使得n=pq
2、计算Euler 函数ф(n)=(p-1)(q-1)
3、任意选择一个与ф(n)互素的小整数e作为加密密钥
4、根据e求解解密密钥d，d满足
de=1mod ф(n)
5、明文m数字化，分组长度不能超过logn，确保每个明文分
组值不超过n。
6、加密过程：c=E(m)=me mod n
7、解密过程：m=D(c)=cdmod n