问题 问答题 计算题

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}

单项选择题
选择题