Question

RSA加密算法问题求解!!

1.按照RSA算法,若选两个素数p=11,q=7,公钥n=77,e=7,则私钥d=_? 答案是说ed=1mod(p-1)(q-1)=1mod60 即7d=1mod60 解得d=432.用公钥加密算法RSA进行加密，若明文M＝17，公钥为n=143,e=5,则密文C=_?计算公式是C=17^5 mod 143 答案是10 这两个答案本人一直想不明白！！希望哪个高手指导下，谢谢了！！

Answer 1

首先说一下求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
希望对你有帮助

Answer 2

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

Answer 3

（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