以下情况下秘钥（e,n）,(d,n) p=11,q=19、e=17

以下情况下秘钥（e,n）,(d,n) p=11,q=19、e=17
以下情况下秘钥（e,n）,(d,n) p=11,q=19、e=17

以下情况下秘钥（e,n）,(d,n) p=11,q=19、e=17
%在C++中是取模,或者你也可以用mod代替.
n=p*q=209
(d*e) % (p-1)*(q-1) =1 即
(d*17) % 180 = 1
d=53 （d取较小素数,这个懂吧）

1. n=p*q=19*17= 323
2. z=(p-1)(q-1)= 288 by 欧拉函数
3. 选择一个e，使得e4. 选择一个d, 使得 ed mod z = 1, 即 (ed-1/z)==0， 可得当n=1的时候，d=17
so, pubilc key (n,e)=(323, 17)
private key (n,d)=(323, 17)

n=p*q=11*19=209
所以(fai)n=10*18=180
e<（fai）n『fai就是书上那个符号』
gcd(180,17)=1
计算d，满足d×e=1mod（fai）n
因为53×17=901=5×180+1
所以d=53
所以公钥为（17，209）
私钥为（53，209）