以下情况下秘钥(e,n),(d,n) p=11,q=19、e=17
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/22 22:20:33
![以下情况下秘钥(e,n),(d,n) p=11,q=19、e=17](/uploads/image/z/2736523-19-3.jpg?t=%E4%BB%A5%E4%B8%8B%E6%83%85%E5%86%B5%E4%B8%8B%E7%A7%98%E9%92%A5%EF%BC%88e%2Cn%EF%BC%89%2C%28d%2Cn%29+p%3D11%2Cq%3D19%E3%80%81e%3D17)
以下情况下秘钥(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,使得e
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)