不挂科搜题免费

问题:

RSA算法计算实例(给定p,q,e,m/c,计算n,)(n,d,c/m)

答案:

1.选择素数:p=17&q=11
2.计算n=pq=17×11=187
3.计算ø(n)=(p–1)(q-1)=16×10=160
4.选择e:gcd(e,160)=1;选择e=7
5.确定d:de=1mod160andd<160,d=23因为23×7=161=1×160+1
6.公钥KU={7,187}
7.私钥KR={23,17,11}